随笔分类 - 找规律
摘要:"题目链接" Description 桌子上有2n 堆石子,编号为1..2n。将第2k 1 堆与第2k 堆(1 ≤ k ≤ n)为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新
阅读全文
摘要:"题目链接" 题意 两人轮流将硬币从$(n,m)$移动到$(1,1)$,每次只能向下或向左或向左下移动一格,最后无法移动者输。问先手会赢还是会输。 思路 找规律 奇数行&&奇数列为必败态 Code
阅读全文
摘要:"题目链接" 题意 有$n$张牌,两人依次摸牌,每次摸的张数只能是$2$的幂次,最后没牌可摸的人为负。问先手会赢还是会输? 思路 可归纳出:$n\%3==0$时为$P$,$n\%3\neq 0$时为$N$. 证明: 因为$2^k\%3\neq 0$, 所以 1. $n\%3==0$ 只能 由$(n
阅读全文