12 2023 档案
CF1916B Two Divisors 题解
摘要:Link\text{Link}Link 题意 给出 xxx 的次大和最大因子 aaa 和 bbb(这里规定因子不能等于 xxx 本身),求 xxx。保证有解。 分析 显然最大的因子是又 xxx 去掉一个最小的质因子 ppp 得到的,次小因此可能由 xxx 去掉一个次小的质因子 qqq,也可能是 bb
多项式
摘要:傅里叶变换(FFT)学习笔记 NTT与多项式全家桶 FFT 常量与变量 const double Pi\texttt{const double Pi}const double Pi:π的值\pi 的值π的值。 int rev[i]\texttt{int rev[i]}int rev[i]:aia_i
二次剩余
摘要:先记几个结论: np−12≡1(modp)⇔n是p的二次剩余n^{\frac{p-1}{2}}\equiv 1 \pmod p\Leftrightarrow n 是p的二次剩余n2p−1≡1(modp)⇔n是p的二次剩余。 np−12≡−1(modp)⇔n不是p的二次剩余n^{\frac{p-1}
12 月做题记录
摘要:12.2 P7706 「Wdsr-2.7」文文的摄影布置 FST=1\color{Blue}\text{P7706 「Wdsr-2.7」文文的摄影布置\ \ \ \ \ }\color{Red}\text{FST=1}P7706 「Wdsr-2.7」文文的摄影布置 FST=1 题目中的信息可以直接在