smy

摘要： 。 阅读全文

摘要： 传送门 首先要知道什么样的数才是"纯循环数".打表可以发现,这样的数当且仅当分母$y$和$k$互质,这是因为,首先考虑除法过程,每次先给当前余数$*k$,然后对分母做带余除法,如果把每次的余数写成一个序列,那么"纯循环数"就要使的第一个出现过两次的余数正好为序列中第一个余数.设第一个余数为$x$,循 阅读全文

摘要： luogu 冷静分析这题有没有什么奇怪的性质 小绿觉得被别的“连续”区间包含住的“连续”区间不够优秀 这里不妨考虑“连续”区间的包含关系.对于两个有交的“连续”区间,如果没有包含关系就是不合法的,因为“连续”区间中所有数在值域上是连续的一段,那把这两个“连续”区间的值域段拿出来,这两段一定有交(因为 阅读全文

摘要： luogu 问题等价于求出现偶数次的颜色种数在$[\max(D-(n-2m),0),D]$之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有$k$种颜色出现偶数次,那么对应序列个数为$n$.为了方便计算,这里可以考虑求$g_k$表示强制$k$种颜色出现偶数次,对应式 阅读全文

摘要： loj 后面令$p_i=r_i+g_i$ 可以发现经过$P=\mathrm(1,2\dots100)$时间,红绿灯状态会恢复到0时刻的状态,并且由于红绿灯出现的时间区间的端点都是整数,所以可以原问题可改为随机一个整数开始时刻$k\in[0,P)$,求在第$i$个位置碰到红灯的概率 由于在第$i$个位 阅读全文

摘要： "luogu" 考虑组合数递推公式$\binom{n}{m}=\binom{n 1}{m}+\binom{n 1}{m 1}$,然后代入原式,有 $\sum_{i=0}^{\infty} \binom{nk}{ik+r}=\sum_{i=0}^{\infty} \binom{nk 1}{ik+r}+ 阅读全文

摘要： "luogu" 可以先考虑对一个位置修改,如果修改了$k$次,那权值就是$c^{c^{\cdots^{c^{a_i}}}}\bmod {p}$,其中里面有$k$个$c$,这里不妨设为$f_{i,k}$.根据拓展欧拉定理,可得$f_{i,k}=c^{f_{i,k 1} \% \varphi(p)+[f 阅读全文

摘要： "luogu" 因为$C$对答案的贡献只和$\max b_i$有关,所以我们枚举这个值$z$,然后把所有$ z$的$b$全部变成$z$,这里如果$A define LL long long define db double using namespace std; const int N=2e5+1 阅读全文

摘要： "luogu" 先特判$l=r$的答案为$\binom{n 1}{2}$.这里的枚举$i,j$等价于把原串分成三个非空段,然后题目要求的是$s_{l,r}$至少在一个段中出现,不妨考虑求总方案数$\binom{n 1}{2}$减去$s_{l,r}$不在任何一段中出现的方案 把原串分成三个非空段等价于 阅读全文