1218ghcred

摘要： 求解二元一次不定方程 mx + ny = gcd(m, n) 计算出 d = m mod n 和一组根 (x, y) . 阅读全文

摘要： 题目依次为 NKOJ 上 P3496 P4236 P3774 P2407 1.数三角形 方法很多, 比如推出三边 x y z 的限制关系, 然后加加减减得到计算式子 不过也可以用观察法, 暴力计算出 n 为 1 至 13 对应的结果为: 0 0 0 1 3 7 13 22 34 50 70 95 1 阅读全文

摘要： A题： 网络流最大流模型。 用 [1, m] 表示各个国家，[m+1, m+n] 表示各个餐桌。 从 s 向 i 连边，容量为第 i 个国家的代表数； 从 m+i 向 t 连边，容量为第 i 张餐桌的容量； 从 i 向 j + m 连边，容量为 1 ，这样就限制了每个国家在一个餐桌上至多有一个代表。 阅读全文

摘要： 代码中求的是最小费用最大流，求最大费用最大流只需要在设置边权时设置为原权值的相反数，执行一次最小费用最大流，计算得出最小费用的相反数就是要求的最大费用。 u[x], v[x], w[x], c[x] 分别表示 x 号边的出发点，到达点，权值和残量。 阅读全文

摘要： 先贴上代码，迟一些会附上文字讲解。 1 #include <cstdio> 2 int k, ans; 3 4 int main() 5 { 6 freopen("coin.in", "r", stdin); 7 freopen("coin.out", "w", stdout); 8 9 int d 阅读全文

摘要： node 表示当前讨论到的节点； flow 表示该节点被传入/要传出的流量；s, t, ver 分别是起点，终点，节点总数； SAP 函数返回增广路成功增大的流量； dlt 是当前已传出的流量； c 是残量。 阅读全文

摘要： 最小割边数： 求法一： 1.求出原网络的最大流. 2.把可能的关键割边（即满流的边）容量置为 1，其余边容量置为 0. 3.求出修改后网络的最大流. 此时的最大流即是最小割时最少的割边数。 总共求了 2 次最大流。 更好的求法二： 以下用 E 表示网络流中的边数. 1.建图时，把每条边的边权 w 置 阅读全文

摘要： 【NOIP2013普及组P2】表达式求值 Time Limit:10000MS Memory Limit:128000K Total Submit:37 Accepted:19 Case Time Limit:1000MS Description 给定一个只包含加法和乘法的算术表达式，请你编程计算表 阅读全文

摘要： 搭建双塔 Time Limit:3000MS Memory Limit:65536K Total Submit:197 Accepted:103 Description 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件，Mr. 阅读全文