摘要: 20级NJU软院菜狗,随便写写,欢迎认识的人或者不认识的人找我愉快的玩sua! QQ 2260122782 阅读全文
posted @ 2021-01-28 19:32 Harexx 阅读(21) 评论(0) 推荐(0)
摘要: ##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 阅读(93) 评论(0) 推荐(0)
摘要: ##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 阅读(94) 评论(0) 推荐(0)
摘要: ##A 给你一个单调不减的序列,问最多能分割成几个严格单调的子序列。 注意到序列个数与出现次数最多的元素有关,直接统计即可。 #include<cstdio> #include<cstring> #include<cctype> #include<algorithm> using namespace 阅读全文
posted @ 2021-02-01 00:17 Harexx 阅读(51) 评论(0) 推荐(0)