摘要：
裴蜀定理的扩展 最后返回的一定是$k$个数的$gcd$ 因此对于每个数暴力分解因子统计即可 cpp include include include include include using namespace std; define ri register int define rep(io, s 阅读全文
摘要：
感觉其实很水？ 题目就是一个Multi SG游戏，只需要预处理出所有的$sg$值即可$O(Tn)$计算 对于计算$sg[n]$而言，显然我们可以枚举划分了$x$堆来查看后继状态 那么，有$n\;mod\;x$个$\left \lfloor \frac{n}{x} \right \rfloor + 1 阅读全文
摘要：
题目大意： 给定$n$堆初始大小为$1$的石堆 每次选择两堆石子合并，特别的，合并之后的两堆石子不能$ m$ 询问先手必赢？ 不妨设我们是先手，且最后我们必胜 我们考虑构造局面$m, m, m, m,m, ..., n\;mod\;m$ 我们从左往右依次合并出这些$m$堆 如果对手帮我们在当前堆上合 阅读全文
摘要：
诶嘿嘿... 阅读全文
摘要：
题目大意： 可以选择在一堆石子中拿一些石子 或者把一堆石子划分成两个非空的石子堆 问先手必胜？ 模板题 一个规律是$n = 4m + k$时 $sg(n) = n 1(k = 0)$ $sg(n) = n(k = 1, k = 2)$ $sg(n) = n + 1(k = 3)$ 考虑证明： 对于$ 阅读全文
摘要：
这就是一个Anti SG问题 当整个游戏的$sg = 0$时，如果不存在单一游戏局面$sg 1$，那么先手必胜 当整个游戏的$sg \neq 0$时，如果至少存在一个单一游戏局面$sg 1$，那么先手必胜 简略的证一下QAQ 首先证$N$至少有一个后继是$P$ 整个游戏的$sg = 0$，不存在单一 阅读全文