摘要：
很神奇的旋转操作。 目前没看到其他数据结构能实现这个功能。平衡树不好处理区间操作，线段树很难旋转。splay tree搞这个就很简单了。 下面用的这个模板跑了700ms，好慢，估计是删除操作太费时了，是时候去找找其他更快的模板了。 阅读全文
摘要：
线段树入门题，换成splay tree 来搞搞。 阅读全文
摘要：
题意就是简单的点更新，成段查询。 splay tree 果真是常数比较大的log(n)操作。 比线段树还慢了这么多。 阅读全文
摘要：
将整体期望分成部分期望来做。 F. network F. network 时间限制 3000 ms 内存限制 65536 KB 题目描述 A social network is a social structure made up of a set of social actors (such as 阅读全文
摘要：
平衡树都能做。 阅读全文
摘要：
相当于用多个O(nlog(n))LIS来做。 阅读全文
摘要：
坑爹的题目。不过不能说不是一道挺好的题目。 坑主要坑在，妹的我一样的复杂度，写的姿势略差了点然后就一直超时。 比赛的时候我还直接就看错题目，把AND运算看成了OR。。。还敲完交了一发。 这题很容易想到: 因为给出的数字只有13位，所以每位用2位二进制表示。 如： 00 1的个数为偶数，最后的结果为0 阅读全文
摘要：
小学数学，脑补 一开始看到这题，猜了个规律想写但是我是拒绝的。 因为我无法证明。 好吧，主要还是小学数学没学好吧。 要理解这题，首先得搞懂一个重要问题。假设C=A+B,怎样选择两个正整数使得A*B最大? 学过小学数学的人都知道，A=C/2,B=C-A。 为啥是这样的。我在做这题之前好像就没搞太明白。 阅读全文
摘要：
//网络流SAP模板，复杂度O（N^2*M） //使用前调用init（源点，汇点，图中点的个数），然后调用add_edge()加边 //调用getflow得出最大流 #define N 55 #define M 500500 #define INF 0x3fffff struct Max_Flow { struct node { int to,w,next; ... 阅读全文
摘要：
这题思路很简单，二分m，求最大流是否大于等于x。 但是比赛过程中大部分的代码都被hack了。。。 精度问题，和流量可能超int 关于精度问题，这题真是提醒的到位，如果是先用二分将精度控制在10^-8左右，最后乘一个10^4,精度只能在10-4,而二分控制精度在10^-11很容易死循环（因为doubl 阅读全文