摘要：
传送门把整个图沿对角线分作两个三角形，对于每一半分别统计答案可以发现对于每一行y，我们要找所有满足gcd(x,y)=1gcd(x,y)=1gcd(x,y)=1的x的数量，也就是φ(y)最后加起来乘2+1（自己正右上角的）就是答案所以我们只需要筛出所有欧拉函数... 阅读全文
摘要：
传送门开始以为是贪心，但发现行不通如果每两个点之间贪时间极值，显然是行不通的，要尽量让每一段的速度平均考虑到最终答案是最小满足条件的速度发现答案具有单调性对于每次的速度v，我们只需要判断其是否满足能在规定时间走到每一个地方就可以了而且显然总是以速度v走具有答... 阅读全文
摘要：
定义所有小于n的与n互质的数的个数被称为欧拉函数，记作φ（n）通式φ(x)=x(1−1/p1)(1−1/p2)(1−1/p3)(1−1/p4)…..(1−1/pn)φ(x)=x(1-1/p_1)(1-1/p_2)(1-1/p_3)(1-1/p_4)…..(1... 阅读全文