摘要：
Proper Nutrition 题意:有n元钱，有2种单价不同的商品，是否存在一种购买方式使得钱恰好花光，如果有输入任意一种方式，如果没有输出“NO” 题解：可以使用拓展欧几里得快速求解。 阅读全文
摘要：
题意：反正就是让你从1开始输出欧拉回路的路径 题解：我也不是特别理解的套圈法 Watchcow 阅读全文
摘要：
Aizu - 2249 题意：国王本来有一个铺路计划，后来发现太贵了，决定删除计划中的某些边，但是有2个原则，1：所有的城市必须能达到。 2：城市与首都（1号城市）之间的最小距离不能变大。 并且在这2个原则下使得建路消耗最小。 题解：现在来分析一下，使得n个点联通至少需要n-1条路，然后因为求最小消 阅读全文
摘要：
ballman_ford 是对单源点到任意点最短路的处理方法（可以含负权边）。 对所有边进行n-1次循环，（n为点得个数），如果此时源点到这条边终点的距离 大于 源点到这条边起点的距离加上路得权值就进行更新。 题目链接 题意：FJ农场主有F个农场， 在每个农场内有 N个点， M条双向路， W个单向虫 阅读全文
摘要：
中国剩余定理不互质情况下 POJ-2891 参考博客：http://yzmduncan.iteye.com/blog/1323599/ https://www.cnblogs.com/linyujun/p/5199415.html 中国剩余定理不互质的情况下就是相当于把某个表达式通过另外的表达式表达 阅读全文