![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI学习
文章平均质量分 53
一藏过往
本人很懒,不定期学习,不定期更新。
展开
-
树形Dp
说一下树形DP 一般来说树形DP会与背包问题结合,尤其是分组背包 why?因为每一个子树可以看成一个组。 简单说一下树形+背包 树形+分组背包: 选课 核心代码: void dfs(int u){ f[u][0]=0; for(int i=0;i<a[u].size();i++){ int v=a[u][i]; dfs(v); ...原创 2019-07-18 08:59:11 · 145 阅读 · 0 评论 -
链表+补图连通块
例题 P3452 链表+bfs 链表主要是优化 减少循环次数 #include<bits/stdc++.h> using namespace std; inline int rd(){ int x=0,k=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-') k=-1;ch=getchar();} ...原创 2019-08-03 16:07:32 · 157 阅读 · 0 评论 -
输入
string string a,b; string c[10]; cin>>a; //STL 模板库 transform(a.begin(), a.end(), a.begin(), ::tolower); // 大变小; transform(a.begin(), a.end(), a.begin(), ::toupper);// 小变大; return a>b; //...原创 2019-07-21 09:22:41 · 92 阅读 · 0 评论 -
倍增
1.倍增求LCA 货车运输 2.倍增+线性基 SCOI2016幸运数字 3.预处理出最小点和次小点 开车旅行 4.倍增+floyd 跑路 5.倍增+二分 疫情控制 6.倍增+基环树 P3533原创 2019-08-03 16:31:52 · 140 阅读 · 0 评论 -
树上差分
树上差分,顾名思义就是在树上搞差分。有两种典型题型,一种是边差分,一种是点差分。一般与LCA有关。 边差分裸题长这样: 给你一棵树,有n次修改操作,每次把u…v的路径权值加x,最后问从x…y的路径权值和。 模板题 这题是 点差分 #include<bits/stdc++.h> using namespace std; inline int rd(){ int x=0,k=1; ...原创 2019-08-03 16:21:03 · 160 阅读 · 0 评论