![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
Cambrain_
蒟蒻ACMer
展开
-
Maximum White Subtree(换根dp)
【代码】Maximum White Subtree(换根dp)原创 2023-05-19 22:17:14 · 71 阅读 · 0 评论 -
C. Monoblock(区间和,思维 )
【代码】C. Monoblock(区间和,思维 )原创 2023-05-19 22:10:52 · 75 阅读 · 0 评论 -
Permutation Swap
【代码】Permutation Swap。原创 2023-05-15 18:04:08 · 183 阅读 · 0 评论 -
D1. LuoTianyi and the Floating Islands (换根dp)
【代码】D1. LuoTianyi and the Floating Islands (换根dp)原创 2023-05-09 19:08:57 · 116 阅读 · 0 评论 -
D. Running Miles(转化式子)
【代码】D. Running Miles(转化式子)原创 2023-05-08 02:29:19 · 303 阅读 · 0 评论 -
Lucky Chains(欧拉筛,算数基本定理)
【代码】Lucky Chains(欧拉筛,算数基本定理)原创 2023-01-05 21:08:38 · 266 阅读 · 0 评论 -
Hossam and Trainees(分解质因数,欧拉筛)
【代码】Hossam and Trainees(分解质因数,欧拉筛)原创 2023-01-05 19:47:29 · 148 阅读 · 0 评论 -
Koxia and Number Theory(数论)
【代码】Koxia and Number Theory(数论)原创 2023-01-01 20:24:34 · 929 阅读 · 0 评论 -
Codeforces Round #841(A-D)
Codeforces Round #841原创 2022-12-28 21:32:37 · 423 阅读 · 0 评论 -
Coloring(思维,1500)
【代码】Coloring(思维,1500)原创 2022-12-25 15:25:33 · 210 阅读 · 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 · 231 阅读 · 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 · 114 阅读 · 0 评论 -
Product 1 Modulo N(数论,1600)
1 则mul%n!如果选择x则乘积mul和n不互质。原创 2022-11-11 04:15:00 · 265 阅读 · 0 评论 -
Moderate Modular Mode(构造,数论,1600)
如果n原创 2022-11-10 17:00:51 · 389 阅读 · 0 评论 -
X-Magic Pair(数论,1600)
【代码】X-Magic Pair(数论,1600)原创 2022-11-09 23:50:33 · 160 阅读 · 0 评论 -
Factorial Divisibility(数论,1600)
也就是说对于正整数x,所有小与x的数k的阶乘和,当每个cnt[k]原创 2022-11-08 23:35:15 · 294 阅读 · 0 评论