随笔分类 -  数论

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

点击右上角即可分享
微信分享提示