摘要：
Maximum Sum of Minimum 解法1 对于每个点，其相连边满足下列式子 L<=Ci 且对于 Cmax 等号不成立 则可以知道，当除最大值外每个等式均成立时，总和最大。 Ans= ∑Ci - Cmax 先不考虑实际边的连接情况，把所有边均连接到最大值上，如图： 显然是满足最大值的情况。 阅读全文
摘要：
分数取模 定义： 计算： 代码实现 int fastPow(int a, int k, int p){ // a 底数， k 指数， 求 a^k mod p int res = 1; a%=p; while(k > 0){ if (k & 1) res = res * a % p;\\、、、、、、、 阅读全文
摘要：
本题很水 题目链接 主要是那个z字形不好理解，就是画斜线，向下画完向上画，然后在向下画，循环往复。 根据题给数据可判断，1/1算是向上画的斜线，然后是1/2,2/1, 接着就是3/1,2/2,1/3。 至于数据量，看起来很大，但是用数列求和判断一下最多不超过1000+的数组空间，所以直接用一个二维数 阅读全文
摘要：
题目链接：P1064 金明的预算方案 简要分析： 将每个主件和附件进行组合，然后做分组背包 坑点： 附件有可能比主件更早出现 编号实际是指行数，而非第几个组件 代码 阅读全文
摘要：
简要分析： 类似题目：孤岛营救问题 证明 ：假设：从 i 点出发，经过 k 点 ，到达 j 点的最短路，不是从 i 到 k 的最短路加上从 k 到 j 的最短路 则应存在 路径 E1(i->k)+E2(k->j)<E1min+E2min 易证得假设不成立 注意事项 具体代码 阅读全文
摘要：
题目链接 P1948 [USACO08JAN]电话线Telephone Lines 分析 证明:当存在一种有效路径时，这种路径会包含一种更小代价的有效路径（即可能是存在更小的最大值） 具体代码 阅读全文
摘要：
题目注意事项 算法分析 证明 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #include<vector> 7 #include<map> 阅读全文
摘要：
链接：https://www.luogu.org/problem/P3905 简要剖析： 本题是裸的最短路，仅需改变Dis[]的存储值——存到i点所需要修复的最小值。 注意：每条路都是无向边。 阅读全文