摘要： 只会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... 阅读全文