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