![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 63
huzujun
这个作者很懒,什么都没留下…
展开
-
双连通分量 总结及例题
点双连通和边双连通连通的概念:在无向图中,所有点能互相到达连通分量:互相联通的子图点双连通:删掉一个点之后,图仍联通变双连通:删掉一条边之后,图仍联通tarjan 算法:该算法是R.Tarjan发明的。对图深度优先搜索, dfn[i]为第i个结点在搜索树中的深度,low[i]为第i个结点的子树的所有儿子连接到的最上面的结点层数。根据定义,则有:Low(u)=Min{ ...原创 2018-07-18 16:24:13 · 5175 阅读 · 2 评论 -
2018再次上路
2015年07月20日 12:25:26发布的博文 https://blog.csdn.net/huzujun/article/details/46966619挺感慨的, 现在2018年7月18日,刚好过去了三年这三年间发生了太多,别的不说吧,就拿oi来说,我觉得那时候还是没有好好把握机会,没有真的一心一意的训练,可能打了太多游戏,也可能是心太散,或者是的确思维不够,也有运气因素。 但...原创 2018-07-18 16:32:33 · 205 阅读 · 0 评论 -
三分算法
类似于二分查找,三分搜索法也是比较常用的基于分治思想的高效查找方法。但是和二分不同,二分只适用于单调函数,三分用于单峰函数三分搜索的实现主要是判断midl和midr所在值的大小。以凸函数为例(凹函数类似,只是判mid大小的时候保留小的即可(其实也是保留离极值最近的mid)),先以left和right为端点计算出它们的中点midl,然后再以midl和right为端点计算出它们的中点midr,...原创 2018-07-24 16:34:36 · 7377 阅读 · 4 评论 -
splay模板(功能最全)
回想起来splay大概是高中时的噩梦吧,手敲splay的确挑战太大了,不过到了acm时期,其实应该是不用惧怕splay的,把板子准备好就问题不大。poj3580 虽然不是最简单的题,但是可以作为板子题 https://vjudge.net/problem/POJ-3580题目大意:要求实现一种数据结构,支持对一个数字序列的 6 种操作:ADD x y val:第 x...原创 2018-08-03 20:38:27 · 3727 阅读 · 2 评论 -
acm实用拓展知识总结
IOlong double %Lfunsigned long long %lluunsigned int %u char s[MAX];scanf(" %[^\n]", s); //遇到回车结束(读一整行)scanf(" %[^ ]", s); //遇到空格结束ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);ssc...原创 2018-08-06 11:20:47 · 179 阅读 · 0 评论 -
一维及二维数状数组模板
以前看树状数组总觉得很难,到现在看回来其实本质不过是一个简单的高校维护前缀和的小工具,也不必掌握差分,区间修改老老实实用线段数会比较直观。 奉上我的数状数组板子poj 2155 http://poj.org/problem?id=2155#include <bits/stdc++.h>#define rep(i, a, b) for (int i=a; i<=...原创 2018-08-07 11:16:22 · 311 阅读 · 0 评论 -
kmp深入解析及应用
这个算法用来干嘛对于一个模板串M和一个子串S,n=|M|,m=|S|。定义tend[i]为一个最大的k使得S[1..k]=M[i-k+1..i]。 也就是说M从第i位开始往前能与S的前缀最大匹配的长度。M= a a b b a a b a a b aS= a a b a a b b如上例 tend[7]=3KMP算法就是在线性的时间复杂度内计算tend[1..n]。...原创 2018-09-05 12:04:32 · 311 阅读 · 0 评论