L-Coding

2026年1月20日

摘要： i and flow 2026.1.20 部分为 AI 创作。其中所有人名均为虚构，均非有意设定。深夜十一点半，小 L 的房间还亮着屏幕的光。他盯着「网络流 24 题」题单的进度条，23 / 24，最后一个红叉格外刺眼。第 24 题，《机器人路径规划问题》。题面描述了一段科幻场景：火星探险队有阅读全文

posted @ 2026-01-20 20:03 L-Coding 阅读(15) 评论(1) 推荐(0)

【1 月小记】Part 8: 网络流

摘要： I and flow 一、最大流 P2762 太空飞行计划问题能用网络流求解的题目一般具有以下特征：用 DP 做不了；数据范围在 \(O(n^3)\) 下能过；最优化问题。本体符合上述特征，因此考虑构建网络。要做一个实验，代表着能够获得 \(p_i\) 的收益。因此对于每个实验建一个点 \ 阅读全文

posted @ 2026-01-20 17:00 L-Coding 阅读(1) 评论(0) 推荐(0)

2026年1月17日

【1 月小记】Part 6: 组合数学

摘要：组合数学 update 2026.1.17: 更改了部分题目顺序，优化了 \(\LaTeX\) 计数原理与排列组合 P3197 [HNOI2008] 越狱可以算出总的情况，然后减去信仰宗教不同的情况。总的情况就是每一个人可能信仰 \(m\) 种宗教，显然总的情况数就是 \(n^m\)。至于不同阅读全文

posted @ 2026-01-17 16:43 L-Coding 阅读(7) 评论(0) 推荐(0)

2026年1月16日

【1 月小记】Part 5: DP 优化

摘要： DP 优化持续更新中…… 前缀和优化 P2513 [HAOI2009] 逆序对数列这题不加优化也能过，难崩考虑这个状态定义是怎么来的。倘若尝试将 \(n\) 排列的具体顺序融入状态定义会发现需要维护一个状压状的维度，数据范围太大，肯定不可做；然后注意到，因为你每次往排列里放的都是一个比原来所有阅读全文

posted @ 2026-01-16 22:06 L-Coding 阅读(5) 评论(0) 推荐(0)

【1 月小记】Part 4: 数位 DP

摘要：数位 DP 持续更新中…… 一、导言数位 DP 是一种解决“统计合法数字的个数”一类问题的动态规划方法。这种数字可以是任意进制的。这种问题一般具有以下特征：最终目的为计数；可以用拆位的思想解决；统计限制为给定区间；上界很大。基本原理（引用自 OI-Wiki）：考虑人类计数的方式，最朴阅读全文

posted @ 2026-01-16 21:42 L-Coding 阅读(10) 评论(0) 推荐(0)

【1 月小记】Part 3: 概率 DP

摘要：概率 DP 存档一些概率 / 期望 DP 的好题，我会持续更新一、数学概念初步概率的基本性质互斥事件的性质若 \(A\) 与 \(B\) 互为互斥事件，则 \[P(A\cup B)=P(A)+P(B) \]对立事件的性质若 \(A\) 与 \(B\) 互为对立事件，则 \[\begin{c 阅读全文

posted @ 2026-01-16 21:17 L-Coding 阅读(2) 评论(0) 推荐(0)

【1 月小记】Part 2: NOIP 模拟赛 E

摘要： 2026.1.16 NOIP 模拟赛 E T1 字符炼金术题意：字符有颜色、形状二维属性。两个字符不兼容当且仅当两个字符颜色、形状均不同。现有一个 \(N\times M\) 的棋盘，其中放了一些字符，你需要在一个位置上放字符，这个位置必须为空，且需要与至少一个字符相邻，且放置后不能与相邻的字符不阅读全文

posted @ 2026-01-16 16:07 L-Coding 阅读(2) 评论(0) 推荐(0)

2026年1月15日

【1 月小记】Part 1: 树状数组 / 线段树进阶

摘要：树状数组 / 线段树进阶一、分块、线段树、树状数组我们在维护支持“区间修改、单点查询”的序列时，可以从分块想到多层分块，将每层的块长钦定为 \(\dfrac n2\)，随后层数变为 \(O(\log n)\) 量级的，单词修改或查询的时间复杂度都变为了 \(O(\log n)\)，极大地优化了时阅读全文

posted @ 2026-01-15 20:33 L-Coding 阅读(7) 评论(0) 推荐(0)

2026年1月5日

【12 月小记】Part 2: 线段树基础

摘要：线段树基础一、用法 1. 树的节点注意：线段树的节点数要开到数组的四倍大小。一般来说，节点中要存储：懒标记，使用 Lzy 结构体节点信息，使用 Info 结构体如果节点信息特别少，可以不用这两个结构体存储。例（线段树 9）： struct Lzy { int add; friend L 阅读全文

posted @ 2026-01-05 12:59 L-Coding 阅读(4) 评论(0) 推荐(0)

2025年12月19日

【12 月小记】Part 1: KMP / Trie 树

摘要： KMP / Trie 树一、Trie 树 1. 用处 Trie 树可以充分利用多个字符串的公共前缀，通过空间换时间，大幅降低查询操作的时间开销。事实上，Trie 树还有其变种 0-1 Trie，也是一种好用的数据结构，常用于解决异或最优解问题。因为我们将一堆字符串拍到了一个树上，所以这个树可以阅读全文

posted @ 2025-12-19 13:12 L-Coding 阅读(6) 评论(0) 推荐(0)

公告