摘要：
诶，比赛时差一点就debug出来了 阅读全文
摘要：
题意：$f(i):i$能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1次的质因子。每次给出n,求$\sum_{i=1}^{n}f(i)$ 分析：$1 \le n \le 2e7$，每次查询若都$O(n)$统计，肯定超时，必须打表。 类似打欧拉函数表的方式，对于数$d$以及素数$p$，$f( 阅读全文
摘要：
题意：N个点，M条带权有向边，求可以免费K条边权值的情况下，从点1到点N的最短路。 分析：K using namespace std; typedef long long LL; const int maxn =1e5+5; const LL INF =(1ll rhs.d;} }; LL dist 阅读全文