摘要：
https://www.luogu.com.cn/problem/P2303 分析：注意到gcd(i, n)一定是n的约数，而n的约数只有O(sqrt(n))个。 正难则反。反过来考虑，不是枚举数，计算gcd；而是枚举gcd，计算个数。 考虑枚举n的约数(设为d)，再求出满足gcd(i,n)=d的i 阅读全文
摘要：
[ABC367D] Pedometer-xzy巨佬简洁做法 https://www.luogu.com/article/n64n78cs 对照巨佬的代码进一步理解 //徐知鱼 #include <bits/stdc++.h> using namespace std; inline int read( 阅读全文
摘要：
SunBian 显然，有如下的两种特殊情况： \(k=1\) ，此时每人只能操作一个，那么显然 为奇数 Alice 必胜， 为偶数 Bob 必胜； \(k=n\) ，此时 Alice 一次可以全部操作，那么 Alice 必胜。 除此之外，Alice 无论第一步如何操作，Bob 都有一种方式，使剩下未 阅读全文