5.9杂题选讲

连补两个杂题选讲爽歪歪。

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