1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列 ...
分类：
其他好文 时间：
2017-03-24 23:00:41
阅读次数：
205
[BZOJ1923][Sdoi2010]外星千足虫 试题描述 输入 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0” ...
分类：
其他好文 时间：
2017-03-20 13:26:04
阅读次数：
140
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-15 20:52:07
阅读次数：
281
Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 ...
分类：
其他好文 时间：
2017-03-11 21:35:48
阅读次数：
251
Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 ...
分类：
其他好文 时间：
2017-03-09 20:25:53
阅读次数：
212
题意：求1-N组成的长度为N的数列中，除了两端外，中间任意一个位置i均满足（ai-1＜ai &&ai+1＜ai）或（ai-1>ai && ai+1>ai）题解：考场上遇到这种题果断暴力设f[i][j]为1-i组成的数列，1-j其中一个为开头，且开头为山峰的方案数，转移分为两部分： f[i][j-1] ...
分类：
其他好文 时间：
2017-03-04 23:41:04
阅读次数：
312
23333这个垃圾题之前扒过题解了2333 然而这一次做又错了。。。 直接暴力连边，然后缩一下点，重构变成DAG，然后DP。。 （然而在打tarjan的时候忘掉了inq[now]=0....而且把DP搞成了搜索2333） （附：此题内存玄学） ...
分类：
其他好文 时间：
2017-03-03 22:54:19
阅读次数：
242
题意：给定一个图，图中有保护关系(u,v)表示到v之前必须先到一次u，求从1到N的最短路 题解： 定义d1[i]为直接到达i的最短距离，这个的更新和普通的Dijkstra一样 定义d2[i]为解除i的所有保护的最短距离（不一定要在i结束），这个更新起来很简单，每经过一个节点就将其所控制的城市的发生器 ...
分类：
其他好文 时间：
2017-02-28 00:26:40
阅读次数：
224
粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。 粟粟家中有一个 R行C列 的巨型书架，书架的每一个位置都摆有一本书，上数第 i 行、左数第 j 列摆放的书有Pi,j页厚。 粟 ...
分类：
其他好文 时间：
2017-02-21 17:29:06
阅读次数：
239
传送门 数论的套路似乎没多少.. 很容易得到答案$ans=G^{C(N,i)}$其中$i$为$N$的因数。 很显然，我们可以在$O(logN)$的时间内算出所有的因数，但是怎么算大组合数呢？大力Lucas。 然而指数应该模$P-1$，$P-1$不是质数啊，这就很痛苦啊。 通过暴力计算法我们可以发现$ ...
分类：
其他好文 时间：
2017-02-18 23:51:26
阅读次数：
307
