图论
0ng
某跳动厂农民工
展开
-
2019 ICPC 上海 F 题 A Simple Problem On A Tree(树链剖分+线段树 毒瘤题)
A Simple Problem On A Tree 令我不解的是在我build()建树的时候 long long w=W[pos[l]]; 如果改成 int w=W[pos[l]]; 就只能正确8.33%,可他一开始W的数据范围不应该爆int的呀 不解 #include<bits/stdc++.h> using namespace std; #define memarray(a,b) memset(a,b,sizeof(a)) #define pb push_back const lo原创 2020-09-30 19:46:36 · 164 阅读 · 0 评论 -
P4092 [HEOI2016/TJOI2016]树(树链剖分)
P4092 [HEOI2016/TJOI2016]树 树链剖分+线段树 #include<bits/stdc++.h> //#define int long long #define pb push_back #define memarray(array, value) memset(array, value, sizeof(array)) using namespace std; const double EPS=1e-5; const double PI=acos(-1); const lo原创 2020-09-15 19:13:55 · 143 阅读 · 0 评论 -
P3629 [APIO2010]巡逻(树的直径 树形dp)
当k=1时答案就是树的直径头尾相连 当k=2时答案就是把树的直径上的点标记起来并将相邻的两个直径上的点的距离标记为-1,再用树形dp找树的直径 #include<bits/stdc++.h> //#define int long long #define memarray(array, value) memset(array, value, sizeof(array)) using namespace std; const double EPS=1e-5; const double PI=aco原创 2020-08-21 15:52:33 · 169 阅读 · 0 评论