SBSOI

摘要： 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 阅读(884) 评论(0) 推荐(0)

POJ 1270 Following Orders

摘要：拓扑排序+回溯阅读全文

posted @ 2016-09-26 18:23 SBSOI 阅读(209) 评论(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 阅读(220) 评论(0) 推荐(0)

2016年9月20日

bzoj 1565 [NOI2009]植物大战僵尸解题报告

摘要：拓扑排序+网络流阅读全文

posted @ 2016-09-20 16:59 SBSOI 阅读(415) 评论(0) 推荐(0)

2016年9月14日

poj 1861 Network 解题报告

摘要：最小生成树阅读全文

posted @ 2016-09-14 17:28 SBSOI 阅读(330) 评论(0) 推荐(0)

poj 2585 Window Pains 解题报告

摘要：模拟+拓扑排序阅读全文

posted @ 2016-09-14 17:16 SBSOI 阅读(454) 评论(0) 推荐(0)

2016年9月12日

poj 2284 That Nice Euler Circuit 解题报告

摘要：平面图+欧拉定理阅读全文

posted @ 2016-09-12 15:34 SBSOI 阅读(223) 评论(0) 推荐(0)

2016年9月10日

bzoj 3670 [NOI2014]动物园

摘要： KMP算法阅读全文

posted @ 2016-09-10 10:17 SBSOI 阅读(186) 评论(0) 推荐(0)

2016年9月6日

tyvj P2018 「Nescafé26」小猫爬山解题报告

摘要： ID-DFS+剪枝阅读全文

posted @ 2016-09-06 23:59 SBSOI 阅读(486) 评论(0) 推荐(0)

2016年9月5日

poj 1201 Intervals 解题报告

摘要：差分约束系统+Bellman-Ford 阅读全文

posted @ 2016-09-05 15:00 SBSOI 阅读(225) 评论(0) 推荐(0)

uva 10618 Tango Tango Insurrection 解题报告

摘要：动态规划阅读全文

posted @ 2016-09-05 14:57 SBSOI 阅读(270) 评论(0) 推荐(0)

uva 1025 A Spy in the Metro 解题报告

摘要： DP 阅读全文

posted @ 2016-09-05 14:53 SBSOI 阅读(398) 评论(0) 推荐(0)

2016年8月7日

C++ cout 格式化输出方法

摘要： C++ I/O 应用，流输入输出用户必读阅读全文

posted @ 2016-08-07 00:26 SBSOI 阅读(15718) 评论(0) 推荐(1)

2016年7月18日

学习笔记：AC自动机

摘要： AC自动机/Trie图阅读全文

posted @ 2016-07-18 17:12 SBSOI 阅读(345) 评论(0) 推荐(0)

2016年7月13日

学习笔记：A*算法

摘要：图论-A*寻路算法阅读全文

posted @ 2016-07-13 17:31 SBSOI 阅读(302) 评论(0) 推荐(0)

学习笔记:松弛

摘要：图论-松弛阅读全文

posted @ 2016-07-13 11:47 SBSOI 阅读(347) 评论(0) 推荐(0)

2016年7月7日

学习笔记:可持久化线段树

摘要：可持久化线段树阅读全文

posted @ 2016-07-07 11:12 SBSOI 阅读(317) 评论(0) 推荐(0)

2016年7月6日

poj 3784 Running Median

摘要：堆+优先队列阅读全文

posted @ 2016-07-06 22:50 SBSOI 阅读(259) 评论(0) 推荐(0)

学习笔记：树状数组

摘要：树状数组阅读全文

posted @ 2016-07-06 16:07 SBSOI 阅读(237) 评论(0) 推荐(0)

poj 2823 Sliding Window 题解

摘要：单调队列模板题阅读全文

posted @ 2016-07-06 11:28 SBSOI 阅读(249) 评论(0) 推荐(0)

2016年7月5日

学习笔记：状态压缩DP

摘要：我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状态，而使用状态压缩来保存状态的DP就叫做状态压阅读全文

posted @ 2016-07-05 11:30 SBSOI 阅读(3036) 评论(1) 推荐(0)

学习笔记：单调队列

摘要：单调队列阅读全文

posted @ 2016-07-05 11:16 SBSOI 阅读(236) 评论(0) 推荐(0)

C++ 竞赛常用头文件

摘要： c++ 头文件一览；我的头文件模板阅读全文

posted @ 2016-07-05 11:07 SBSOI 阅读(1041) 评论(1) 推荐(0)

微笑着歌唱，哪怕前方驻足彷徨。

公告

SBSOI

微笑着歌唱， 哪怕前方驻足彷徨。

公告

微笑着歌唱，哪怕前方驻足彷徨。