摘要: 他想起他有过记日记的习惯。 那个本子是第七中学带着课本一起发的,蓝封皮,上面画着第七中学的校徽。他不知道为什么要写。他习惯性的把那个本子连带着一支笔放在床头柜里。有时在深夜,像某种仪式,摸出笔,他会在黑暗里写下那些他想对她说的、却当面说不出口的话。他以为这样做就能让这些话用意念传达到她那里。其实哪有 阅读全文
posted @ 2026-02-08 01:26 L-Coding 阅读(19) 评论(0) 推荐(0)
摘要: ABC444 比赛总结 link 分数比较理想。 前言 第一次打 ABC,需要注意一些事项: AtCoder 不会自动给你开 O2 优化,需要手动开启,即输入 #pragma GCC optimize(2) 在编译预处理环节中即可。 AtCoder 没有部分分,类似 ACM 赛制,做对就是全分,有错 阅读全文
posted @ 2026-02-07 22:56 L-Coding 阅读(79) 评论(0) 推荐(2)
摘要: LCOI-R1 比赛总结 link T1 考点 数学、推式子 题意 给你有一个数 \(cur\),初始 \(cur = s\)。 定义一次操作为 \[cur \leftarrow \begin{cases} cur - a, &cur \ge t \\ cur + b, &cur < t \end{ 阅读全文
posted @ 2026-02-07 17:35 L-Coding 阅读(20) 评论(0) 推荐(0)
摘要: i and flow 2026.1.20 部分为 AI 创作。其中所有人名均为虚构,均非有意设定。 深夜十一点半,小 L 的房间还亮着屏幕的光。 他盯着「网络流 24 题」题单的进度条,23 / 24,最后一个红叉格外刺眼。第 24 题,《机器人路径规划问题》。题面描述了一段科幻场景: 火星探险队有 阅读全文
posted @ 2026-01-20 20:03 L-Coding 阅读(30) 评论(1) 推荐(0)
摘要: 组合数学 update 2026.1.17: 更改了部分题目顺序,优化了 \(\LaTeX\) 计数原理与排列组合 P3197 [HNOI2008] 越狱 可以算出总的情况,然后减去信仰宗教不同的情况。 总的情况就是每一个人可能信仰 \(m\) 种宗教,显然总的情况数就是 \(n^m\)。 至于不同 阅读全文
posted @ 2026-01-17 16:43 L-Coding 阅读(18) 评论(0) 推荐(0)
摘要: DP 优化 持续更新中…… 前缀和优化 P2513 [HAOI2009] 逆序对数列 这题不加优化也能过,难崩 考虑这个状态定义是怎么来的。倘若尝试将 \(n\) 排列的具体顺序融入状态定义会发现需要维护一个状压状的维度,数据范围太大,肯定不可做;然后注意到,因为你每次往排列里放的都是一个比原来所有 阅读全文
posted @ 2026-01-16 22:06 L-Coding 阅读(12) 评论(0) 推荐(0)
摘要: 数位 DP 持续更新中…… 一、导言 数位 DP 是一种解决“统计合法数字的个数”一类问题的动态规划方法。 这种数字可以是任意进制的。 这种问题一般具有以下特征: 最终目的为计数; 可以用拆位的思想解决; 统计限制为给定区间; 上界很大。 基本原理(引用自 OI-Wiki):考虑人类计数的方式,最朴 阅读全文
posted @ 2026-01-16 21:42 L-Coding 阅读(17) 评论(0) 推荐(0)
摘要: 概率 DP 存档一些概率 / 期望 DP 的好题,我会持续更新 一、数学概念初步 概率的基本性质 互斥事件的性质 若 \(A\) 与 \(B\) 互为互斥事件,则 \[P(A\cup B)=P(A)+P(B) \]对立事件的性质 若 \(A\) 与 \(B\) 互为对立事件,则 \[\begin{c 阅读全文
posted @ 2026-01-16 21:17 L-Coding 阅读(6) 评论(0) 推荐(0)
摘要: 2026.1.16 NOIP 模拟赛 E T1 字符炼金术 题意:字符有颜色、形状二维属性。两个字符不兼容当且仅当两个字符颜色、形状均不同。现有一个 \(N\times M\) 的棋盘,其中放了一些字符,你需要在一个位置上放字符,这个位置必须为空,且需要与至少一个字符相邻,且放置后不能与相邻的字符不 阅读全文
posted @ 2026-01-16 16:07 L-Coding 阅读(10) 评论(0) 推荐(0)
摘要: 树状数组 / 线段树进阶 一、分块、线段树、树状数组 我们在维护支持“区间修改、单点查询”的序列时,可以从分块想到多层分块,将每层的块长钦定为 \(\dfrac n2\),随后层数变为 \(O(\log n)\) 量级的,单词修改或查询的时间复杂度都变为了 \(O(\log n)\),极大地优化了时 阅读全文
posted @ 2026-01-15 20:33 L-Coding 阅读(16) 评论(0) 推荐(0)