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
题面写的是个什么玩意儿……
bzoj3514 Codechef MARCH14 GERALD07加强版
ref
这题好神啊……主要要有一个思想，强制在线，又是区间，想着用主席树，搞出一个能代表每个边的东西来。我反正想不到>_<。
bzoj3569 DZY Loves Chinese II
经典乱搞做法……
先搞出一棵生成树，然后非树边赋随机权值，树边为跨越他的非树边的权值异或。
要是不连通就是这 $k$ 个数异或出了 $0$。线性基。