模板
发布于 2022-09-12
[MillerRabin模板]大数的素数判断 – 米勒罗宾素性检验
我们知道一般的素数判断是\(O(\sqrt{n})\)的复杂度的,当\(n \le 10^{14}\)且仅判断个数较少的情况下尚且 …
发布于 2022-08-13
[NTT模板]P4245 【模板】任意模数多项式乘法(NTT)
题目传送门:P4245 【模板】任意模数多项式乘法 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目 / P ̷
发布于 2022-08-02
[数学基础 & 模板]Xor Linear Basis异或线性基学习笔记
在处理异或问题时经常用到线性基,比如一个序列中某几个数的异或第k大(小)值,判断某个数能否通过序列中的数字异或出来等。 定义 / …
发布于 2022-05-05
[Tarjan模板 + topo模板 + dp]洛谷P3387 缩点
传送门:P3387 【模板】缩点 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 顾名思义啊,一个模板题,用ta ̷
发布于 2022-03-23
[洛谷P2136]拉近距离(负权带环图SPFA)
题目传送门:P2136 拉近距离 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 在之前有写过spfa做的题《[ ̷