摘要：
P1288 取数游戏II 又是奇怪的博弈论 这道题有很多的结论啊，从题解一个一个抄过来： 1. 那个先手的想取哪边，整局游戏就能固定取哪边。如果先手想要取某一条边的方向，只需要暴力取光即可，因为后手没办法回去了。 2. 当第一条边已经被取光的时候，每个人只可能一次把边取光了。否则对手会反手把这条边取 阅读全文
摘要：
P4105 [HEOI2014]南园满地堆轻絮 别看是紫题，其实是黄题的难度，显然的二分+贪心 数据就照它写的生成即可。 我们直接二分答案，即二分最大的修改幅度。 显然修改幅度越大越容易成功，越小越不容易。 考虑如何判定答案，我们直接贪心地来即可。 第一个音符直接降到最低，后面的在满足大于等于前面的 阅读全文
摘要：
luogu7月月赛 A ~~借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！~~ 这道题直接按照题意写出递归即可。~~写不出来的退役罢（不是我吧）~~ B 这道题有丶东西 有脑子的都知道思路：每次从第一位到倒数第二位中找出最大的数字，连带后面的数字一起取出，这样取$\frac{n}{2}$ 阅读全文
摘要：
P1021 邮票面值设计 学到了，搜索+dp剪枝 思路确实很清晰，搜出$K$种邮票，拼邮票时也是完全背包，按NOIP2018D1T2那样去做，再维护下最大值就是了。 但是问题就在于搜索部分太浪费时间了，我们考虑剪枝。 1. 搜邮票的时候记录前面张邮票的面值，从前面面值+1开始搜。 2. 当我们已经搜 阅读全文
摘要：
CF343D Water Tree ~~写珂朵莉树也就图一乐呵，要真冲还是要写线段树~~ 题目给你一颗有根树，一个操作是将一个子树状态推平，另一个是将一个点到根的路径推平。 第一个操作直接区间覆盖$[dfn[u],dfn[u] + size[u] 1]$即可。 第二个操作按重链一直跳上去，遇到连续的 阅读全文