摘要:
P2668 斗地主 这题炒鸡休闲的! 正解:暴力DFS+最优性剪枝 代码1: #pragma GCC optimize(2) #include<bits/stdc++.h> #include<ctime> using namespace std; #define re register int n; 阅读全文
摘要:
SP3978 DISQUERY - Distance Query LCA高级水题 倍增搞一搞即可 代码: #include<bits/stdc++.h> using namespace std; const int N=100005; int n,m; int hed[N<<1],tal[N<<1] 阅读全文
摘要:
P2680 运输计划 高级树上差分题 经过观察得知,我们要做的是: 清零一条边,使得给定的K条路径的最大值最小 看到最大值最小,想到二分答案 接着,我们对于所有>mid的边,找到它们的公共边 公共边找法:树上差分(当然高级数据结构也可以) 然后判断对于每一条公共边,清零后可不可以成功即可 时间复杂度 阅读全文