03 2021 档案

Codeforces Round #705 (Div. 2) 部分题解
摘要：##D. GCD of an Array 单点乘并查询序列$gcd$，\(n,x<=200000\) 对差不多约$20000$个素数每个建棵线段树。动态开点即可。 #include<cstdio> #include<cctype> #include<cstring> #include<algorit 阅读全文
posted @ 2021-03-09 23:23 Harexx 阅读(97) 评论(0) 推荐(0)
AtCoder Beginner Contest 193 部分题解
摘要：##E - Oversleeping 求是否存在$t$满足$t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))$ 注意到$Q$和$Y$非常小，直接枚举套个$exCRT$就行了（虽然赛场上没看出来，$exCRT$也忘了记得快速乘 #include<cstdio> #incl 阅读全文
posted @ 2021-03-06 01:20 Harexx 阅读(98) 评论(0) 推荐(0)