摘要：
ARC126 A 写个暴力，造几组小数据，观察规律发现，答案总是形如 $a_1(b_1)a_2(b_2)a_3(b_3)\dots a_{k-1}(b_{k-1})+\{c\}$ （其中 $+$ 表示序列拼接，$b_i$ 表示小于 $a_i$ 且之前没出现过的最小数，$c$ 为之前没出现过的数降序排 阅读全文
摘要：
警惕网站特性，512 及以上的空间限制都是假的 警惕 MO 势力入侵 OI A 设 $f_{a,b,c,d}$ 表示从 $(a,b)$ 到 $(c,d)$ 的回文路径数，容易做到 $O(n^2m^2)$。 注意到只有 $d=n+m-a-b-c+2$ 的状态有用，所以第四维可以直接扔掉，复杂度 $O( 阅读全文
摘要：
如何评价 CSP 模拟赛两道黑题 A 注意到 $x\in\{a_1\oplus b_i|1\le i\le n\}$，即 $x$ 只可能在这 $n$ 个数中取值。 考虑怎么检查一个数 $p$ 是否是可能的 $x$。若 $\{a_i\oplus p\}$ 可重排为 $\{b_n\}$，则 $p$ 是可 阅读全文
摘要：
我觉得比给的题解清晰。 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 阅读全文