![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
板子
外向孤独症
这个作者很懒,什么都没留下…
展开
-
Lca(倍增) 差分约束 tarjan 网络流 板子总结
具体解释 lca(转载) 模板题 #include"bits/stdc++.h" using namespace std; int deep[500005],fa[500005][50]; vector<int>v[500005]; int n,m,s; void dfs(int s,int f){ deep[s]=deep[f]+1; fa[s][0]=f; for(int i=1;i<=29;i++){ fa[s][i]=fa[fa[s][i-1]][i-1]; } fo原创 2021-05-14 22:23:44 · 166 阅读 · 0 评论 -
最短路专题 bellman-ford floyd spfa dijk johnson 个人记录板子
bellman-ford 可以求单源最短路 可以求边数限制的最短路 假设有n个点 m个边 求单源最短路 一共松弛n-1次 因为如果不存在换1到n的最短有n-1条边 每次把所有的边松弛一遍 每次松弛玩我们要把松弛玩的最短路数组备份下来,如果不备份用当前这个来更新,会出现错误 模板题 #include"bits/stdc++.h" using namespace std; struct node{ int u,v,w; }; node v[50005]; int dis[505],a[505]; const原创 2021-05-10 22:00:38 · 95 阅读 · 0 评论 -
卡特兰数 转载
卡特兰数转载 2021-04-23 09:28:53 · 72 阅读 · 0 评论 -
一维,二维差分和前缀和,矩阵哈希
只是整理板子 一维差分 需要创建一个差分数组,gap[i]=a[i]-a[i-1] [l,r]都加c 因为a[r]+=c 则gap[r+1]=a[r+1]-(a[r]+c) 表现到差分数组上就是gap[r+1]-=c 因为差分数组变为原数组就是依次相加,所以我们只需要在gap[l]+=c; 那么在变为原数时[l+1,r]都会加上c 模板题 #include"bits/stdc++.h" using namespace std; typedef long long ll; ll n,q; ll a[10000原创 2021-04-15 11:02:40 · 94 阅读 · 0 评论