摘要：
具有胜败游戏的基础 通过分析各个状态的胜败条件，判断必胜态和必败态，是具有胜败游戏的基础。 首先判断最终状态的胜败（比如两人轮流取硬币，没有硬币可取的一方失败，则硬币数$x==0$为必败态） 如果某个状态的后继状态中存在必败态，则这个状态为必胜态 如果某个状态的后继状态全部为必胜态，则这个状态为必败 阅读全文
posted @ 2020-07-29 16:45
fxq1304
阅读(434)
评论(0)
推荐(0)
摘要：
###$burnside$引理 \(N(G,C)=\frac{1}{|G|}\sum_{f\in G}|C(f)|\) 对于一个置换$f$，如果一个染色方案$s$经过置换$f$之后不变，则称$s$为$f$的不动点 如果置换$f$的不动点数目为$C(f)$，则等价类的数目为所有$C(f)$的平均值 # 阅读全文
posted @ 2020-07-29 01:19
fxq1304
阅读(97)
评论(0)
推荐(0)
摘要：
min-max容斥 min-max容斥是指给定集合$S$,设$max(S)$表示$S$中的最大值，$min(S)$表示集合中的最小值，则有 \(max(S)=\sum_{T\subseteq S}(-1)^{|T|-1}min(T)\) 相关题目 hdu4336 Card Collector 有$n 阅读全文
posted @ 2020-07-29 00:40
fxq1304
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号