5k-sync-closer

摘要： 我觉得比给的题解清晰。 A 设 $f_{x,y}$ 表示选 $x$ 个数，乘积模 $mod$ 等于 $y$ 的方案数，则有$f_{a+b,i}=\sum\limits_{j\times k\bmod mod=i}f_{a,j}\times f_{b,k}$，我们记为 $f_{a+b}=f_{a}\o 阅读全文

摘要： 板子 P3690 【模板】动态树（LCT） & P2147 [SDOI2008] 洞穴勘测 & P3203 [HNOI2010] 弹飞绵羊 & CF13E Holes & P1501 [国家集训队] Tree II 好多好多倍经验 维护边权 P4172 [WC2006] 水管局长 & P4234 最 阅读全文

摘要： 甚至比非指针 LCT 精简了很多细节，不需要记忆那一堆操作。 #include <cstdio> #include <algorithm> using namespace std; struct T { T *f, *c[2]; int v, q; bool b; T(int v) : f(0), 阅读全文

摘要： upd：现在是严格线性了。 设 $\{w_n\}$ 有 $k$ 个颜色段，那 $\{w_n\}$ 就可以等效成 $\{a_k\},\{s_k\}$， 其中 $a_i$ 表示第 $i$ 个颜色段的值，$s_i$ 表示第 $i$ 个颜色段的长度。 把主串等效成 $\{a_u\},\{s_u\}$，模式串 阅读全文

摘要： 爆照 自己猜是哪一个 阅读全文

摘要： 根据题意，询问 $x,y,u,v$ 的答案等于 $u\to v$ 上原本的边权和 $-u\to v$ 上原本的颜色 $=x$ 的边权和 $+y\times u\to v$ 上颜色 $=x$ 的边的数量。 主席树维护之。维护 $P_i$ 表示根到 $i$ 的版本，在 $x$ 位置的节点上维护颜色 $= 阅读全文

摘要： 题意：单点修改，树链众数。 怎么都是树剖，来个 $1\log$ 做法。 注意到值域很小，所以直接枚举答案 $k$，问题转化为求树链 $k$ 的出现次数。 维护 $s_{k,i}$ 表示 $1$ 到 $i$ 上 $k$ 的出现次数，则答案转化为 $s_u+s_v-2s_{\operatorname{L 阅读全文

摘要： 对一次询问 $m,k,s$，求出在 $a_i\le m$ 的物品中选出一些物品满足 $\sum c_i=k$ 时 $\min b_i$ 最大值 $f$，若 $f>m+s$ 则答案为 TAK，否则为 NIE。 把物品按 $a$ 从小到大排序，询问按 $m$ 从小到大排序，这样 $a_i\le m$ 的 阅读全文

摘要： 操作 $2,3$ 可以用 $1,4$ 容斥，所以没用。 设 $b_{i,j}=a_{i,j}\oplus a_{i+1,j}\oplus a_{i,j+1}\oplus a_{i+1,j+1}$， 则操作 $1$ 翻转 $(1,1)$ 到 $(i,j)$ 的矩阵等价于 $b_{i,j}\gets b 阅读全文

摘要： 操作 $2,3$ 可以用 $1,4$ 容斥，所以没用。 设 $b_{i,j}=a_{i,j}\oplus a_{i+1,j}\oplus a_{i,j+1}\oplus a_{i+1,j+1}$， 则操作 $1$ 翻转 $(1,1)$ 到 $(i,j)$ 的矩阵等价于 $b_{i,j}\gets b 阅读全文