摘要: https://atcoder.jp/contests/arc151/tasks/arc151_c 题意: 有1* n的的网格,有一些位置填有0和1,现在A和B进行游戏,往网格上填0/1,要保证相邻两个格子不能相同。A先手,问最后谁赢。 如果游戏能被划分成n个部分,那么每个部分的Grundy数的异或 阅读全文
posted @ 2022-10-17 20:38 qingyanng 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-10-17 17:40 qingyanng 阅读(41) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P5339 要求不含1234的方案,反过来求含至少一个1234的方案。 钦定存在i个位置有1234,位置的方案是Cn-3i, i. 其他n-4i个位置的方案是多重集排列: 1 的生成函数$\sum_{i=0}^{num [1]} \f 阅读全文
posted @ 2022-10-17 11:00 qingyanng 阅读(22) 评论(0) 推荐(0) 编辑