连补两个杂题选讲爽歪歪。
CF1083C Max Mex
https://www.cnblogs.com/p-b-p-b/p/10661009.html
AGC002E Candy Piles
首先把每堆糖果想象成一个柱子,然后从左到右高度递减。
那么每次就有两种选择:删掉下面一行或是删掉左边一列。
这么来想象:有一个筹码放在左下角,每次向右或向上移一格。
于是每一个格子都有一个胜负状态,最后要求\((1,1)\)的状态。
画一画会发现同一条右上到左下的对角线上的状态相同,那么就做完了。
AGC033C Removing Coins
首先可以发现,每次操作就相当于两种选择:要么删掉所有叶子,要么留下一个叶子删掉剩下的。
然后再可以发现:每次操作可以选择把树的直径减少1或2。
那么求出树的直径之后就变成了一个简单的取石子游戏了。
EOJ contest 69 C
神仙构造题,我构造是真的菜……
首先可以发现大于\(n/2\)的质数都废了,不管他们。
然后可以发现\([n/3,n/2]\)的质数最多选进去两个,分别放在首尾。
然后就开始欢乐构造:
\[
P_1,2P_1,6,5\times 2,5\times 5,\cdots,5\times 3,7\times 3,7\times 7,\cdots,7\times 2,\cdots,2P_2,P_2
\]
别管对不对了,差不多就这样了qwq