摘要: 二分图最小点覆盖 阅读全文
posted @ 2016-09-28 14:52 SBSOI 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 二分图最大匹配 阅读全文
posted @ 2016-09-28 14:49 SBSOI 阅读(448) 评论(0) 推荐(1) 编辑
摘要: 二分图最大匹配 阅读全文
posted @ 2016-09-28 14:46 SBSOI 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 二分图最大匹配+染色判断二分图 阅读全文
posted @ 2016-09-28 14:39 SBSOI 阅读(384) 评论(0) 推荐(0) 编辑
摘要: spfa+A* 阅读全文
posted @ 2016-09-27 17:22 SBSOI 阅读(200) 评论(0) 推荐(0) 编辑
摘要: spfa+dp 阅读全文
posted @ 2016-09-27 16:01 SBSOI 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 斐波那契堆 阅读全文
posted @ 2016-09-26 18:39 SBSOI 阅读(956) 评论(0) 推荐(0) 编辑
摘要: 1 //题目的大概意思是又N*N的棋盘,编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处, 2 //然后掷骰子,如果点数在梯子尾则顺着梯子到达梯子头,若掷到蛇头,则滑到蛇尾 3 //问最快到达终点所需掷的次数... 4 // 输入描述: 1表示1组数据,6 1 3分别表示棋盘大小,蛇的个数和梯子的个数 5 //35 25 表示蛇的头和尾巴 最后一行表示各个梯子的头和尾 ... 阅读全文
posted @ 2016-09-26 18:31 SBSOI 阅读(777) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序+回溯 阅读全文
posted @ 2016-09-26 18:23 SBSOI 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。 通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数就是 阅读全文
posted @ 2016-09-21 00:05 SBSOI 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序+网络流 阅读全文
posted @ 2016-09-20 16:59 SBSOI 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 阅读全文
posted @ 2016-09-14 17:28 SBSOI 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 模拟+拓扑排序 阅读全文
posted @ 2016-09-14 17:16 SBSOI 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 平面图+欧拉定理 阅读全文
posted @ 2016-09-12 15:34 SBSOI 阅读(213) 评论(0) 推荐(0) 编辑
摘要: KMP算法 阅读全文
posted @ 2016-09-10 10:17 SBSOI 阅读(173) 评论(0) 推荐(0) 编辑
摘要: ID-DFS+剪枝 阅读全文
posted @ 2016-09-06 23:59 SBSOI 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 差分约束系统+Bellman-Ford 阅读全文
posted @ 2016-09-05 15:00 SBSOI 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 动态规划 阅读全文
posted @ 2016-09-05 14:57 SBSOI 阅读(255) 评论(0) 推荐(0) 编辑
摘要: DP 阅读全文
posted @ 2016-09-05 14:53 SBSOI 阅读(388) 评论(0) 推荐(0) 编辑
摘要: C++ I/O 应用,流输入输出用户必读 阅读全文
posted @ 2016-08-07 00:26 SBSOI 阅读(15622) 评论(0) 推荐(1) 编辑
摘要: AC自动机/Trie图 阅读全文
posted @ 2016-07-18 17:12 SBSOI 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 图论-A*寻路算法 阅读全文
posted @ 2016-07-13 17:31 SBSOI 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 图论-松弛 阅读全文
posted @ 2016-07-13 11:47 SBSOI 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 可持久化线段树 阅读全文
posted @ 2016-07-07 11:12 SBSOI 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 堆+优先队列 阅读全文
posted @ 2016-07-06 22:50 SBSOI 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 树状数组 阅读全文
posted @ 2016-07-06 16:07 SBSOI 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 单调队列模板题 阅读全文
posted @ 2016-07-06 11:28 SBSOI 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 我们知道,用DP解决一个问题的时候很重要的一环就是状态的表示,一般来说,一个数组即可保存状态。但是有这样的一些题 目,它们具有DP问题的特性,但是状态中所包含的信息过多,如果要用数组来保存状态的话需要四维以上的数组。于是,我们就需要通过状态压缩来保存状态,而 使用状态压缩来保存状态的DP就叫做状态压 阅读全文
posted @ 2016-07-05 11:30 SBSOI 阅读(3007) 评论(1) 推荐(0) 编辑
摘要: 单调队列 阅读全文
posted @ 2016-07-05 11:16 SBSOI 阅读(217) 评论(0) 推荐(0) 编辑
摘要: c++ 头文件一览; 我的头文件模板 阅读全文
posted @ 2016-07-05 11:07 SBSOI 阅读(896) 评论(0) 推荐(0) 编辑