摘要：
考虑设 $f(i)$ 表示从低到高第 $i$ 位的进位情况，$0$ 表示不进位，$1$ 表示进位。 分类讨论一下： $f(i-1)=f(i)=1$，那么 $a,b$ 这一位有三种情况 $(1,1),(1,0),(0,1)$。 $f(i-1)=f(i)=0$，那么 $a,b$ 这一位有三种情况 $(0 阅读全文
摘要：
首先建出一棵 01-Trie，容易发现选择一个字符串之后，它的子树和到根节点的链上的节点都不能再选了。 仔细观察一下，发现剩下的树实际上是若干个满二叉树，那么要求出这些满二叉树的 SG 函数。 对于一棵深度为 $x$ 的满二叉树（令根节点深度为 $0$），观察一下，发现： 若取根节点，则整棵树没了， 阅读全文
摘要：
非常神的贪心，先要发现以下两个性质： 要花钱收买的一些人，那么肯定是在一开始就收买他们。 按照 $m$ 升序排序，那么处理 $m=x$ 时，$m=1\sim x-1$ 的人一定都投了票，不管是贿赂还是跟风。 性质一不难理解，而性质二基于性质一，在一开始收买完人后就像连锁反应一样，$m$ 从小到大开始 阅读全文