网络流/二分图最大点权独立集 Amber（胡伯涛）论文《最小割模型在信息学竞赛中的应用》中的例题…… 感觉这个好神啊，果然是一切皆为网络流……这转化太神奇了 1 /************************************************************** 2...
分类：
其他好文 时间：
2015-03-13 23:43:01
阅读次数：
217
1.题目描述：点击打开链接
2.解题思路：本题要求重涂尽量少的一些面，使得n个立方体完全相同。看上去很棘手的一个问题。第一种想到的方法就是暴力搜索。但首先要弄明白的一个问题是：一个正方体有几种不同的旋转方式？如果我们选择一个面作为顶面，有6种选法；接下来选一个面作为前面，有4种选法，此时该正方体的“姿态”就确定了，根据乘法原理，一共有6*4=24种姿态（这里用姿态代指旋转方式，一种姿态就是一种旋...
分类：
其他好文 时间：
2015-03-12 19:24:21
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3726题意：n个点m条边的一张无向图，每个点有一个权值， 有3中操作。D X 删除第X条边Q X K 计算与X点相连所有点中第k大的权值C X V把X的权值改为 V输出 Q次询问的平均值大白上的例题， 离...
分类：
其他好文 时间：
2015-03-11 21:21:39
阅读次数：
555
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决。由于让总时间最短，因此可以先安排执行时间最长的任务，因为安排任务的总时间是无法改变的，总时间取决于执行任务的最长时间，因此应该先安排执行时间最长的任务。具体证明自己画图即可得证。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-03-10 17:24:43
阅读次数：
105
【同余初步】1、同余式. 2、同余的充要条件。 3、a、b、0的定理。 4、同余的传递性。 5、m的约数定理。 6、累加性。 7、m无关性。 8、累积性。 9、幂累积性。 例题一 例题二
分类：
其他好文 时间：
2015-03-09 22:12:41
阅读次数：
143
【求N个数的最小公倍数】1、两两依次求解+提取公因数法。 2、质因数分解法。 例题 2、提取部分公因数法。 3、倍数Trick。 4、幂次Trick。
分类：
其他好文 时间：
2015-03-09 20:54:10
阅读次数：
115
【N个数GCD求解法】1、质因数分解法。 2、两两求解法。 3、更相减损法。 例题 4、Trick1。 5、Trick2。 6、Trick3。
分类：
其他好文 时间：
2015-03-09 20:35:22
阅读次数：
275
1.题目描述：点击打开链接
2.解题思路：本题的突破口在于建模，其实关于最大流的问题大多数难点都在建模上。本题只告诉了我们前i行，前i列的和值，让求解整个矩阵。事先可以算出第i行的和值和第i列的和值。然后该怎么办呢？由于每个元素都是1~20之间的，因此如果把所有元素都减去1，那么正好是0·19之间，因此联想到每条边的容量是19。此时行的和值要减去C，列的和值减去R。根据网络流的性质：流入结点的流...
分类：
其他好文 时间：
2015-03-09 09:27:55
阅读次数：
171
例题：timus1146. Maximum Sum最大子矩阵可转化为最打子序列问题，最长子序列可以这样做：设a[N]，则a[N]的最大子序列有两种可能（1）一直连续到a[i]。(2)从a[i]开始 。（如果不包括a[i]则之前已经算好，不用管）。则可以利用这个循环来求最大子序列int maxl(in...
分类：
其他好文 时间：
2015-03-08 21:31:17
阅读次数：
128
【D为M*10^k-1的约数情形下的快速整除判定】 数A的求法 例题
分类：
其他好文 时间：
2015-03-08 17:05:27
阅读次数：
100
