逗比的nbdhhzh自从上次弃坑之后又开始切poi啦~

目前进度

简要题解

T1 先用kruskal跑出k个点两两间的距离，然后考虑状压dp f[i][j]表示j这个状态，目前落在i的最小步数。然后这样内存是20*(1<<20)要再见~然后考虑可以可以吧i这一位省掉！然后就卡内存过了蛤蛤

T2 用个队列指针扭一扭就好了~又短又简单~和poi 11th的一题极像= =

T3 感觉是排序+线段树乱搞，然后分情况做9遍就好了。。(未完成)

T4 奇怪的题目。。考虑manacher，在相邻两个点取中点，然后回文长度大于总长的就算一条对称轴。

T5 莫比乌斯反演，然后利用n/i以及m/i的值一共只有sqrt(n)级别个，可以做到q sqrt(n)的时间复杂度

T6 傻逼题。。怎么暴力怎么来。妈的题意坑爹。。如果全一样既是山谷又是山峰，狂wa多发。。

T7 大概就是按照高度排序，然后用并查集，按照高度从低到高扭。如果有一个正的点所在联通快的值是0，就把他变成1。然后联通块的值就是他合并来的几个子块的sigma。刚刚开始傻逼有个地方打错了一直90分囧= =

T8 直接贪心。。注意要开longlong。。我因此狂wa多发。。

T9 傻逼题。。括号序列，具体可以参考我的静态树专题

T10 考虑贪心，从下往上做。如果碰到一个下面出现过的就暴力向下移移到那个旁边，然后再判一下上面是不是可以消，就没了蛤蛤。

T12 傻逼题。。算两个的纵坐标sigma的差以及横坐标sigma的差，然后加一加就好了。。方案就set乱搞。。作死忘记开longlong爆了好几发oj。。

T13 傻逼题。。贪心就好了蛤蛤

T14 考虑这货单调的。然后从左往右扫这些线，用set维护一个单调队列，然后就没了。。

T15 dp。考虑有三维约束的最长上升子序列，然后i的这一维没用。所以树状数组维护一下就好了蛤蛤。

T16 4进制表示后傻逼dp。。注意取模。。

目前代码 http://yunpan.cn/cVUmnIwd577fv （提取码：40d6）