摘要：
素数筛选法： include using namespace std; //素数打表模板 bool is_prime[100]; int main() { for(int i = 2;i 阅读全文
摘要：
质数筛选 最终算法模板，比赛就写这个！！ int prime[100010]; void Prime(){ for (int i = 2; i 阅读全文
摘要：
计蒜客练习题：取石子游戏 解题思路：设 d=gcd(a,b)，那么 a，b 都是 d 的倍数，a+b和a b也一定是 d 的倍数。然后看 1~n 范围内有多少个数是 d 的倍数，奇数个就是先手赢，偶数个就是后手赢。 AC代码： include include using namespace std; 阅读全文
摘要：
lcm和gcd练习题：两仪剑法 解题：就是求最小公倍数lcm：可以先用__gcd算出最大公约数，根据gcd与lcm的性质公式：gcd lcm = a b算出lcm。 注意：数据n和m最大为10亿，需使用long long型。 AC代码： include include using namespace 阅读全文
摘要：
最大公约数：gcd 最大公倍数：lcm gcd和lcm的性质：(我觉得主要是第三点性质） 若gcd (𝑛,𝑥) = 1，那么gcd (𝑛,𝑛 − 𝑥)一定等于1 欧几里得算法（辗转相除法）： 证明原理： 代码： 递归复杂度： algorithm 库函数里内置好了最大公约数模板 加一个头文件 阅读全文
摘要：
Acm数学基础 阅读全文