摘要：
CF1051G Distinctification 显然，最后的 aaa 集合是唯一的。 若 aia_iai 两两不同，则有多个 aia_iai 连续的值域段，段内满足 bib_ibi 递减最优。 否则，将 aia_iai 平铺往后，与后面的值域段合并即可，并查集维护。 考虑计算答案，发现其 阅读全文
摘要：
AGC020E Encoding Subsets 设答案为 f(s)f(s)f(s)，sss 为原串。 决策最后一位字符 ccc 参不参与压缩。 ccc 不参与压缩，方案数为： f(s)←{f(s−c)c=′0′f(s−c)×2c=′1′f(s)\leftarrow\begin{cases}f(s- 阅读全文
摘要：
Let's Play Nim 观察得知，第二个操作是 Nim。 显然，先手希望异或和不为 000，后手反之。 由于 x⊕y≥x−yx\oplus y \ge x-yx⊕y≥x−y，只要甲使得某一个碗上硬币数大于总数一半即可获胜。 考虑 nnn 为偶数的情况。 如果全部数出现偶数次，先手必败，后手每次 阅读全文
摘要：
CF1149C Tree Generator™ 不能暴力建树，考虑从括号序入手。 联想树上莫队的点括号序列，一段区间去掉匹配括号剩下的括号对应的点即为路径上的点，有特殊情况。 则这里边括号序列，发现特殊情况都给你省掉了，那么一条路径对应一个区间去掉匹配括号。 那么有，树上直径长度为任意区间去掉匹配括 阅读全文