摘要：
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 #include<ctime> 6 #include<cstdlib> 7 8 #include<string> 9 #include<st 阅读全文
摘要：
这东西。。。算是半囫囵吞枣的理解了。。。总之板子背过就好了嘛QwQ~ 阅读全文
摘要：
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 #include<ctime> 6 #include<cstdlib> 7 8 #include<string> 9 #include<st 阅读全文
摘要：
这题的题意是：对于每组x、y,求x到y路径上最小边权的最大值。 于是可以使用最大生成树，因为最大生成树满足性质：生成树中最小边权最大，且任意两点间路径上最小边权最大。 有了树之后，要求路径，那就要考虑LCA。 首先，这题可以树剖，但是我太懒了，于是写了倍增233 具体搞法： Kruskal跑出最大生 阅读全文
摘要：
时隔一个月后，终于攻克了二分求K大的难题。。。特此纪念 2017.10.3 好好的树套树模板题怎么没有一份线段树套平衡树的“标准”题解呢。。。虽然这方法比较low，但我还是来贴一发。。。 据说这题常数巨大，若干份线段树套BST的代码都被卡常了 萌新我看到这吓人的通过率不由瑟瑟发抖 于是使出浑身解数， 阅读全文
摘要：
树剖是干什么的？ 考虑这样的情况：有一棵树，现在要对其进行路径(两节点间)操作、子树操作，例如将路径上(子树上)的所有节点全部加上一个值、求和等等。 直接暴力操作固然是可行的，但时间肯定是个问题。 这时我们想，如果能用数据结构维护树上节点就好了，但是树的“张牙舞爪”的样子，使得这个操作难以完成。 于 阅读全文
摘要：
一年前听说的这东西。。。现在终于会了。。。 阅读全文
摘要：
圆润的多边形： 我们可将所求图形划分如下： 绿色部分是一凸多边形，红色部分为若干个长方形，蓝色部分为若干个扇形。 易证：1.蓝色部分的总和是一个半径为r的整圆；2.红色部分的总和=凸多边形周长*r。 那么现在就只剩下如何计算的问题。 1.对于前12.5%数据，r=0且点坐标成顺时针排列，那么直接作为 阅读全文