摘要：
. 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 首先要知道什么样的数才是"纯循环数".打表可以发现,这样的数当且仅当分母和互质,这是因为,首先考虑除法过程,每次先给当前余数,然后对分母做带余除法,如果把每次的余数写成一个序列,那么"纯循环数"就要使的第一个出现过两次的余数正好为序列中第一个余数.设第一个余数为,循 阅读全文
摘要：
luogu 冷静分析这题有没有什么奇怪的性质 小绿觉得被别的“连续”区间包含住的“连续”区间不够优秀 这里不妨考虑“连续”区间的包含关系.对于两个有交的“连续”区间,如果没有包含关系就是不合法的,因为“连续”区间中所有数在值域上是连续的一段,那把这两个“连续”区间的值域段拿出来,这两段一定有交(因为 阅读全文
摘要：
luogu 问题等价于求出现偶数次的颜色种数在之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有种颜色出现偶数次,那么对应序列个数为.为了方便计算,这里可以考虑求表示强制种颜色出现偶数次,对应式 阅读全文
摘要：
loj 后面令 可以发现经过时间,红绿灯状态会恢复到0时刻的状态,并且由于红绿灯出现的时间区间的端点都是整数,所以可以原问题可改为随机一个整数开始时刻,求在第个位置碰到红灯的概率 由于在第个位 阅读全文
摘要：
"luogu" 考虑组合数递推公式,然后代入原式,有 $\sum_{i=0}^{\infty} \binom{nk}{ik+r}=\sum_{i=0}^{\infty} \binom{nk 1}{ik+r}+ 阅读全文
摘要：
"luogu" 可以先考虑对一个位置修改,如果修改了次,那权值就是,其中里面有个,这里不妨设为.根据拓展欧拉定理,可得$f_{i,k}=c^{f_{i,k 1} \% \varphi(p)+[f 阅读全文
摘要：
"luogu" 因为对答案的贡献只和有关,所以我们枚举这个值,然后把所有的全部变成,这里如果$A define LL long long define db double using namespace std; const int N=2e5+1 阅读全文
