冰冻三尺 非一日之寒

摘要： 输入 N 和 M (2<=N<=1000000000, 1<=M<=N), 找出所有满足1<=X<=N 且 gcd(X,N)>=M 的 X 的数量. Input第一行输入样例数T (T <= 100)每个样例输入两个整数N , M。 (2<=N<=1000000000, 1<=M<=N)Output 阅读全文

摘要： Talk is cheap, show me your code. 阅读全文

摘要： 想做的时候随时更新吧 前几道都是水题 呃呃呃呃 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 阅读全文

摘要： 题意： rt 解析： 我用的第二种方法。。。 s向所有的边连权值为1的边 所有的点向t连权值为mid的边 如果存在u - > v 则边向u和v分别连一条权值为INF的边 二分mid 用dfs从s 顺着边走标记点 然后输出1 - n种被标记的点即可 阅读全文

摘要： 题意： 有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头 阅读全文

摘要： there is a pair of integers (x, y) in each line, which represents a hole in the y-th row, the x-th column. 呃呃呃呃呃。。。因为这个wa了一次 向周围建边就好了 阅读全文

摘要： 呃呃呃呃呃 把每个课给了INF个容量。。。。我是沙雕把。。。。emm。。。。这题就是做着玩。。。呃呃呃别当真。。。。 阅读全文

摘要： 求无向图的最小割 有没有源点都一样，不影响 阅读全文

摘要： 借鉴：http://blog.kongfy.com/2015/02/kargermincut/ 提到无向图的最小割问题，首先想到的就是Ford-Fulkerson算法解s-t最小割，通过Edmonds–Karp实现可以在O(nm2)时间内解决这个问题（n为图中的顶点数，m为图中的边数）。 但是全局最 阅读全文

摘要： 给出每条边的下界 求最小流 板题 提供两个板子代码 虽然这个题 第一个比较快 但在loj上https://loj.ac/problem/117 的板题 第一个1700+ms 第二个才600+ms 用输入挂后400+ms 阅读全文