摘要：
这道题有着一个 转化思想 $k \bmod i \Leftrightarrow k i \lfloor\frac{k}{i}\rfloor$ 所以有$ans = \sum_i^n (k i \lfloor\frac{k}{i}\rfloor) =n k \sum_i^n(i \lfloor\frac 阅读全文
摘要：
[P1016 旅行家的预算][1] 贪心 貌似贪心基本上都得加个排序 既然要求花费最少的话，显然在收费低的那个加油站多加点油是最好的 那么你考虑这么几种情况 1.一种最理想的情况，你在每个加油站加油，都能去到另一个更低价格的加油站，那么你每次找能到达且最小价格的加油站跑过去，然后加一定升数的油，这个 阅读全文
摘要：
这种题应该格外注意“1”的问题（边界处理） 题意：给定N，求$1 \leq x，y \leq N$且gcd(x, y)为素数的（x，y）数对的个数 令p代表一个素数 $$gcd(x, y) = p \Rightarrow gcd(\frac{x}{p}, \frac{y}{p}) = 1$$ 于是有 阅读全文
摘要：
如果你以（1，1）为坐标原点，那么是没有什么规律的 但如果你以（0，0）为坐标原点，仔细观察一下能发现每个能看到的点的坐标(x, y)互质 然后(x, y)既然可以那么(y, x)也行 矩阵坐标从0到N 1 注意phi[1] = 1 答案是$1 + 2 \sum_{i=1}^{N 1} \phi(i 阅读全文