03 2024 档案

Codeforces Round 935 (Div. 3)
摘要：链接 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) 满足 an≡1(modb) 为阶，写作 δb(a) ，称作 δb(a) 是 a 模 m 的阶 阅读全文
posted @ 2024-03-27 17:01 zsxuan 阅读(58) 评论(0) 推荐(0) 编辑
关于 sum 1/i 复杂度宽松估算的显然证明
摘要：前提 dln⁡xdx=1x ，ln⁡x 在 x>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 题意： 线性求出 1∼n 模 m 的逆元。 \(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) 编辑
你是否 STL 不会用一点？
摘要：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) 编辑
FFT（快速傅里叶变换）、NTT（快速数论变换）
摘要：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) 编辑
数论小科技：欧拉降幂、模意义开根、p-1阶乘
摘要：1. Exeuler 定理（欧拉降幂） 1.1 引子 对于 an≡(modm) 的同余式，由鸽巢原理显然能证明出取值存在循环。 欧拉定理不仅用于逆元的引入，还描述了 gcd(a,m)=1 时，an≡1(modm) 的 阅读全文
posted @ 2024-03-06 17:48 zsxuan 阅读(125) 评论(0) 推荐(0) 编辑
Lucass、组合数、EXLucass
摘要：1 阅读全文
posted @ 2024-03-06 17:34 zsxuan 阅读(3) 评论(0) 推荐(0) 编辑
简单线性代数
摘要：高斯消元 矩阵乘法 线性基 矩阵树定理入门 阅读全文
posted @ 2024-03-06 17:34 zsxuan 阅读(7) 评论(0) 推荐(0) 编辑
一些不体系但常见的小型科技
摘要：一 整数分块 对于定式 ∑i=1n⌊ni⌋可以在 On 时间内算出。 感受 n1x s.t. 1≤x≤n 的曲线，线下整点一定是非递增、且分段分布 阅读全文
posted @ 2024-03-02 17:55 zsxuan 阅读(17) 评论(0) 推荐(0) 编辑

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