link。首先将问题弱化为 1-d，我们待定容斥系数 $f_i$，可以写出答案的式子：$\sum\limits_{i=a}^nf_i\binom{n}{i}2^{n-i}$。解释就是，我们想让 ...

不太了解这个东西的具体定义是什么，总之应该是一个用数据结构维护 DP 状态的某几个维度的 trick 吧。事实上你可以把这篇 post 理解为三个题的解集。先直接来看 noi2020 - Des...

对 @command_block 没有 implementation 做法的细化。理论来说可以通过，但因为我实现得较劣无法通过。：(把金币中的空隙看作石子，就是一个阶梯 Nim 的模型（有总共 ...

link。钦定 $i>j$，研究得 $(x^i-1,x^j-1)\rightleftharpoons(x^i-x^j,x^j-1)\rightleftharpoons(x^j(x^{i-j...

link。称题目中的 $c_i$ 为 $a_i$，令 $c_i$ 为第 $i$ 种颜色的出现次数，令 $C$ 为颜色总数。固定 $k$，令 $t_i=1$，如果颜色 $i$ 被选择了一次及以上，...