- 博客(6)
- 收藏
- 关注
RSS订阅原创 树上问题，树上统计，子树统计，dsu on tree，启发式合并，树上启发式合并 模板
vis[u] 跳过u（此时u为父亲的重儿子） int dfs(u,是否删除u的子树（包含u）) { for(int v:u) { dfs(v,不保存); } if(son[u]) dfs(son[u],保存); vis[son[u]]=true; calc(u,跳过son[u]);//重新计算u的轻儿子的答案 for(query of u) { ans[i]=(……)...
2020-02-23 21:50:53
228
转载 SDOI01消防
这道题是真的烦 good blog：https://www.cnblogs.com/kzj-pwq/p/9512073.html
2019-07-15 10:44:29
124
原创 二分图模板
二分图模板 #include<bits/stdc++.h> #define MAXN 1010 using namespace std; int nx,ny; int m; int cx[MAXN],cy[MAXN]; int x,y; int e[MAXN][MAXN]; int visited[MAXN]; int ret; int point(int u) { for(i...
2019-04-07 11:15:15
289
原创 treap模板
treap模板 #include<bits/stdc++.h> using namespace std; const int SIZE=100010; struct treap{ int l,r; int val,dat; int cnt,size; }a[SIZE]; int tot=0,root,n,inf=0x7fffffff; int New(int val) { a[...
2019-03-17 09:28:05
266
1
原创 矩阵乘法——斐波那契数列
矩阵快速幂： {{1,1}, {1,0}} #include <bits/stdc++.h> using namespace std; #define ms(a,b) memset(a,b,sizeof a) #define sz(x) (int)x.size() #define ll long long const int inf = 0x3f3f3f3f; const int ...
2019-03-03 22:43:17
607
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人