摘要:
[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 阅读全文