- 博客(4)
- 收藏
- 关注
转载 【转】OI大纲
├─模拟├─字符串│ ├─字符串基础│ ├─manacher│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组(sa)│ ├─后缀自动机(sam)│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜
2015-04-17 08:55:01 358
转载 【转】对信息学竞赛中调试方法的建议
信息学之于其他竞赛学科的不同,就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序,成了我们必须要思考的问题。相信很多同学都有过这样的经历:思考一个算法只花了半个小时,但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。下面是我结合自己的经验给出的一些小建议,仅供大家参考,如果有不太好的地方,也欢迎指正~关于调试有一个大前提,就是思考的方向一定得严谨正
2015-04-16 15:05:45 357
原创 二分图
二分图是一种特别的图形式化地定义:可以分成两个点集XY 对于所有的∈E 必有v∈X and u∈Y 最大匹配:求一个子集这个子集满足两个条件,1:任意两条边都不依赖于同一个点。2:让这个子集里的边在满足条件一的情况下尽量多。 最大独立集是指求一个二分图中最大的一个点集,该点集内的点互不相连。最小顶点覆盖是指 在二分图中,用最少的点,让所有的边至少和一个点有
2015-04-15 11:30:55 348
原创 网络流
网络流是一类关于有向图中流量的问题最重要的性质是流守恒,也就是入流等于出流 主要的问题有三类一是求最大流 比较简单的是dinic,用fhq的maincode只有21行 思想是每步bfs分层,然后dfs压流,直到无路可走为止 实现细节要压流时注意流量守恒 还有反向边 这类问题的扩展是带上下界的网络流基础是无源汇的可行流方法是附加源汇,计算
2015-04-15 11:25:23 342 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人