摘要：
https://atcoder.jp/contests/arc151/tasks/arc151_c 题意： 有1* n的的网格，有一些位置填有0和1，现在A和B进行游戏，往网格上填0/1，要保证相邻两个格子不能相同。A先手，问最后谁赢。 如果游戏能被划分成n个部分，那么每个部分的Grundy数的异或 阅读全文
摘要：
https://vjudge.d0j1a1701.cc/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3622 直接考虑每个人至少一个物品不好想，反过来考虑恰好0人没有物品。 f(i)表示钦定i个人没有物品，f(i)= $\left(\begin{arra 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5339 要求不含1234的方案，反过来求含至少一个1234的方案。 钦定存在i个位置有1234，位置的方案是Cn-3i, i. 其他n-4i个位置的方案是多重集排列： 1 的生成函数$\sum_{i=0}^{num [1]} \f 阅读全文