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