L-Coding

摘要： 魔法值 link Description 给定一张有 \(n\) 个点和 \(m\) 条边的无向图。在时刻 \(j\) 时，\(i\) 号节点的权值为 \(f_{i,j}\)。 已知 \(\forall i \in [1,n],\ f_{i,0}\) 的值。对于每个新的时刻 \(j\)，\(f\) 阅读全文

摘要： 三目运算符 link Description 对于一个长度为 \(n\) (\(n \geq 3\)) 的 01 串 \(S = s_1 \ldots s_n\)，定义变换 \(T = f(S) = t_1 \ldots t_n\) 如下： \[t_i = \begin{cases} s_i, & 阅读全文

摘要： 省选前杂题选讲 P2625 豪华游轮 首先发现，不需要转动的角度，可以放在所有的位移都走完之后再转。可以知道，只有部分的角度是有用的。 尝试猜一些角度有用的充要条件。发现可以先让船向前（即正北方向）一直走，然后尽可能转 \(180^{\circ}\)，再向后走（转身后向后走，等价于向前走）。 考虑把 阅读全文

摘要： 对拍 对拍是一种常用的代码调试方法，常用于检验程序是否正确。 要想对拍，需要以下四个程序： 程序名 意义 标准输入 标准输出 data_maker.cpp 数据生成器。 无 task.in brute.cpp 确保完全正确的暴力程序。 task.in brute.out std.cpp 要检验正确性 阅读全文

摘要： 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{ 阅读全文

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

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

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