没啥好说的，有写过类似的，就是预处理出最短路上的边建容量网络。 ...
分类：
其他好文 时间：
2016-03-28 23:30:43
阅读次数：
476
题目让求从区间[L,H][L,H]中可重复的选出nn个数使其gcd=kgcd=k的方案数
转化一下也就是从区间[?Lk?,?Hk?][\lceil\frac{L}{k}\rceil,\lfloor\frac{H}{k}\rfloor]中可重复的选出nn个数使其gcd=1gcd=1的方案数
然后f[i]f[i]表示gcd=igcd=i的方案数，考虑去掉所有的数都是重复的情况，这种情况最后在判断一下...
分类：
其他好文 时间：
2016-03-23 22:22:11
阅读次数：
198
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3931 【题意】 只能通过1-n的最短路，求网络最大流 【思路】 分别以1，n为起点做最短路，则可以判断一条边是否在最短路上。 以最短路构建网络，并且将一个点拆成两个中间连c[i]表示结点
分类：
其他好文 时间：
2016-03-23 13:05:06
阅读次数：
173
轮廓线插头DP。 设$f[i][j][a][b][c][d][e]$表示考虑到了$(i,j)$，轮廓线上3个下插头的位置分别为$a,b,c$，是否有右插头，已经放了$e$个$L$的方案数。 然后直接DP即可。 时间复杂度$O(nm^4)$。
分类：
其他好文 时间：
2016-03-13 19:39:22
阅读次数：
198
【在期末考试复习的间隙做题真的很不容易啊qaq【下周就要期末考试了，祝我能考个好成绩ovosb题，先跑一遍最短路预处理，然后按照题目加边跑最大流就没了。注意答案要用long long存储。跟BZOJ 1266有点像呀。注意结点容量的处理方法：对于每个点s，设它的结点容量为c。把s拆成两个点s1和s2...
分类：
其他好文 时间：
2016-01-16 01:16:23
阅读次数：
238
Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整...
分类：
其他好文 时间：
2015-12-05 14:31:04
阅读次数：
160
3931: [CQOI2015]网络吞吐量Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3931Description路由是指通过计算机网络把信息从源地址传输到目的地址...
分类：
其他好文 时间：
2015-09-01 15:18:59
阅读次数：
242
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一....
分类：
其他好文 时间：
2015-07-04 11:08:57
阅读次数：
127
