![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习总结
nanhan27
高中生
展开
-
学习总结:主席树
突然想起主席树。 依稀只记得算法的大概了,所以今天又拿出来温习了一下,毕竟学习算法是很快的,忘掉也是很快的,而算法一定是要运用的,否则也就没有存在的意义了。 首先主席树是一棵线段树,而且是一个前缀权值线段树。 算法的流程大概是这样:原创 2017-03-22 21:36:10 · 315 阅读 · 0 评论 -
学习总结:高斯消元
void work(int n){ for(int i=0;i<n;i++)A[i][n]=B[i]; for(int i=0;i<n;i++){ int p=i; for(int j=i+1;j<n;j++){ if(fabs(A[j][i])>fabs(A[p][i]))p=j; } if原创 2017-03-31 22:17:32 · 373 阅读 · 0 评论 -
学习总结:Splay Tree 伸展树
【关键词】翻转区间,添加和删除单点、区间,延时更新 最近一直在刷Splay的题目。 #include using namespace std; #define M 100005 int a[M]; struct Splay{ int ch[M][2],fa[M],v[M],sz[M]; int rt,tot; int stk[M]; bool fl[M];原创 2017-04-15 19:05:28 · 281 阅读 · 0 评论 -
伪学习总结:匈牙利算法
首先,关于这个算法的详情见,我这里并不详细讲: http://blog.csdn.net/dark_scope/article/details/8880547 相信看完这篇大神的博客之后,你对二分图的最大匹配的求法应该有所了解了。 我在这里先放上自己的代码:char can[M][M]; bool hav[M]; bool mk[M]; int to[M]; int n,cnt; bool f转载 2017-04-15 20:04:42 · 460 阅读 · 0 评论 -
学习总结:Dsu on tree 树上启发式合并
(RT,这只是一篇小小的总结,以便将来的回顾,并不详细讲)以前也学习过启发式合并,大概就是像树形dp一样在dfs上,将儿子的信息向父亲转移,容器是map,将儿子的信息边转移边更新答案,转移之后便将儿子的容器清空,防止空间超限。不过对于本人而言,虽然思路较为简便,但是因为有用到map的迭代器,所以这种写法写起来较为繁琐。最近学了一种基于dfs序的一种的启发式合并,特点就是:暴力。 看似暴力。算法的原创 2017-03-22 19:09:24 · 2300 阅读 · 0 评论