Ilverene

摘要： 题意 给定正整数$n$，求$\sum^n_i\phi(i),\sum^n_i\mu(i)$。 思路 由于数据范围过大，本题采用杜教筛解决，在正确的预处理下，可以达到$O(n^{\frac{2}{3}})$的优越复杂度。 假定对于积性函数$f(i)$，我们需要求$S(n)=\sum^n_if(i)$ 阅读全文

摘要： 题意 有一张无向无环连通图，点和边均有权值。一条路径的值等于路径上点的最大值加上边之和。 多次询问，两点之间路径最小值。 思路 每个点跑一遍dijkstra，判断是否取点加入点值。 代码 阅读全文