- 博客(4)
- 收藏
- 关注
RSS订阅原创 cf 600人 bit+大量stl乱搞
Remove Extra One 给出一个排列,问你移除其中那个数,可以使得其中的record最多. record定义为该数前所有数都小于他. 反正就是一通乱搞把,好笨啊./* Farewell. */#include <iostream>#include <vector>#include <cstdio>#include <stack>#include <cstring>#inc
2017-12-14 21:10:12
222
原创 关于dp和记忆化搜索
dp的的转移,可以看成枚举所有情况,再加上枚举所有转移方式,得到转移结果. 而记忆化搜索,其实就是一种深搜式的带剪枝dp,我傻逼一样的深搜,其实只是暴力枚举,蠢的一匹. 挂上来把/* Farewell. */#include <iostream>#include <vector>#include <cstdio>#include <stack>#include <cstring>#i
2017-12-11 20:33:59
646
原创 匈牙利算法 素数间隔
素数间隔很小,在大概<1000的范围内. 匹配.一些边,使得二分图的两岸两两匹配.即一条边,就是匹配了一对人. 最大匹配,最多边. 所谓匈牙利算法,就是给每一个点找配对,如果他找到一个点,而这个点刚好没有被配对,那么就可以直接配上,但是他很不讲道理,如果配不上,就要要然这个点回退,看他原配能不能再配上,那么他的原配,也要重复这个过程./* Farewell. */#include <iost
2017-12-03 16:04:57
354
原创 强联通分量+缩点
强联通分量,一个有向图中的某一个子图,满足该子图中任意一点,都可以到达该子图中任意点. 计算的方法叫tarjan算法,也就是一个dfs方法,每次对未被访问过的一个点开始,因为如果该点是在一个强联通分量内(当然,假设不止是他一个人),那么该强联通分量肯定是一个”大于环的结构”.那肯定可以dfs下去,关键的地方来了,每个被他所到达的点,如果已经被找到过(特指在寻找该分量时被找到过,而不是此前已经被划入
2017-12-03 14:42:42
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人