03 2024 档案

摘要:链接 https://codeforces.com/contest/1945 G. Cook and Porridge 小清新双队列模拟 大意: n 个学生顺序排成一队等待吃饭,第 i 个学生优先级为 ki ,吃饭时间为 si 。总共有 D 分钟的吃饭时间 阅读全文
posted @ 2024-03-30 21:49 zsxuan 阅读(27) 评论(0) 推荐(0) 编辑
摘要:Fenwick Tree 优化最长上升子序列 单调队列优化多重背包 2E5 2E5 1E9 01 背包 欧拉序 O1 LCA 启发式合并维护树上最小权值 启发式合并好序列 阅读全文
posted @ 2024-03-27 21:28 zsxuan 阅读(13) 评论(0) 推荐(0) 编辑
摘要:1 阶 1.1 阶的定义 若 gcd(a,b)=1 ,最小的 n (n>0) 满足 an1(modb) 为阶,写作 δb(a) ,称作 δb(a)am 的阶 阅读全文
posted @ 2024-03-27 17:01 zsxuan 阅读(58) 评论(0) 推荐(0) 编辑
摘要:前提 dlnxdx=1xlnxx>0 递增。 d1/xdx=1x2 ,\(\ln 阅读全文
posted @ 2024-03-21 22:10 zsxuan 阅读(39) 评论(0) 推荐(0) 编辑
摘要:原文链接:https://www.cnblogs.com/zsxuan/p/18016759 1. 线性逆元板子:https://www.luogu.com.cn/problem/P3811 题意: 线性求出 1nm 的逆元。 \(1 \leq n \leq 3 \ 阅读全文
posted @ 2024-03-19 20:57 zsxuan 阅读(18) 评论(0) 推荐(0) 编辑
摘要:1. Trie 2. FenwickTree 3. CartesianTree 阅读全文
posted @ 2024-03-09 19:28 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
摘要:1. 约瑟夫环 阅读全文
posted @ 2024-03-09 19:21 zsxuan 阅读(7) 评论(0) 推荐(0) 编辑
摘要:1 pair 2 array 3 vector 4 string 5 堆/优先队列 以下数据结构具有完全的相同复杂度。 priority_queue 支持 插入一个数、删除最值,查询全局第 k 大、最值。 Heap 支持原数组单点修改、插入一个数、删除最值,查询全局第 k 大、最值。可以代替 pri 阅读全文
posted @ 2024-03-09 06:46 zsxuan 阅读(10) 评论(0) 推荐(0) 编辑
摘要:1.复数 1.1 复数的引入和定义 1.1.1 略谈数集扩充 略了很多字。 在数学在现实应用领域的发展过程中,我们常需要解类似的方程: x2+a=0 ,然而这在实数集下无解。 1.1.2 虚数单位于的引入与复数的定义 于是虚数单位 "i"被引入,并且有 i2=1阅读全文
posted @ 2024-03-06 17:49 zsxuan 阅读(25) 评论(0) 推荐(0) 编辑
摘要:1. Exeuler 定理(欧拉降幂) 1.1 引子 对于 an(modm) 的同余式,由鸽巢原理显然能证明出取值存在循环。 欧拉定理不仅用于逆元的引入,还描述了 gcd(a,m)=1 时,an1(modm)阅读全文
posted @ 2024-03-06 17:48 zsxuan 阅读(125) 评论(0) 推荐(0) 编辑
摘要:1 阅读全文
posted @ 2024-03-06 17:34 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
摘要:高斯消元 矩阵乘法 线性基 矩阵树定理入门 阅读全文
posted @ 2024-03-06 17:34 zsxuan 阅读(7) 评论(0) 推荐(0) 编辑
摘要:一 整数分块 对于定式 i=1nni可以在 On 时间内算出。 感受 n1x s.t. 1xn 的曲线,线下整点一定是非递增、且分段分布 阅读全文
posted @ 2024-03-02 17:55 zsxuan 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示