1952: [Sdoi2010]Area Description 小猪iPig来到了一个叫做pigsty的城市里，pigsty是一座专门为小猪所准备的城市，城市里面一共有n个小区给小猪们居住，并且存在许多条无向边连接着许多小区。因为这里是一个和谐的城市，所以小猪iPig准备在这个城市里面度过他的余生 ...
分类：
其他好文 时间：
2016-06-18 19:51:35
阅读次数：
258
[BZOJ1941][Sdoi2010]Hide and Seek 试题描述 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么 ...
分类：
其他好文 时间：
2016-06-14 22:11:37
阅读次数：
240
1974: [Sdoi2010]auction 代码拍卖会 Description 随着iPig在P++语言上的造诣日益提升，他形成了自己一套完整的代码库。猪王国想参加POI的童鞋们都争先恐后问iPig索要代码库。iPig不想把代码库给所有想要的小猪，只想给其中的一部分既关系好又肯出钱的小猪，于是他 ...
分类：
其他好文 时间：
2016-06-11 22:59:30
阅读次数：
355
1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第 i 个字符 ...
分类：
其他好文 时间：
2016-06-11 21:34:25
阅读次数：
187
1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆 ...
分类：
其他好文 时间：
2016-06-09 23:36:08
阅读次数：
524
1924: [Sdoi2010]所驼门王的宝藏 Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可 ...
分类：
编程语言 时间：
2016-06-03 22:51:30
阅读次数：
283
1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏 ...
分类：
其他好文 时间：
2016-05-27 08:19:25
阅读次数：
196
dp,f[i]表示放置了1到i的方案数，g[i]表示放置了1到i且最左侧为山谷的方案数，可以得到dp方程f[i]=Σg[j]*g[i-1-j]*c[i-1][j](0<=j<i),求组合数直接开数组会爆，可以用滚动数组或者开个vector计算，不会爆。 代码 ...
分类：
其他好文 时间：
2016-05-17 21:13:31
阅读次数：
142
题意：有n个点和m条道路。有一些点必须经过了某些点后才能到达，问从起点到达终点的最短时间。
分析：带限制的最短路。
设d1[x]为可以进入点x的时间，d2[x]为到达点x的时间，s[x]为点x被多少个点保护。
一开始以为d1和d2是有关联的，也就是要通过d1来推出某些d2，然后想破脑袋都想不出（其实也没那么夸张啦）。后来看了题解才发现这两个可以分开求，然后进入点x的实际时间为max(...
分类：
其他好文 时间：
2016-05-12 17:01:35
阅读次数：
147
