SKY的C-优快云博客

原创 [LCA][dfs序]BZOJ 2819: Nim

2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 473 Solved: 160[Submit][Status]Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游

2014-04-14 09:25:13 1169

原创 BZOJ 3028食物

由于该题网上只有一篇题解，还是萎的，所以写一篇该3028: 食物Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 89 Solved: 47[Submit][Status]Description明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该

2014-04-05 11:11:56 2609

原创 [完美消除序列]BZOJ1006: [HNOI2008]神奇的国度

BZOJ1006

2014-03-15 15:45:26 2117

原创 [prufer序列]BZOJ1005: [HNOI2008]明明的烦恼

BZOJ1005

2014-03-15 15:39:16 1228

原创 [Polya群论]BZOJ1004: [HNOI2008]Cards

BZOJ1004

2014-03-15 15:10:15 1611

原创 [SPFA预处理+DP]1003: [ZJOI2006]物流运输trans

BZOJ1003

2014-03-15 14:54:20 1550

原创 [行列式计算]BZOJ1002: [FJOI2007]轮状病毒

BZOJ1002

2014-03-15 14:48:07 1819

原创 1044: [HAOI2008]木棍分割题解

BZOJ 1044: [HAOI2008]木棍分割有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要

2014-03-11 15:12:19 2048 4

原创 1085: [SCOI2005]骑士精神

1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 534 Solved: 280[Submit][Status]Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相

2014-03-01 07:26:49 2498 1

原创 [Splay伸展树]splay树入门级教程

本弱鸟对于SPLAY树的一些理解。。。

2014-02-28 20:48:04 14868 1

原创 [费用流]BZOJ:3171: [Tjoi2013]循环格

3171: [Tjoi2013]循环格Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 258 Solved: 153[Submit][Status]DescriptionInput第一行两个整数R，C。表示行和列，接下来R行，每行C个字符LRUD，表示左右上下。Output

2014-02-28 10:58:34 1669

原创 BZOJ3170[TJOI2013]松鼠聚会

3170: [Tjoi 2013]松鼠聚会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 364 Solved: 169[Submit][Status]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走

2014-02-28 09:35:50 1837

原创 [总结:]BZOJ水题70题留念

时间过得很快，转眼间BZOJ已经做了70道水题了。现在做一个整理1001：狼抓兔子：平面图最小割转化为最短路，主要麻烦再建图1002：轮状病毒：行列式+高精度1008：越狱：快速幂+组合数学1009：GT考试：KMP预处理+动态规划1012：最大数maxnumber：线段树入门题1013：球形空间生成器sphere:简单的高斯消元1030：文本生成器：AC自动机上动态规

2014-02-27 19:09:20 1785 1

原创 VIJOS 1206 CoVH之再破难关

P1206CoVH之再破难关Accepted标签：[显示标签]背景在瞬间之下,明白所有真相只要开始,就不会停止...揭开唯一事实,外表是小孩,头脑却是大人他的名字就叫...名侦探柯南！描述[CoVH07]OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机

2014-02-03 19:17:34 7723

原创 BZOJ1008：[HNOI2008]越狱

1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3269 Solved: 1377[Submit][Status]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状

2014-02-03 15:40:34 1039

原创 [平面图转最短路]BZOJ1001：[BeiJing2006]狼抓兔子

1001: [BeiJing2006]狼抓兔子现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对

2014-02-03 15:33:05 1622

SKY的C