随笔分类 - 数论
摘要:题目链接:https://codeforces.com/problemset/problem/1778/F 题解: 设 表示考虑到 结点,要让子树内的点都变成 第 小约数的倍数的话,至少要操作多少次 首先预处理一下 的所有约数 考
阅读全文
摘要:题目链接:https://www.luogu.com.cn/problem/P5435 请忽略题目名称 学到一个科技:binary GCD,能够快速求出两个数 GCD(从这道题来看已经接近 了) 代码: // by SkyRainWind #include <bits/stdc++.h
阅读全文
摘要:比赛链接:https://codeforces.com/contest/225 题解: A 题意题 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debug() cerr<<"Yoshino\n" #
阅读全文
摘要:题目链接:http://zhengruioi.com/problem/237 题解: 首先第一问很简单,如果n个数的gcd为1,答案就是 n 否则为 -1 考虑第二问,发现由于 lcm 是小于等于乘积的,若相等则必然两两互质 按照质因数考虑,也就是对于答案区间来说,对于所有的质因数,这个区间至多有一
阅读全文