codeforces
关注
分享
扫一扫
Cambrain_
菜
展开
-
Maximum White Subtree（换根dp）
【代码】Maximum White Subtree（换根dp）原创 2023-05-19 22:17:14 · 96 阅读 · 0 评论 -
C. Monoblock（区间和，思维 ）
【代码】C. Monoblock（区间和，思维 ）原创 2023-05-19 22:10:52 · 99 阅读 · 0 评论 -
Permutation Swap
【代码】Permutation Swap。原创 2023-05-15 18:04:08 · 218 阅读 · 0 评论 -
D1. LuoTianyi and the Floating Islands (换根dp)
【代码】D1. LuoTianyi and the Floating Islands (换根dp)原创 2023-05-09 19:08:57 · 137 阅读 · 0 评论 -
D. Running Miles(转化式子)
【代码】D. Running Miles(转化式子)原创 2023-05-08 02:29:19 · 359 阅读 · 0 评论 -
Lucky Chains(欧拉筛，算数基本定理)
【代码】Lucky Chains(欧拉筛，算数基本定理)原创 2023-01-05 21:08:38 · 337 阅读 · 0 评论 -
Hossam and Trainees(分解质因数，欧拉筛)
【代码】Hossam and Trainees(分解质因数，欧拉筛)原创 2023-01-05 19:47:29 · 200 阅读 · 0 评论 -
Koxia and Number Theory(数论)
【代码】Koxia and Number Theory(数论)原创 2023-01-01 20:24:34 · 1024 阅读 · 0 评论 -
Codeforces Round #841（A-D）
Codeforces Round #841原创 2022-12-28 21:32:37 · 575 阅读 · 0 评论 -
Coloring(思维，1500)
【代码】Coloring(思维，1500)原创 2022-12-25 15:25:33 · 234 阅读 · 0 评论 -
Row GCD(gcd更相减损术，1600)
给定a,b数组,求gcd(a1+bj,a2+bj,a3+bj,...,an+bj);可以预处理出G=gcd(a2-a1,a3-a2...an-an-1)；每次计算gcd(a1+bj,G)即可。时间复杂度(nlogn)考虑到每个数都增加k，最大公因数有这样的性质。gcd满足交换律，可以从序列任何位置开始计算。原创 2022-11-14 23:05:24 · 255 阅读 · 0 评论 -
Strange Function(数论，容斥，1600)
对答案的贡献即为x*cnt.不难发现，当lcm(1,2,3,....x-1)大于n时cnt为0，对答案无贡献。因此x大概枚举到100即可.cnt=n/lcm(1,2,3,...,x-1)-n/lcm(1,2,3,...x) (容斥原理)i可以整除lcm(1,2,3,...,x-1),i不可整除lcm(1,2,3,...,x);原创 2022-11-14 13:35:08 · 135 阅读 · 0 评论 -
Product 1 Modulo N(数论，1600)
1 则mul%n!如果选择x则乘积mul和n不互质。原创 2022-11-11 04:15:00 · 292 阅读 · 0 评论 -
Moderate Modular Mode(构造，数论，1600)
如果n原创 2022-11-10 17:00:51 · 451 阅读 · 0 评论 -
X-Magic Pair(数论，1600)
【代码】X-Magic Pair(数论，1600)原创 2022-11-09 23:50:33 · 201 阅读 · 0 评论 -
Factorial Divisibility(数论,1600)
也就是说对于正整数x,所有小与x的数k的阶乘和，当每个cnt[k]原创 2022-11-08 23:35:15 · 325 阅读 · 0 评论