写着费用流的题目，穿着博弈论的外衣，还请出来了Alice和Bob两哥们儿，却没那么复杂。 ...
分类：
其他好文 时间：
2017-06-10 10:40:18
阅读次数：
240
3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( ...
分类：
其他好文 时间：
2017-05-30 18:03:31
阅读次数：
232
公式就不推了.hzwer上的很清楚. 值得注意的一点是,如果最后答案成0,需要加上mod.否则400ms wa. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cmath> 4 #include<map> 5 6 using namespace ...
分类：
其他好文 时间：
2017-05-05 12:49:36
阅读次数：
227
题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=3131 首先可以想到先算出一维的，再拓展到二维。 我们设g[i]表示各位数字乘积为i的数字个数(<=n)，然后可以用堆/优先队列算出二维的前k大。 现在关键是如何求g[i]。 我一开始也不会~ ...
分类：
其他好文 时间：
2017-04-16 13:13:38
阅读次数：
292
题意：给定N组询问和D，初始时集合为空，每组询问先向集合的开头插入一个元素xi，然后给出一个数pi，求最小的yi使得\[{y}_{i}\left({p}_{i}+D\left(i-1 \right) \right)\geq {x}_{i}\] 题解：设Si=$\sum\limits_{j = 1}^ ...
分类：
其他好文 时间：
2017-04-02 18:44:57
阅读次数：
293
当a>=2 化简得 然后 BSGS 求解 其他的特判 ： 当 x=t n=1 当 a=1 当 a=0 判断b==t 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include < ...
分类：
其他好文 时间：
2017-03-19 22:20:24
阅读次数：
207
题意：给定6个长度为n的数列，求有多少个数对(i,j)（(i,j)≡(j,i)）使得i和j位置恰好有K个数相同，其中0≤K≤6 题解： 设fi=至少有K个数相同的位置对的数量，用2^6枚举每一种可能，根据容斥原理，答案就是\[\sum\limits_{i = K}^N {{f_i}C_i^K{{\l ...
分类：
编程语言 时间：
2017-03-17 23:52:41
阅读次数：
353
codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 时间限制: 4 s 空间限制: 256000 KB codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 codevs 951 森 ...
分类：
其他好文 时间：
2017-03-09 13:18:41
阅读次数：
180
题目描述 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。 一个合法的网络流方案必须满足： (1)每条边的实际流量都不超过其最大流量且非负； (2)除了源点S和汇点T之外，对于其余所有点，都满 ...
分类：
其他好文 时间：
2017-03-08 10:40:44
阅读次数：
240
题目链接：森林 这道题想法很显然。既然只有加边而没有删边，那么每次启发式合并就可以了。查询路径\(k\)小似乎需要主席树，那么把主席树和倍增表一起暴力重构就好了。 然后发现这样的空间复杂度是\(O(n\log^2n)\)的。感觉非常不靠谱，于是滚去写了个节点回收站……然后发现主席树节点回收的话每个节 ...
分类：
其他好文 时间：
2017-03-05 13:22:15
阅读次数：
244
