随笔分类 - 题解
摘要：省选构造专题 The same permutation 首先打个表，发现在 \(1\le n\le 5\) 之内的是否有合法方案的情况为 √××√√ 大了打不出来了。 考虑一下 \(4,5\) 连续有解，注意到一个偶数有解，则这个偶数 \(+1\) 也必定有解。 考虑以下构造方法 即对于某一个交换，
阅读全文
摘要：省选博弈专题 A Chess Game SG函数模板题 [AGC016F] Games on DAG 先手必胜方案数 \(=\) 总方案 \(-\) 先手必败方案 \(=\) \(2^m-\sum_G[SG(1)=SG(2)]\) 问题转化到计数 \(1,2\) 号点 SG 函数值相同的方案数，考虑
阅读全文
