chenhuan001

摘要： 很神奇的旋转操作。 目前没看到其他数据结构能实现这个功能。平衡树不好处理区间操作，线段树很难旋转。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 阅读全文