2016年7月5日
学习笔记：STL
摘要： STL 阅读全文
posted @ 2016-07-05 11:00 SBSOI 阅读(314) 评论(0) 推荐(0)
Nescafé2 月之谜 题解
摘要： 数位统计DP 阅读全文
posted @ 2016-07-05 10:03 SBSOI 阅读(376) 评论(0) 推荐(1)
poj 1330 Nearest Common Ancestors 题解
摘要： 倍增+LCA+DP 阅读全文
posted @ 2016-07-05 09:17 SBSOI 阅读(212) 评论(0) 推荐(0)
2016年7月4日
学习笔记：树分治
摘要： 树分治 阅读全文
posted @ 2016-07-04 20:30 SBSOI 阅读(521) 评论(0) 推荐(0)
tyvj 2075 借教室 题解
摘要： 二分+前缀和 阅读全文
posted @ 2016-07-04 17:08 SBSOI 阅读(669) 评论(0) 推荐(1)
学习笔记：快速幂
摘要： 快速幂 阅读全文
posted @ 2016-07-04 15:46 SBSOI 阅读(326) 评论(0) 推荐(1)
学习笔记：主定理
摘要： 主定理：时间复杂度 阅读全文
posted @ 2016-07-04 15:38 SBSOI 阅读(7343) 评论(2) 推荐(3)
poj 3264 Balanced Lineup 题解
摘要： ST算法 阅读全文
posted @ 2016-07-04 11:35 SBSOI 阅读(365) 评论(0) 推荐(2)
学习笔记 ST算法
摘要： ST算法 阅读全文
posted @ 2016-07-04 11:28 SBSOI 阅读(1180) 评论(0) 推荐(1)
tyvj P1403 关押罪犯 题解
摘要： 并查集/二分+二分图染色 阅读全文
posted @ 2016-07-04 09:05 SBSOI 阅读(613) 评论(0) 推荐(1)
poj 3258 River Hopscotch 题解
摘要： 分治（二分） 阅读全文
posted @ 2016-07-04 08:37 SBSOI 阅读(1158) 评论(0) 推荐(1)
2016年7月3日
学习笔记: cdq分治
摘要： CDQ分治 阅读全文
posted @ 2016-07-03 23:36 SBSOI 阅读(757) 评论(0) 推荐(1)
poj 1995 Raising Modulo Numbers 题解
摘要： 快速幂 阅读全文
posted @ 2016-07-03 15:30 SBSOI 阅读(325) 评论(0) 推荐(1)
BZOJ 2179 FFT快速傅立叶 题解
摘要： 高精度+FFT 阅读全文
posted @ 2016-07-03 11:06 SBSOI 阅读(220) 评论(0) 推荐(1)
POJ 2299 Ultra-QuickSort 题解
摘要： 归并排序 阅读全文
posted @ 2016-07-03 09:05 SBSOI 阅读(231) 评论(0) 推荐(1)
POJ 1737 Connected Graph 题解（未完成）
摘要： Connected Graph Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3156 Accepted: 1533 Description An undirected graph is a set V of vertices 阅读全文
posted @ 2016-07-03 08:24 SBSOI 阅读(245) 评论(0) 推荐(1)
TYVJ 2002 扑克牌 题解
摘要： 数学期望DP+记忆化搜索 阅读全文
posted @ 2016-07-03 08:10 SBSOI 阅读(469) 评论(0) 推荐(1)
2016年7月1日
TYVJ P1933 绿豆蛙的归宿 题解（未完成）
摘要： 数学期望DP 阅读全文
posted @ 2016-07-01 23:45 SBSOI 阅读(237) 评论(1) 推荐(1)
TYVJ-P1864 守卫者的挑战 题解
摘要： 数学期望DP 阅读全文
posted @ 2016-07-01 23:42 SBSOI 阅读(481) 评论(0) 推荐(1)
HDU 4901 The Romantic Hero 题解——S.B.S.
摘要： 背包DP 阅读全文
posted @ 2016-07-01 23:39 SBSOI 阅读(211) 评论(0) 推荐(1)
待簳的题......
摘要： 路漫漫其修远兮...... 阅读全文
posted @ 2016-07-01 17:14 SBSOI 阅读(420) 评论(2) 推荐(1)
2016年6月25日
OpenJudge 8782 乘积最大——S.B.S
摘要： 区间DP 阅读全文
posted @ 2016-06-25 13:11 SBSOI 阅读(378) 评论(1) 推荐(0)
2016年6月24日
COGS 08-备用交换机 题解——S.B.S.
摘要： targan+邻接表+割点 阅读全文
posted @ 2016-06-24 12:57 SBSOI 阅读(224) 评论(0) 推荐(0)
2016年6月12日
poj2186 Popular Cows 题解——S.B.S.
摘要： targan算法+邻接表 阅读全文
posted @ 2016-06-12 13:11 SBSOI 阅读(245) 评论(0) 推荐(0)
2016年6月3日
记录脑残失误，让达摩克利斯之剑永远高悬
摘要： 仍犹在耳........ 阅读全文
posted @ 2016-06-03 12:59 SBSOI 阅读(482) 评论(0) 推荐(1)
2016年5月2日
洛谷P1328 生活大爆炸版石头剪刀布——S.B.S.
摘要： 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(270) 评论(0) 推荐(0)
洛谷P1101 单词方阵——S.B.S.
摘要： 题目描述 给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(136) 评论(0) 推荐(0)
noip2010提高组3题题解 by rLq
摘要： 本题地址http://www.luogu.org/problem/show?pid=1525 关押罪犯 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(152) 评论(0) 推荐(0)
洛谷P1605 迷宫——S.B.S.
摘要： 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(216) 评论(0) 推荐(0)
洛谷U2641 木板面积（area）——S.B.S.
摘要： 题目背景 一年一次的夏令营又要开始了，卡卡西和小伙伴们早就做好了准备，满心期 待着这趟快乐之旅。在一个阳光明媚的清晨，卡卡西在老师的带领下来到了这次 夏令营的首站——“神奇木材加工厂” 。 题目描述 这个木材加工厂比较特别，工人们只制 作圆形和长方形样式的木板， 工厂的测量工人每天需要计算每块成品... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(281) 评论(0) 推荐(0)