03 2024 档案
摘要：链接 https://codeforces.com/contest/1945 G. Cook and Porridge 小清新双队列模拟 大意： \(n\) 个学生顺序排成一队等待吃饭，第 \(i\) 个学生优先级为 \(k_i\) ，吃饭时间为 \(s_i\) 。总共有 \(D\) 分钟的吃饭时间
阅读全文
摘要：Fenwick Tree 优化最长上升子序列 单调队列优化多重背包 2E5 2E5 1E9 01 背包 欧拉序 O1 LCA 启发式合并维护树上最小权值 启发式合并好序列
阅读全文
摘要：1 阶 1.1 阶的定义 若 \(gcd(a, b) = 1\) ，最小的 \(n \ (n > 0)\) 满足 \(a^{n} \equiv 1 (\bmod b)\) 为阶，写作 \(\delta_{b}(a)\) ，称作 \(\delta_{b}(a)\) 是 \(a\) 模 \(m\) 的阶
阅读全文
摘要：前提 \(\frac{\mathrm{d} \ln x}{\mathrm{d} x} = \frac{1}{x}\) ，\(\ln x\) 在 \(x > 0\) 递增。 \(\frac{\mathrm{d} 1/x}{\mathrm{d} x} = -\frac{1}{x^2}\) ，\(\ln
阅读全文
摘要：原文链接：https://www.cnblogs.com/zsxuan/p/18016759 1. 线性逆元板子：https://www.luogu.com.cn/problem/P3811 题意： 线性求出 \(1 \sim n\) 模 \(m\) 的逆元。 \(1 \leq n \leq 3 \
阅读全文
摘要：1. Trie 2. FenwickTree 3. CartesianTree
阅读全文
摘要：1 pair 2 array 3 vector 4 string 5 堆/优先队列 以下数据结构具有完全的相同复杂度。 priority_queue 支持 插入一个数、删除最值，查询全局第 k 大、最值。 Heap 支持原数组单点修改、插入一个数、删除最值，查询全局第 k 大、最值。可以代替 pri
阅读全文
摘要：1.复数 1.1 复数的引入和定义 1.1.1 略谈数集扩充 略了很多字。 在数学在现实应用领域的发展过程中，我们常需要解类似的方程： \(x^2 + a = 0\) ，然而这在实数集下无解。 1.1.2 虚数单位于的引入与复数的定义 于是虚数单位 "i"被引入，并且有 \(i^2 = -1\) 。
阅读全文
摘要：1. Exeuler 定理（欧拉降幂） 1.1 引子 对于 \(a^{n} \equiv (\bmod m)\) 的同余式，由鸽巢原理显然能证明出取值存在循环。 欧拉定理不仅用于逆元的引入，还描述了 \(gcd(a, m) = 1\) 时，\(a^{n} \equiv 1 (\bmod m)\) 的
阅读全文
摘要：一 整数分块 对于定式 \[\sum_{i = 1}^{n} \lfloor \frac{n}{i} \rfloor \]可以在 \(O\sqrt{n}\) 时间内算出。 感受 \(n \frac{1}{x}\ s.t.\ 1 \leq x \leq n\) 的曲线，线下整点一定是非递增、且分段分布
阅读全文