摘要：
####AFO于2022.11.24 ####死因：CSP崩掉+noip取消 上午模拟赛，下午改题，约16点左右，我和bikuhiku出门去讲题 看到两位教练在走廊商讨问题，我回头看到他们看了我一眼，但并没有言语 讲完题后回到二机房，不久，huge进来了 开口第一句“还有上厕所出去讲题的吗？都在这了 阅读全文
posted @ 2022-11-25 14:49
半步蒟蒻
阅读(130)
评论(2)
推荐(6)
该文被密码保护。 阅读全文
posted @ 2022-11-22 19:06
半步蒟蒻
阅读(0)
评论(0)
推荐(1)
摘要：
仅适用于整形的读入输出以及单个字符的输出，对于字符串类型，$fread$有大概率会出现未知原因错误，不用于读入字符串型。 namespace FIO{ constexpr int SZ=1<<22; char inbuf[SZ],outbuf[SZ],*s=inbuf,*t=inbuf,*p=out 阅读全文
posted @ 2022-11-22 06:55
半步蒟蒻
阅读(23)
评论(0)
推荐(1)
摘要：
康拓展开用于求一个排列在所有排列中的排名。 也常用与哈希。 $rank=\sum_{i=1}^{n}sum_{a_i}(n-i)!$，其中 $sum_{a_i}$ 表示在 $i$ 之后的，且值比 $a_i$ 小的数的个数。 对于排名，一位一位进行考虑。 设当前考虑到第 $i$ 位，比 $a_i$ 小 阅读全文
posted @ 2022-11-20 21:43
半步蒟蒻
阅读(34)
评论(0)
推荐(1)
摘要：
光速幂，在 $O(\sqrt n)$ 的时间复杂度内预处理，以 $O(1)$ 的时间复杂度求幂，用于求解同一底数和模数，多次求幂。 假设底数为 $x$，模数为 $p$，首先预处理 $x^0,x^1,x^2...x^{\sqrt n}$，再预处理 $x^0,x^{\sqrt n},x^{2\sqrt 阅读全文
posted @ 2022-11-20 16:15
半步蒟蒻
阅读(325)
评论(0)
推荐(3)
摘要：
求解 $a^x\equiv b(\mod p)$. 大步小步算法，$BSGS（baby-step giant-step）$，要求 $gcd(a,p)=1$，可在 $O(\sqrt p)$ 时间复杂度内求解。 在 $p<=10^{16}$ 时没有大问题。 方程的解满足 $0<=x<p$. 令 $t=\ 阅读全文
posted @ 2022-11-20 15:41
半步蒟蒻
阅读(95)
评论(0)
推荐(1)
摘要：
####Lucas定理 用于求解大组合数取模且模数为质数的情况。 定理，$\binom{n}{m}=\binom{\left \lfloor \frac{n}{p}\right \rfloor}{\left \lfloor \frac{m}{p}\right \rfloor}*\binom{n\mo 阅读全文
posted @ 2022-11-20 14:47
半步蒟蒻
阅读(99)
评论(0)
推荐(1)
摘要：
中国剩余定理，$Chinese Remainder Theorem, CRT$，用于求解模数两两互质的一元线性同余方程组。 $x\equiv a_1(\mod n_1)$ $x\equiv a_2(\mod n_2)$ $x\equiv a_k(\mod n_k)$ 计算所有模数的积 $n$. 对于 阅读全文
posted @ 2022-11-20 12:09
半步蒟蒻
阅读(105)
评论(0)
推荐(1)
浙公网安备 33010602011771号