摘要：
原文链接：https://www.cnblogs.com/zsxuan/p/18016759 1. 线性逆元板子：https://www.luogu.com.cn/problem/P3811 题意： 线性求出 \(1 \sim n\) 模 \(m\) 的逆元。 \(1 \leq n \leq 3 \ 阅读全文
posted @ 2024-03-19 20:57
03Goose
阅读(67)
评论(0)
推荐(0)
摘要：
1. Trie 2. FenwickTree 3. CartesianTree 阅读全文
posted @ 2024-03-09 19:28
03Goose
阅读(17)
评论(0)
推荐(0)
摘要：
1 pair 2 array 3 vector 4 string 5 堆/优先队列 以下数据结构具有完全的相同复杂度。 priority_queue 支持 插入一个数、删除最值，查询全局第 k 大、最值。 Heap 支持原数组单点修改、插入一个数、删除最值，查询全局第 k 大、最值。可以代替 pri 阅读全文
posted @ 2024-03-09 06:46
03Goose
阅读(32)
评论(0)
推荐(0)
摘要：
1.复数 1.1 复数的引入和定义 1.1.1 略谈数集扩充 略了很多字。 在数学在现实应用领域的发展过程中，我们常需要解类似的方程： \(x^2 + a = 0\) ，然而这在实数集下无解。 1.1.2 虚数单位于的引入与复数的定义 于是虚数单位 "i"被引入，并且有 \(i^2 = -1\) 。 阅读全文
posted @ 2024-03-06 17:49
03Goose
阅读(89)
评论(0)
推荐(0)
摘要：
1. Exeuler 定理（欧拉降幂） 1.1 引子 对于 \(a^{n} \equiv (\bmod m)\) 的同余式，由鸽巢原理显然能证明出取值存在循环。 欧拉定理不仅用于逆元的引入，还描述了 \(gcd(a, m) = 1\) 时，\(a^{n} \equiv 1 (\bmod m)\) 的 阅读全文
posted @ 2024-03-06 17:48
03Goose
阅读(258)
评论(0)
推荐(0)
摘要：
一 整数分块 对于定式 \[\sum_{i = 1}^{n} \lfloor \frac{n}{i} \rfloor \]可以在 \(O\sqrt{n}\) 时间内算出。 感受 \(n \frac{1}{x}\ s.t.\ 1 \leq x \leq n\) 的曲线，线下整点一定是非递增、且分段分布 阅读全文
posted @ 2024-03-02 17:55
03Goose
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号