模数循环节——cf547A
摘要：
campjls讲过模数循环节的问题，今天做cf才做到这类题 h1->a1的长度为len1，a1->a1的长度为cir1 h2->a2的长度为len2，a2->a2的长度为cir2 要注意特判，再用exgcd求 len1+cir1*t1 = len2+cir2*t2的一组整数解，把t1回代就是答案 阅读全文
posted @ 2019-08-31 21:51 zsben 阅读(240) 评论(0) 推荐(0) 编辑
埃氏筛+线段树——cf731F
摘要：
从2e5-1依次枚举每个数作为主显卡，然后分段求比它大的数的个数，这里的复杂度是调和级数ln2e5,即埃氏筛的复杂度、、 阅读全文
posted @ 2019-08-31 19:55 zsben 阅读(136) 评论(0) 推荐(0) 编辑
欧拉降幂，基本计算定理——cf615D
摘要：
用基本算数定理求约数和的思想来计算， 首先用pi,ci来表示第i个质数，指数为i，然后对于每个pi,pi^2...都有指数为mul{(c_1+1)(c_2+1)(c_i-1+1)(c_i+1+1)...}的贡献，所以枚举累乘即可 注意要用欧拉降幂来计算质数，同时用中间挖掉一个值的累乘，可以预处理前缀 阅读全文
posted @ 2019-08-31 15:23 zsben 阅读(281) 评论(0) 推荐(0) 编辑
构造——cf1202d
摘要：
和以前有一题构造01串的很像，固定住一个7，求出3的个数，对1的位置进行贪心 阅读全文
posted @ 2019-08-31 00:36 zsben 阅读(196) 评论(0) 推荐(0) 编辑