摘要： campjls讲过模数循环节的问题，今天做cf才做到这类题 h1->a1的长度为len1，a1->a1的长度为cir1 h2->a2的长度为len2，a2->a2的长度为cir2 要注意特判，再用exgcd求 len1+cir1*t1 = len2+cir2*t2的一组整数解，把t1回代就是答案 阅读全文

摘要： 从2e5-1依次枚举每个数作为主显卡，然后分段求比它大的数的个数，这里的复杂度是调和级数ln2e5,即埃氏筛的复杂度、、 阅读全文

摘要： 把每个值的各种贡献算一下即可 阅读全文

摘要： 用基本算数定理求约数和的思想来计算， 首先用pi,ci来表示第i个质数，指数为i，然后对于每个pi,pi^2...都有指数为mul{(c_1+1)(c_2+1)(c_i-1+1)(c_i+1+1)...}的贡献，所以枚举累乘即可 注意要用欧拉降幂来计算质数，同时用中间挖掉一个值的累乘，可以预处理前缀 阅读全文

摘要： 和以前有一题构造01串的很像，固定住一个7，求出3的个数，对1的位置进行贪心 阅读全文