摘要：
题解 UVA10537 The Toll! Revisited 最短路 一道最短路的变形题。 不难发现，如果有一条边 \((x,y)\) ，那么如果 \(x\) 物品比较小，\(y\) 的物品就会比较小，无论 \(x,y\) 是城镇还是村庄。 题目给了我们终点的物品数量，这提示我们倒序最短路。 如果 阅读全文
摘要：
P3512 [POI2010]PIL-Pilots 单调队列 链接 限制与最大值最小值有关，所以我们考虑维护最大值最小值。 可以用双指针，但同时需要维护最大值最小值出现次数，但我们并维护不了任意区间内的最大值最小值。 考虑单调队列。 因为单调队列只能维护一个最值，所以我们开两个队列，一个维护最大值， 阅读全文
摘要：
题解 P3512 ，狄利克雷卷积： 链接 这个题复杂度分析有些失误，所以做得不快，实际上非常简单： 推完式子后得到： \[ \sum\limits_{k|n}\phi(k)\frac nk \] 其实到这里就可以做了，因为 \(10^9\) 以内因子个数最多的数的因子个数不会很大。上图： 这里介绍另 阅读全文