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 一下就好了。转移看代码吧。
虚树讲解和 luogu2495 [SDOI2011]消耗战
虚树挺劲爆的，得学一学……
cf989c A Mist of Florescence
请看：
bzoj3578 GTY的人类基因组计划2
题面写的是个什么玩意儿……