L-Coding

摘要： 公共钢琴像是散落在城市各处的匿名信函，谁都可以走过去，掀开琴盖，让声音流淌出来。他第一次注意到这样的钢琴，是在一家电影院的等候区。 那架黑色的立式钢琴静静立在大厅一角，旁边是爆米花的甜腻气息和断续的人语。他走过去时，手指还有些犹豫。弹什么呢？最后他想起自己喜欢的那部《AIR》，想起神尾观铃，弹起了《 阅读全文

摘要： CROI-R3 比赛总结 T1 题意 给你 \(n\) 个集合，其中第 \(i\) 个集合内每个元素均会产生 \(a_i\) 的费用。 有 \(m\) 个数，现在要将这些数全部放入这 \(n\) 个集合中。规定第 \(i\) 个数所在集合的元素个数不能超过 \(b_i\)。 求最小的总费用，无解输出 阅读全文

摘要： 他想起他有过记日记的习惯。 那个本子是第七中学带着课本一起发的，蓝封皮，上面画着第七中学的校徽。他不知道为什么要写。他习惯性的把那个本子连带着一支笔放在床头柜里。有时在深夜，像某种仪式，摸出笔，他会在黑暗里写下那些他想对她说的、却当面说不出口的话。他以为这样做就能让这些话用意念传达到她那里。其实哪有 阅读全文

摘要： ABC444 比赛总结 link 分数比较理想。 前言 第一次打 ABC，需要注意一些事项： AtCoder 不会自动给你开 O2 优化，需要手动开启，即输入 #pragma GCC optimize(2) 在编译预处理环节中即可。 AtCoder 没有部分分，类似 ACM 赛制，做对就是全分，有错 阅读全文

摘要： LCOI-R1 比赛总结 link T1 考点 数学、推式子 题意 给你有一个数 \(cur\)，初始 \(cur = s\)。 定义一次操作为 \[cur \leftarrow \begin{cases} cur - a, &cur \ge t \\ cur + b, &cur < t \end{ 阅读全文

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

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

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

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

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