luogu1173 [NOI2016]网格
真鬼畜啊这蛐蛐题……
luogu1117 [NOI2016]优秀的拆分
我们惊喜地发现傻叉哈希能拿 $95$ 分，那就不要想正解了，这就是 A 了。
loj2306 「NOI2017」蔬菜
贪心神题……
cogs2369 bzoj3456 城市规划
loj2303 「NOI2017」蚯蚓排队
先想出一个暴力，拿链表模拟蚯蚓的 merge 和 split，每次操作把受影响的长度为 $50$ 以内的子串扔进哈希表计数。查询的时候就是直接查哈希表乘起来。复杂度 $mk^2+s$。
loj2302 「NOI2017」整数
首先 $n\log^2 n$ 的暴力还是很好想的，二进制分解 $a$ 然后加加减减就行了。退位进位的 $1$ 用线段树找。
然后压个 $30$ 位就好了。
loj2008 「SCOI2015」小凸想跑步
列出面积的不等式，化简发现是线性规划那种形式，用半平面交做。
注意限制点在多边形内哦。
loj2007 「SCOI2015」国旗计划
先拆环成链每个人复制一遍（因为可能有跨越 $m$ 的人）。
然后可以发现，每个人的下一个战士都是固定的。ST 表搞出来优化暴力覆盖就行了。
luogu4103 [HEOI2014]大工程
先建虚树，然后树形 dp 一下就好了。转移看代码吧。