摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2693 题解： 考虑把lcm转化成gcd那答案就是然后神奇的设：就有：一样可以枚举 的取值，这是O(√n)的；然后求f(x,y)； 大概证明了一下= = 线性筛之后也可以O(√n)求出f(x,y)总复杂 阅读全文
摘要：
思路:tarjan把桥找出来，然后缩点，注意这里的缩点是:如果两个点之间的连边不是桥，那么就把他们缩起来，然后用一个lct维护，对于每个询问，如果官道连接的是两个联通块的话，就把他们连起来，否则我们就把u到v的路径全部染色成0 最后只要询问缩点完的S到缩点完的T的路径上有多少是1就是答案了，最后复杂 阅读全文
摘要：
思路:先考虑在D高度的最小圆覆盖，再一层一层往下走时，可以保证圆心与最开始的圆相同的时候答案是最优的。 时间复杂度O(n) 有一个坑点，就是我用了srand（time(NULL))就T了，RP太差了。。 阅读全文
摘要：
思路:线段树维护最短路 阅读全文