摘要：
https://www.luogu.org/problem/P2680 题意：n个点，n 1条边，边有边权，无向图，m条航线，0时刻同时启程，你可以将一个边权变为0，求使得最后一个航线到达最少花费时间。 这道题很早就做过了，但现在又忘了， 而且觉得这是一道好题，所以写一篇博客 分析； 首先最大值最小 阅读全文
摘要：
http://www.codevs.cn/problem/3223/ L,R的范围太大了， 不可能直接筛素数 但考虑到R L的范围在能承受的范围内， 这时候就要用到 区间筛： 主体思想与其他筛法一致， 但一般题目中数据范围比较大（L include using namespace std; long 阅读全文
摘要：
https://www.luogu.org/problem/P2264 看一眼就是水题 方法应该很多，都可以乱搞出来 我就找了两个比较好的做法 一个是trie，还有一个是set trie c++ include include include include include include incl 阅读全文
摘要：
https://www.luogu.org/problem/P2149 算是找到了一道好题吧 看样例直接提醒我们两点间的最短路可能不止一条 看 套路 ： 如何判断一条边是否在这两点（S，T）最短路径上 solution：S跑一遍単源最短路，T跑一遍単源最短路，再枚举边，判断 ！！！！！ 至于为什么要 阅读全文
摘要：
https://www.luogu.org/problem/P1439 看到标题你肯定会想什么狗屁 奇技淫巧 ，不就是个模板题吗 然后乍一看数据范围，是不是觉得很方？ 本题的关键在于它还给出了一个条件， 那就是这两个序列都是 排列 就是说不会有元素重复！！！（突破口应该放在这里） 而且两序列的元素排 阅读全文
摘要：
奇技淫巧训练之一 打表专题 https://www.luogu.org/problem/P1984 读完题你也就会知道这肯定不是什么高级算法 手动模拟一下： 第一杯需要100 第二和第一进行热传递后变为50，所以需要100 50=50 第三和第一进行热传递后变为25，和第二杯进行热传递后变为62.5 阅读全文