摘要：
\(\text{Problem}:\)【模板】二次剩余 \(\text{Solution}:\) 本文介绍 \(\text{Cipolla}\) 算法，下面默认模数 \(p\) 为奇质数。 定义： 非零数 \(n\) 是模 \(p\) 的二次剩余，当且仅当模 \(p\) 意义下方程 \(x^{2}\ 阅读全文
摘要：
\(\text{Problem}:\)Gachapon \(\text{Solution}:\) 设 \(t_{i}\) 表示 \(i\) 出现了至少 \(B_{i}\) 次的期望时间，答案即为 \(\max(S)\)。考虑 \(\min-\max\) 容斥： \[ \max(S)=\sum\lim 阅读全文