会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SBSOI
微笑着歌唱, 哪怕前方驻足彷徨。
博客园
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
下一页
2016年9月28日
poj 1325 Machine Schedule 题解
摘要: 二分图最小点覆盖
阅读全文
posted @ 2016-09-28 14:52 SBSOI
阅读(326)
评论(0)
推荐(0)
编辑
poj 1469 COURSES 题解
摘要: 二分图最大匹配
阅读全文
posted @ 2016-09-28 14:49 SBSOI
阅读(449)
评论(0)
推荐(1)
编辑
poj 3041 Asteroids 题解
摘要: 二分图最大匹配
阅读全文
posted @ 2016-09-28 14:46 SBSOI
阅读(242)
评论(0)
推荐(0)
编辑
vijos p1729 Knights
摘要: 二分图最大匹配+染色判断二分图
阅读全文
posted @ 2016-09-28 14:39 SBSOI
阅读(384)
评论(0)
推荐(0)
编辑
2016年9月27日
bzoj 1975 [Sdoi2010]魔法猪学院
摘要: spfa+A*
阅读全文
posted @ 2016-09-27 17:22 SBSOI
阅读(200)
评论(0)
推荐(0)
编辑
洛谷P1772 [ZJOI2006]物流运输 题解
摘要: spfa+dp
阅读全文
posted @ 2016-09-27 16:01 SBSOI
阅读(181)
评论(0)
推荐(0)
编辑
2016年9月26日
学习笔记:斐波那契堆
摘要: 斐波那契堆
阅读全文
posted @ 2016-09-26 18:39 SBSOI
阅读(960)
评论(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
阅读(779)
评论(0)
推荐(0)
编辑
POJ 1270 Following Orders
摘要: 拓扑排序+回溯
阅读全文
posted @ 2016-09-26 18:23 SBSOI
阅读(186)
评论(0)
推荐(0)
编辑
2016年9月21日
学习笔记:欧拉函数
摘要: 欧拉函数是指:对于一个正整数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
阅读(200)
评论(0)
推荐(0)
编辑
2016年9月20日
bzoj 1565 [NOI2009]植物大战僵尸 解题报告
摘要: 拓扑排序+网络流
阅读全文
posted @ 2016-09-20 16:59 SBSOI
阅读(386)
评论(0)
推荐(0)
编辑
2016年9月14日
poj 1861 Network 解题报告
摘要: 最小生成树
阅读全文
posted @ 2016-09-14 17:28 SBSOI
阅读(313)
评论(0)
推荐(0)
编辑
poj 2585 Window Pains 解题报告
摘要: 模拟+拓扑排序
阅读全文
posted @ 2016-09-14 17:16 SBSOI
阅读(429)
评论(0)
推荐(0)
编辑
2016年9月12日
poj 2284 That Nice Euler Circuit 解题报告
摘要: 平面图+欧拉定理
阅读全文
posted @ 2016-09-12 15:34 SBSOI
阅读(213)
评论(0)
推荐(0)
编辑
2016年9月10日
bzoj 3670 [NOI2014]动物园
摘要: KMP算法
阅读全文
posted @ 2016-09-10 10:17 SBSOI
阅读(173)
评论(0)
推荐(0)
编辑
2016年9月6日
tyvj P2018 「Nescafé26」小猫爬山 解题报告
摘要: ID-DFS+剪枝
阅读全文
posted @ 2016-09-06 23:59 SBSOI
阅读(476)
评论(0)
推荐(0)
编辑
2016年9月5日
poj 1201 Intervals 解题报告
摘要: 差分约束系统+Bellman-Ford
阅读全文
posted @ 2016-09-05 15:00 SBSOI
阅读(213)
评论(0)
推荐(0)
编辑
uva 10618 Tango Tango Insurrection 解题报告
摘要: 动态规划
阅读全文
posted @ 2016-09-05 14:57 SBSOI
阅读(258)
评论(0)
推荐(0)
编辑
uva 1025 A Spy in the Metro 解题报告
摘要: DP
阅读全文
posted @ 2016-09-05 14:53 SBSOI
阅读(388)
评论(0)
推荐(0)
编辑
2016年8月7日
C++ cout 格式化输出方法
摘要: C++ I/O 应用,流输入输出用户必读
阅读全文
posted @ 2016-08-07 00:26 SBSOI
阅读(15644)
评论(0)
推荐(1)
编辑
2016年7月18日
学习笔记:AC自动机
摘要: AC自动机/Trie图
阅读全文
posted @ 2016-07-18 17:12 SBSOI
阅读(324)
评论(0)
推荐(0)
编辑
2016年7月13日
学习笔记:A*算法
摘要: 图论-A*寻路算法
阅读全文
posted @ 2016-07-13 17:31 SBSOI
阅读(287)
评论(0)
推荐(0)
编辑
学习笔记:松弛
摘要: 图论-松弛
阅读全文
posted @ 2016-07-13 11:47 SBSOI
阅读(318)
评论(0)
推荐(0)
编辑
2016年7月7日
学习笔记:可持久化线段树
摘要: 可持久化线段树
阅读全文
posted @ 2016-07-07 11:12 SBSOI
阅读(302)
评论(0)
推荐(0)
编辑
2016年7月6日
poj 3784 Running Median
摘要: 堆+优先队列
阅读全文
posted @ 2016-07-06 22:50 SBSOI
阅读(252)
评论(0)
推荐(0)
编辑
学习笔记:树状数组
摘要: 树状数组
阅读全文
posted @ 2016-07-06 16:07 SBSOI
阅读(217)
评论(0)
推荐(0)
编辑
poj 2823 Sliding Window 题解
摘要: 单调队列模板题
阅读全文
posted @ 2016-07-06 11:28 SBSOI
阅读(238)
评论(0)
推荐(0)
编辑
2016年7月5日
学习笔记:状态压缩DP
摘要: 我们知道,用DP解决一个问题的时候很重要的一环就是状态的表示,一般来说,一个数组即可保存状态。但是有这样的一些题 目,它们具有DP问题的特性,但是状态中所包含的信息过多,如果要用数组来保存状态的话需要四维以上的数组。于是,我们就需要通过状态压缩来保存状态,而 使用状态压缩来保存状态的DP就叫做状态压
阅读全文
posted @ 2016-07-05 11:30 SBSOI
阅读(3009)
评论(1)
推荐(0)
编辑
学习笔记:单调队列
摘要: 单调队列
阅读全文
posted @ 2016-07-05 11:16 SBSOI
阅读(219)
评论(0)
推荐(0)
编辑
C++ 竞赛常用头文件
摘要: c++ 头文件一览; 我的头文件模板
阅读全文
posted @ 2016-07-05 11:07 SBSOI
阅读(912)
评论(1)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页
公告