摘要： 分析： 考场上写min25筛T到飞起，插值的时候脑抽没优化用的$O(K^2)$，结果跟暴力差不多速度 由于$f(p^k)$是$O(1)$可求的，答案： $\sum_{i=1}^{n}f(i)=G_k(n,|P|)$ 所以无脑筛就好了。。。 答案进行了优化，引入了一个叫powerful number的 阅读全文

摘要： 分析： 考虑一个奇妙的性质：当最大的石子为$A$时，需要删去最少的而保证后手必胜的石子堆的数量是$logA$级别的（线性基是$log$级别的） 于是就变得可做起来了 本来的过程是异或背包，可以使用$FWT$优化整个过程 最坏情况也只会做$logA$次FWT 复杂度$O(Alog^{2}A)$ 阅读全文