摘要：
这一题k有1000000的数量级，所以我没敢开一百万的局部数组。 为什么全局有可能会出问题？因为在递归的时候，这一层的数据有可能被下一层利用。 避免的方法就是把处理和递归分开。完事！ 看代码： #include<bits/stdc++.h> using namespace std; const in 阅读全文
摘要：
这可以说是最简单的一道了吧，用一个桶去记录就好了。 #include<bits/stdc++.h> using namespace std; const int maxn=100000+10; #define inf 1e9 int n,k; int beg[maxn],nex[maxn],to[m 阅读全文
摘要：
对于每一条连到当前根的比k小的边edge，找比k-edge小的，不难想到树状数组。 比较坑的是树状数组一定要定义局部变量，不然会奇妙WA哈哈。 看一下代码： #include<bits/stdc++.h> using namespace std; int n,k; const int maxn=10 阅读全文
摘要：
虽然说是一个模板题，但其实并不是那么模板…… 数据加强之后，N^2的时间复杂度是过不了的。注意到m只有一百，考虑先输入m个数，离线处理。 代码如下： #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const i 阅读全文
摘要：
对于每个点，统计过他的边的对三取模的个数。看代码。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=20005; int beg[maxn],nex[maxn*2],to[maxn*2],w[ma 阅读全文
摘要：
又是一个板子题。 边权转点权注意要去除lca，修改时直接将id[x]加一即可。 注意若此时x==y，则直接返回。 代码如下： #include<bits/stdc++.h> using namespace std; #define inf 2147483647 const int maxn=1e6; 阅读全文
摘要：
开两个线段树，一个维护和，一个维护最大值。 #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=300000+100; int n,q; int beg[maxn],nex[maxn],t 阅读全文
摘要：
这是一个初学树剖很好的练手题。 我想我只需要放个代码…… #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=1000000; int n,m; int beg[maxn],nex[max 阅读全文
摘要：
说什么并查集，就是数连通块。 #include<bits/stdc++.h> using namespace std; const int maxn=1005; int a[maxn][maxn]; int vis[maxn]; int n,m; void dfs(int x){ if(vis[x] 阅读全文
摘要：
以下是最小生成树+并查集 HDU 1213 基础并查集★ -->Solution HDU 1272 基础并查集★ -->SolutionHDU 1325 Tree? -->SolutionHDU 1856 基础并查集★ -->SolutionHDU 1102 基础最小生成树★-->SolutionH 阅读全文