摘要：
题意：给出两个数N,M(N≥M)，有1≤x≤N，求gcd（N，x）≥M的x的数目。 思路：设a=gcd（N，x）且a≥M。则这个gcd可变化为gcd（N/a,x/a）=1，并求出x/a的数目，可以发现：x/a和N/a是互质的，这不就是等价于求N/a的欧拉函数吗？最后特判一下i*i==n的情况即可。 阅读全文
摘要：
题意：给出N个点，你从第一个给出的点出发，每次只能经过未经过的点且行走的距离要大于上一次行走的距离（第一次行走不限）。当有人无法再进行操作时输。 思路：暴力存储每两个点之间的距离并排序。然后从最大的那条边开始，把他的两个端点标记（有多条就全部标记），再标记两个端点都未标记过的次大边，，直到所有边都操 阅读全文