『算法-ACM竞赛-疯子的算法总结』1 位运算（快速幂、快速乘）
『算法-ACM 竞赛-疯子的算法总结』1 位运算（快速幂、快速乘）一、预备知识（补码，反码）计算机通过二进制表示整形数，比如 int 型 32 位有符号整形数：1 表示为：0000…..00001(共 32 位）-1 表示为：1111…..1111(共 32 位）补码计算法定义：非负数的补码是其原码本身；负数的补码是其绝对值的原码最高位符号位不变，其它位取反，再加 1。表示原因：计算机逻辑运算没有
『算法-ACM竞赛-枚举算法』ACM-枚举方法（指数枚举，组合枚举）模板
『算法-ACM 竞赛-枚举算法』ACM-枚举方法（指数枚举，组合枚举）模板1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586
『算法-ACM竞赛-最短路』hdu2544最短路
『算法-ACM 竞赛-最短路』hdu2544 最短路在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的 t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数 N、M（N<=100，M<=10000），N 表示
『算法-ACM竞赛-最短路』HDU2066：一个人的旅行（Dijkstra）
『算法-ACM 竞赛-最短路』HDU2066：一个人的旅行（Dijkstra）Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪
『算法-ACM竞赛-最短路』Floyd —Warshall（最短路及其他用法详解）
『算法-ACM 竞赛-最短路』Floyd —Warshall（最短路及其他用法详解）一、多元最短路求法多元都求出来了，单源的肯定也能求。思想是动态规划的思想：从任意节点 A 到任意节点 B 的最短路径不外乎 2 种可能，1 是直接从 A 到 B，2 是从 A 经过若干个节点 X 到 B。所以，我们假设 Dis(AB)为节点 A 到节点 B 的最短路径的距离，对于每一个节点 X，我们易写出状态转移方
『算法-ACM竞赛-最小生成树算法』最小生成树题目总结
『算法-ACM 竞赛-最小生成树算法』最小生成树题目总结2019.9.18 最小生成树知识点总结 HDU 4081 Qin Shi Huang’s National Road System（次小生成树-Kruskal） 博主的方法很好，但是有疑问，为什么不能将最多人口的两城市的距离设置为 0，在进行 Prim 操作，求 B 呢？这个将在后续的刷题中体现。 POJ 2377 Bad Cowtract
『算法-ACM竞赛-最小生成树算法』最小生成树知识点回顾
『算法-ACM 竞赛-最小生成树算法』最小生成树知识点回顾2019.9.17 最小生成树知识点回顾 POJ 1797 Heavy Transportation（最大生成树-Prim） 最大生成树，方法模仿最小生成树，每次选最大边进行操作，即可。 HDU 5723 Abandoned country（最小生成树 Kruskal+树形 DP） 未解决等待树形 DP，再回头来看这个题目。
『算法-ACM竞赛-最小生成树算法』51NOD1212无向图最小生成树
『算法-ACM 竞赛-最小生成树算法』51NOD1212 无向图最小生成树51NOD 1212 无向图最小生成树N 个点 M 条边的无向连通图，每条边有一个权值，求该图的最小生成树。 输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M