摘要：
细剖最短路我想这篇细剖最短路都是站在巨人的肩膀上说话的，所以我觉得通过此篇文章就想要提高自己对最短路算法的认识，还是不要抱太大希望（这几句向雨巨学习…）。写给自己，饭后杂文。我想最开始还是，再去看看最短路算法原理吧 弱经常用的... 阅读全文
摘要：
题意： 给出n个城市，然后给出m条单向路，给出了每条路的距离和花费，问一个人有k coins，在不超过money的情况下从1到n最短路径路径。 思路： 我相信很多人在上面那道题的影响下，肯定会想想，在保证最短路的前提下维护下最小花费？还是保证最小花费下维护一个最短路？这样两个想法的... 阅读全文
摘要：
转载：http://www.cnblogs.com/Empress/p/4665979.html %%%%学姐 题意：求这个式子的值就是对每个区间[i, j]枚举区间中的每个数ai到aj, 判断这个a是否对[i, j]这个区间内所有数取模都不等于0， 若是，则这个区间满足条件问有多... 阅读全文