摘要： 只会O(n ^ 3)路过= =OrzOrzOrzOrzOrz"出题人题解：显然，这时候暴力枚举会T。于是我们转变一下思路，如果我们确定了2个点以后，第三个点有必要去盲目的枚举吗？答案是否定的。实际上我们把经过这两点的线看成一个斜率，把他当成y轴你会发现第三个点明显是在坐标系左右找一个离”y轴”最近的... 阅读全文

摘要： 嘛= =本来这题各种神。。。要写好长的说然后突然想起神马的c++的STL。。。直接水过了233本蒟蒻：STL还真是强大！Orz 1 /************************************************************** 2 Problem: 2083 ... 阅读全文

摘要： 神马的容斥原理实在是太神啦！就是先二分一个数mid，看看有几个满足要求的数比他小。查看的方法就是容斥原理。。。res =((2 ^ 2)倍数个数 - ((2 ^ 2) * (3 ^ 2)倍数个数 + (2 ^ 2) * (5 ^ 2)倍数个数 + ...) + (((2 ^ 2) * (3 ^ 2)... 阅读全文

摘要： 就是贪心的想法。。。先取1的再取0的边验证一下满不满足要求以后，再做一遍生成树。反正Kruskal是O(m)的无压力2333 1 /************************************************************** 2 Problem: 3624 3... 阅读全文

摘要： 就是裸的平衡树的说= =怎么就是做不出呢。。。直接写Treap好了，反正Splay至今不会233 1 /************************************************************** 2 Problem: 3224 3 User: ... 阅读全文

摘要： 先对树DFS一边，建立dfs序列tr[p].dep表示p的深度，tr[p].sz表示p的子树的大小（不包括p自己）对dfs序列建立主席树乱搞= =Claris大爷："线段树中区间[a,b]表示深度在[a,b]范围内的sz的和"貌似明白了>_ 11 #include 12 13 using na... 阅读全文

摘要： 昨天晚上做的。。。差错一直查到今天= =最后没办法问管理员要了数据才知道原来ans数组开小了233，简直沙茶这道题不就是裸的莫队嘛= =|||只要用树状数组维护当前的两种个数即可。 1 /*******************************************************... 阅读全文

摘要： m个人随便设定起点= =，所以是有上下界网络流喽、、、今天刚学，于是试着写了写，1A耶！费用流是板子哦~ 1 /************************************************************** 2 Problem: 2055 3 Us... 阅读全文

摘要： 蒟蒻不会= =话说写题解的巨巨也只会打表233反正先A掉再说 1 /************************************************************** 2 Problem: 1228 3 User: rausen 4 Language... 阅读全文

摘要： 网络流题有Dinic板子还正是爽啊 ≥v≤~2333首先我们把一个数字拆成2个点，连边规则：（1）S向i连权为a[i]的边，i + n向T连权为a[i]的边（2）有关系的点互相连边，权为inf则答案是sigma(a[i]) - 最小割值 1 /***************************... 阅读全文