摘要：
[题目链接] https://www.luogu.org/problemnew/show/P4899 [算法] 建出原图的最小/最大生成树的kruskal重构树然后二维数点 时间复杂度 : O((N+Q)logN) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3270 [算法] 记fi,j表示第一个人在i ， 第二个人在j的概率 高斯消元即可 时间复杂度 : O(N ^ 6) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3551 [算法] 建出此图的kruskal重构树 用线段树合并维护每个联通块的第k大点权 这样就可以在线回答询问了 时间复杂度 : O((N + Q)log N) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1483 [算法] 链表 + 启发式合并即可 时间复杂度 : O(NlogN) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5415 [算法] 对于v到1的1条合法路径 ， 我们将其分为两段考虑 1. v -> u , 该路径上的最短边长大于等于P 2. u -> 1 显然 ， 我们要求所有这样的路径中dist 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4939 [算法] 不难发现 ， ansi = (r1 - l1 + 1) + (r2 - l2 + 1) + (r3 - l3 + 1) - sigma(min(cnt1i , cnt2 阅读全文