有的题比较简单就一笔带过啦
bzoj1113 单调队列要我说？
bzoj1112 维护中位数即可
bzoj1529 因为图的特殊性可以用并查集
bzoj2955 POI也是有好多水题啊
bzoj2802 贪心要我说?
bzoj3522 穷举中心就没了
bzoj3511 简单的二元关系最小割
bzoj2982 基本的lucas定理
bzoj4004 贪心很好想，维护线性基，证明不会（我太弱了）
bzoj4052 注意GCD的性质就可以暴力了
bzoj2929 题意是从1出发或到N的边都只能走一次
bzoj3675 看出只要分割最终状态一定顺序不影响分数就是裸的斜率优化了吧
bzoj1977 维护严格次大最大边即可
bzoj3417 bfs即可
bzoj3518 3505的加强版，穷举公约数就是经典的莫比乌斯反演
bzoj3036 大家都会写
bzoj1116 结论如果存在一个连通块无欢就是NIE
bzoj1106 两个元素消掉的步数=之间未匹配的数目
bzoj2216 决策单调性