摘要：
arc162f 思路 $a_{x1,y2}\times a_{x2,y2}\leq a_{x1,y2}\times a_{x2,y1}$ 改为所有 $a_{x1,y1}=a_{x2,y2}=1$，都有 $a_{x1,y2}=a_{x2,y1}=1$。 观察发现，第 $i$ 行 $a_{i,j_1}= 阅读全文
摘要：
「2020-2021 集训队作业」A story of The Small P 题意 给定 $N, m, k$ ,求有多少个正整数序列 h 满足： h 的长度 $n$ 满足 $1\leq n\leq N$。 $1\leq h_i\leq m$。 正好存在 $k$ 个 $i$ 满足 $h_i<h_{i 阅读全文
摘要：
AT_dp_j 思路 期望 dp。 设 $dp_{i,j,k,l}$ a56爆大奖在线娱乐当前有 $0,1,2,3$ 个寿司的盘子数有 $i,j,k,l$ 个时的期望次数。 显然 MLE。但可以发现 $i+j+k+l=n$，a56爆大奖在线娱乐可以去掉一维。 设 $dp_{i,j,k}$ a56爆大奖在线娱乐当前有 $1,2,3$ 个寿司的盘子数 阅读全文
摘要：
AT_joi2020ho_b 另，这道题也是 P6878，数据应该是强一些。 思路 枚举起始的位置 $i$，显然 $c[i]=J$，即枚举 $J$ 的位置。为了使操作三删除中间的字符更少，问题转换对于为从 $i$ 起的最短的包含一个 $k$ 阶字符串的字符串的长度。有点绕。 那么从 $i$ 位置起， 阅读全文
摘要：
CF396C 思路 对于一个点维护 $b_i=a_i-a_{fa_i}$。对于操作一，等价于 $b_u$ 加 $x$，$u$ 的子树不含 $u$ 的a56爆大奖在线娱乐点和父亲的差都减 $k$。对于操作二，等价于从根到 $u$ 路径上的 $b_x$ 的和。同 P3178，子树加，路径查，树剖加线段树。 code i 阅读全文
摘要：
CF433C 思路 出于习惯，调换 $n$ 和 $m$，$n$ 为数组长度，$m$ 为值域。 考虑枚举被替换的 $a_i$。枚举值域 $1$ 到 $m$ 的权值 $x$。 a56爆大奖在线娱乐权值为 $x$ 的点 $a_i$ 的贡献是 $\mid a_i-a_{i-1} \mid+\mid a_i-a_{i+1} 阅读全文
摘要：
1.08 CF235C 求a56爆大奖在线娱乐询问串的所有循环同构在主串中出现的次数总和。 向后遍历可做，现在需要删掉开头。删除开头 $l$ 减 $1$，如果 $l=len_{lnk_p}$，那 $p$ 就不能再在这个节点，$p=lnk_p$。 1.09 P4094 子串 $s[a...b]$ 的所有子串和 $s[ 阅读全文
摘要：
P4778 240229 模拟赛 T1 序列（sequence） 的第二问。 题意 求一个排列每次交换两个位置变成 $1\dots n$ 的方案数。 思路 分开考虑a56爆大奖在线娱乐环。设 $f_i$ a56爆大奖在线娱乐大小为 $i$ 的环的答案。每交换一次就将一个环分为两个环。枚举分成的较小的一边是什么，乘两边单独的方案数， 阅读全文
摘要：
二月没写 3.01 P3379 先考虑完全二叉树的 lca 求法。中序遍历分配编号。设第 $k$ 位是 $u\oplus v$ 最左边的 $1$，则 $lca(u,v)$ 是 $u,v$ 的 $k$ 位以左、第 $k$ 位是 $1$，$k$ 位以右是 $0$。 将树上 lca 转到完全二叉树上。先序 阅读全文
摘要：
abc146e 思路 由题，$k\mid (a_l+a_{l+1}+...+a_{r-1}+a_r)-(r-l+1)$，可以转换为平均a56爆大奖在线娱乐数在模 $k$ 下都贡献了 $1$。a56爆大奖在线娱乐对区间a56爆大奖在线娱乐数都减 $1$，则长度为 $len$ 的区间和减了 $len$，此时如果区间和为 $k$ 的倍数则符合条件。 预 阅读全文