摘要：
Splay 离散化+Splay维护序列…… 好吧主要说一下我做这道题遇到的几个错误点： 1.离散化 2.由于找到的这个数的位置一定是大于等于 i 的，所以其实在把它splay到根以后，i 结点只能splay到它的左儿子，而不是右儿子……而且相应的，代表这个区间的应该是c[c[root][0]... 阅读全文
摘要：
计算几何初步 其实是维护一个类似下凸壳的东西？画图后发现其实斜率是单调递增的，交点的横坐标也是单调递增的，所以排序一下搞个单调栈来做就可以了…… 看了hzwer的做法…… 1 /***********************************************************... 阅读全文
摘要：
DP/整数拆分 整个映射关系可以分解成几个循环（置换群的预备知识？），那么总行数就等于各个循环长度的最小公倍数+1（因为有个第一行的1~N）。那么有多少种可能的排数就等于问有多少种可能的最小公倍数。 呃现在问题就变成了：给你一个数N，将它分解成几个数的和，然后找这些数的最小公倍数总共多少种。很明... 阅读全文
摘要：
枚举 想到以后一秒钟变水题…… 一开始我想：这不是可以随便切吗……但是突然想到：第一刀，必须切在n等分点上！因为要求最后每块的大小相等，那么同理，比如总共要切成7块，第一刀切成了$\frac{3}{7}$和$\frac{4}{7}$两部分，那么后面再切的时候就必须在三等分点和四等分点上切！ 所... 阅读全文
摘要：
DP+单调队列/仙人掌 题解：http://hzwer.com/4645.html->http://z55250825.blog.163.com/blog/static/150230809201412793151890/ QAQ了 呃……第一次做仙人掌的题目……感觉性质还是蛮神奇的（我是不是应... 阅读全文
摘要：
网络流/最大流 比较裸的最大流= = 无向图上走来回其实就等价与走两遍>_> 如果路径有相交其实不影响答案的 比较恶心的是两个人路过同一座桥，但走的方向不同互相抵消流量了…… 其实只要在第一遍跑网络流以后如果为Yes，就将其中一人的起点终点交换，再跑一遍就可以了UPD：其实N=55就可以了... 阅读全文