摘要：
题目链接 Hard Nim 设$f[i][j]$表示前$i$个数结束后异或和为$j$的方案数 那么$f[i][j] = f[i-1][j$ $\hat{}$ $k]$，满足$k$为不大于$m$的质数。 这个$DP$太暴力了。让我们冷静分析。 设不大于m的质数从小到大分别为$c_{1}$, $c_{2 阅读全文
摘要：
题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数，这个东西用高维前缀和维护。 高位前缀和转移的具体方案 ：枚举每一位，然后枚举每个集合，大的转移到小的。 注意合并的时候最好别用$std::sort$（我一开始被卡常数了） 阅读全文