Grice

摘要： 题意 $n$阶竞赛图，给定$m$条链，每条链形似$x_1,x_2,...,x_k$，每条边方向为$x_i\longrightarrow x_{i+1}$，一个点不会同时存在于两条链。求期望强联通分量个数 做法 若$m=0$，强联通分量个数=相邻强联通分量间隔个数$+1$ 枚举一个强联通分量集合 \( 阅读全文

摘要： 题意 给定长度为$n$的序列$a_i$，$q$次询问，给定$(l,r)$，求$a_l^{a_{l+1}{a_{l+2}{\cdots a_r}}}$ 做法 扩展欧拉定理 \(a^b\equiv a^b(mod~p)(b<\phi(p))\) \(a^b\equiv a^{b\%\phi(p)+\ph 阅读全文