F. Trig Function 样例输入 2 0 2 1 2 2 样例输入 样例输出 998244352 0 2 找啊找啊找数列和论文。cosnx可以用切比雪夫多项式弄成（cosx）的多项式，然后去找到了相关的公式： 然后写个快速幂预处理啥的，很快就解决了~ 1 #include<bits/std ...
分类：
其他好文 时间：
2017-09-17 00:25:05
阅读次数：
182
网络流之最小割 上一篇关于最大流总结中，关于最大流正确性的证明是纯属搞笑的，只是逻辑上的理解与思考。下面需要讨论一下关于最大流正确性的严格证明。 最小割问题与之前的最大流问题有着很深的联系。 假设在原图中，删掉某些边，能够使得从s出发到不了t，则这些边的集合被称作图的割。 定义在残余网络中，从s及s ...
分类：
其他好文 时间：
2017-08-26 15:11:13
阅读次数：
118
之前自己写的，以后当一个模板的基础吧，不管是最大流，最小割，二分图匹配 下面是POJ1273的一个裸题.. ...
分类：
其他好文 时间：
2017-08-05 00:19:05
阅读次数：
101
本题能够说是最小割入门级题目。 假设能想到是最小割问题。那么建图思路便是水到渠成的事了。 加入一个源点S和汇点T； 把S与每一个间谍相连。容量为无穷大； 把城市N（即飞机场的位置）与汇点T相连。容量为无穷大； 之间有道路的城市相连。容量为1，注意这里是双向的边； 建图完后，依据最大流最小割定理。那么 ...
分类：
其他好文 时间：
2017-07-28 23:51:29
阅读次数：
211
by http://blog.csdn.net/chinacoy/article/details/45040897 理解算法。 首先从最简单的开始，先看一幅图： 有3个节点S,a,T，边[S,a]的容量是10，边[a,T]的容量是5，假设从S处要传送数据到T，问最大传送数据量是多少？应该是min(1 ...
分类：
编程语言 时间：
2017-07-19 10:28:01
阅读次数：
182
网址：http://codevs.cn/problem/1907/ 题意：在一个矩阵里选不相邻的若干个数，使这些数的和最大。 我们可以把它看成一个最小割，答案就是矩阵中的所有数-最小割。先把矩阵按国际象棋棋盘黑白染色（即把相邻的点分别染成白色和黑色），然后黑点连源点，白点连汇点。割掉一个点到源/汇的 ...
分类：
其他好文 时间：
2017-04-15 18:10:17
阅读次数：
184
一、割的定义 例子： 2.割边的概念 例子： 3.割的容量 二、网络流与割的关系 1.结论 2.定理1: 3.推论： 4.定理2 5.定理3: 6.结论： 7.一些1求解： 三、应用实例 最大净收益： 三个实验，三个实验器材：进行实验2与实验3的净收益： 至此，最大流与最小割的理论介绍已经结束，感谢 ...
分类：
其他好文 时间：
2017-03-19 15:43:54
阅读次数：
281
埃蒙的时空航道 题目链接：http://dutacm.club:7217/codesheaven/problem.php?id=1082 ...
分类：
其他好文 时间：
2017-03-10 00:09:01
阅读次数：
148
题意：求一个无向图的点连通度。 析：把每个点拆成两个，然后中间连接一个容量为1的边，然后固定一个源点，枚举每个汇点，最小割。 代码如下： ...
分类：
Web程序 时间：
2017-03-02 15:12:58
阅读次数：
420
