- 博客(6)
- 收藏
- 关注
原创 树上问题,树上统计,子树统计,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 200
原创 二分图模板
二分图模板#include<bits/stdc++.h>#define MAXN 1010using 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 267
原创 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 233 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 577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人