随笔分类 -  OI

OI
2025.5-2025.6 常州集训 专题+模拟赛记录
摘要：2025.5-2025.6 常州集训 专题+模拟赛记录 记录下常州集训讲的专题以及模拟赛题 会抓紧补题的(流汗) 网络流 CF2046D For the Emperor! P.S 以下称容量为 \(x\)，费用为 \(y\) 的边为 \((x, y)\) 先缩点方便处理，scc 的 \(a\) 值即 阅读全文
posted @ 2025-06-12 21:29 lzlqwq 阅读(56) 评论(0) 推荐(0)
筛法 - 学习笔记
摘要：筛法 我们想要知道小于等于 \(n\) 的自然数中有多少素数，对于每个数都进行暴力素数判断的时间复杂度为 \(O(n\sqrt n)\)，这是无法接受的；因此我们需要更高效的筛法 1. 埃氏筛 对于每个大于 \(1\) 的数 \(i\)，我们筛掉除它自己外它的所有倍数，这样最后剩下的数全为素数 埃氏 阅读全文
posted @ 2025-04-25 09:49 lzlqwq 阅读(65) 评论(0) 推荐(0)
数位 dp 基础 - 学习笔记
摘要：数位 dp 基础 - 学习笔记 代码集合 P.S. 带 * 的例题是我认为有一定技巧性或有一定难度的题 1. 应用范围 数位 dp 适用于求解有以下特征的问题： 统计满足一定要求的数的数量 可以用数位的思想理解 有范围限制 (或上界限制)，且上界一般很大 2. 例题 LOJ #10163 这道题很容 阅读全文
posted @ 2025-04-06 15:11 lzlqwq 阅读(64) 评论(0) 推荐(0)
Codeforces 做题记录
摘要：Codeforces 做题记录 阅读全文
posted @ 2025-03-12 21:49 lzlqwq 阅读(21) 评论(0) 推荐(0)
Atcoder 做题记录
摘要：Atcoder 做题记录 阅读全文
posted @ 2025-03-12 19:44 lzlqwq 阅读(110) 评论(0) 推荐(1)
计算几何笔记
摘要：计算几何笔记 阅读全文
posted @ 2025-03-10 19:18 lzlqwq 阅读(48) 评论(0) 推荐(0)
2025.2 暑假专题记录
摘要：2025.2 暑假专题记录 主要记录下暑假专题的作业题做法 阅读全文
posted @ 2025-03-04 18:56 lzlqwq 阅读(48) 评论(0) 推荐(0)
贪心基础 - 学习笔记
摘要：贪心基础 - 学习笔记 阅读全文
posted @ 2025-02-27 21:01 lzlqwq 阅读(56) 评论(0) 推荐(0)
组合数学基础 - 学习记录
摘要：组合数学基础 - 学习记录 阅读全文
posted @ 2024-11-19 08:42 lzlqwq 阅读(179) 评论(0) 推荐(0)