03 2024 档案
摘要:链接 https://codeforces.com/contest/1945 G. Cook and Porridge 小清新双队列模拟 大意: 个学生顺序排成一队等待吃饭,第 个学生优先级为 ,吃饭时间为 。总共有 分钟的吃饭时间
阅读全文
摘要:Fenwick Tree 优化最长上升子序列 单调队列优化多重背包 2E5 2E5 1E9 01 背包 欧拉序 O1 LCA 启发式合并维护树上最小权值 启发式合并好序列
阅读全文
摘要:原文链接:https://www.cnblogs.com/zsxuan/p/18016759 1. 线性逆元板子:https://www.luogu.com.cn/problem/P3811 题意: 线性求出 模 的逆元。 \(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 略谈数集扩充 略了很多字。 在数学在现实应用领域的发展过程中,我们常需要解类似的方程: ,然而这在实数集下无解。 1.1.2 虚数单位于的引入与复数的定义 于是虚数单位 "i"被引入,并且有 。
阅读全文