参考： http://blog.csdn.net/u013486414/article/details/43878071 ...
分类：
其他好文 时间：
2017-09-03 22:21:37
阅读次数：
146
洛谷P1586 四方定理动态规划 + 离线 ...
分类：
其他好文 时间：
2017-09-03 22:19:45
阅读次数：
158
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接 ：https://www.luogu.org/problem/show?pid=1316 题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B ...
分类：
其他好文 时间：
2017-09-03 17:49:44
阅读次数：
173
384. 筷子 A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在 ...
分类：
其他好文 时间：
2017-09-03 12:13:54
阅读次数：
197
https://loj.ac/problem/526 题目描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an，你需要选择集合{1,2,……,n}的一个子集，使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1，其中gcd(i,j)表示最 ...
分类：
其他好文 时间：
2017-09-03 11:09:24
阅读次数：
150
首先将排列和整个序列以及询问都反过来，问题变成给定一个位置$x$，问它经过若干轮置换后会到达哪个位置。 每次置换之后窗口都会往右滑动一个，因此其实真实置换是$p[i]-1$。 对于每个询问，求出轮数，倍增找到最终位置，注意当中途走到$0$时，说明离开了窗口，应及时终止。 时间复杂度$O((m+q)\ ...
分类：
其他好文 时间：
2017-09-03 09:56:14
阅读次数：
274
【BZOJ2406】矩阵 Description Input 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 Output 第一行，输出最小的答案； 第 ...
分类：
其他好文 时间：
2017-09-03 09:53:04
阅读次数：
151
题目链接 数据范围这么小，难度又这么大，一般就是状态压缩DP了。 对输入进行处理，二进制表示每一行的草地状况。如111表示这一行草地肥沃，压缩成7. 所以f[i][j]表示第i行状态为j时的方案数 状态j指的是一个二进制集合，有牛在吃草的位置是1，不再吃草的位置是0 f[i][j]=Sum(f[i- ...
分类：
其他好文 时间：
2017-09-02 19:59:43
阅读次数：
197
题目链接在此 此题一开始写了个深搜，过了30%的数据，也就是n<=10的那一段。。。。 然后看了题解发现这是个二分图的判断。 我们先举例子找到不能放进一个栈里的规律。设有数列【2，3，1，4】 容易模拟得到这个数列单栈是搞不出来的。为什么搞不出来呢？ 如果输入的序列是单调递减的，自然一个栈可以搞定。 ...
分类：
编程语言 时间：
2017-09-02 19:55:28
阅读次数：
151
题目链接在此 其实我看到这道题一点想法都没有 设f[i][j][k]表示用2i秒能不能从j走到k。如果可以，那j到k就可以一秒走到，它们的路径长度就是1。方程为f[i][j][k]=f[i-1][j][l]&&f[i-1][l][k]。 最后在图上跑一遍Floyd。复杂度O（n3）。 代码如下 ...
分类：
其他好文 时间：
2017-09-02 19:53:22
阅读次数：
117
