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

上一篇:LightOJ - 1284 Lights inside 3D Grid


下一篇:dold DDN45 EZ 2P/3P 9323000073