2021 年 6月 4 日随笔档案 - 棉被sunlie

2021年6月4日

摘要：题链先求出每两个点的距离，再根据已有的边，将其赋值为0，然后跑一遍最小生成树； Kruskal #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long lon 阅读全文

posted @ 2021-06-04 20:44 棉被sunlie 阅读(65) 评论(0) 推荐(0)

洛谷 P3258 [JLOI2014]松鼠的新家

摘要：题链树剖板题 #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define PI acos(-1.0) #define eps 1e-8 阅读全文

posted @ 2021-06-04 19:29 棉被sunlie 阅读(53) 评论(0) 推荐(0)

洛谷 P2590 [ZJOI2008]树的统计

摘要：题链树链剖分模板题，注意ai数据范围就好 //#include <bits/stdc++.h> #include <iostream> #include <vector> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #defin 阅读全文

posted @ 2021-06-04 18:13 棉被sunlie 阅读(36) 评论(0) 推荐(0)