摘要：
"Link" 分析发现合法的条件为每个连通块的大小为偶数，考虑用带撤销并查集维护。 一个暴力是从小往大加边，直到所有连通块大小都为偶数。 线段树分治优化即可。 阅读全文
摘要：
"Link" 枚举偷了几个珠宝，然后求出按横/纵坐标升序排序之后第$i$个珠宝的合法横/纵坐标范围。 每个珠宝拆成入点出点，入点到出点有一条流量为$1$费用为价值的边。 然后再建$k$个坐标出/入点，分别和源/汇点连边，其中第$i$个出/入点代表按按横/纵坐标升序排序之后的第$i$个珠宝，它和横/纵 阅读全文
摘要：
"Link" 设$v(a)=1,v(b)=2$，那么不管如何操作，所有字符的权值和在$\bmod3$意义下不变。 我们用$w(s)$来表示字符串$s$所有字符的权值之和$\bmod3$。 考虑字符串$s$能否变为字符串$t(t\ne s)$。 倒序枚举$t$中的每一个字符，取$s$的一段满足可以变成 阅读全文
摘要：
"Link" $$ \begin{aligned} ans&=\sum\limits_{i=0}^n\sum\limits_{j=0}^i\left\{i\atop j\right\}2^jj!\\ &=\sum\limits_{i=0}^n\sum\limits_{j=0}^n\left\{i\a 阅读全文