lzlqwq

摘要： 2025.11 做题记录 11.1 - 11.5 复习段考 + 段考 + 听讲评课 11.6 vp 模拟赛 *11.4 T1 - 世末积雨云 (DP - 只关心个数) 法 1： 令数 \(i\) 填了 \(c_i\) 次，则有 \(\sum_{i=0}^{m} c_i = n\) 且 \(c_1, 阅读全文

摘要： 没水平选手是这样的，暴力都拼不好 比赛过程： 10min 浏览题面，开 T1 CSPS 2025 的屈辱经历回荡在眼前，好在这次没有重蹈覆辙 很快发现大概形如选最优的 \(x_i+y_i\) 与一段 \(x_i\) 的前缀，脑子不好使试图 \(O(1)\) 确定分界点浪费了 10min 30min 阅读全文

摘要： 看着 T1 A / B 性质错误的排序以及仅剩的 1 分钟，我瘫坐在椅子上。纵使万般不甘，我知道这一切已经无法挽回，我不知道自己又有何脸面面对接下来的训练 我都干了什么？ 10min 时浏览完题面，开 T1 30min 时面对 \(O(n^3)\) 的 DP，始终无法再进一步。我已经知道 DP 没有 阅读全文

摘要： 2025.10 做题记录 10.1 CF1065G - Fibonacci Suffix (观察性质 + 逐位确定 + DP 刻画) 考虑逐位确定答案 设当前已确定的答案串为 \(\text{ans}\)，先尝试在末尾拼个 0，统计 \(F(n)\) 中有多少个后缀 \(\le \text{ans} 阅读全文

摘要： 2025.9 做题记录 9.1 - 9.3 网课 + 补暑假作业 + 摆烂 但是再不努力就没有机会了。 9.4 QOJ7999 拉丁方 (二分图边染色) 部分分：\(C = n\) 考虑将每列缩成一个点，若列与数字不冲突则在列与数字间连边；显然会形成一个左部点为列，右部点为数字的二分图 现在我们希望 阅读全文

摘要： 组合数学基础 - 学习笔记 代码集合 1. 加法 / 乘法原理 加法原理 指若有 \(n\) 类选择完成工程，每类选择有 \(a_i\) 个方法，总完成方法数为 \(a_1+a_2+ \cdots +a_n\) 乘法原理 指若有 \(n\) 个步骤完成工程，每个步骤有 \(a_i\) 种方法，总完成 阅读全文

摘要： 2025.7-2025.8 做题记录 7.1 - 7.11 复习段考 + 段考 + 讲评课 7.12 模拟赛 7.12 T1 - 规则制定 (单调栈) 所有区间的区间和之和容易求，拆到每个元素上即可 下面考虑如何求所有区间的最大值之和 若区间内有多个最大值，考虑将贡献放到最靠前的最大值上 求出 \( 阅读全文

摘要： 2025.5-2025.6 常州集训 专题+模拟赛记录 记录下常州集训讲的专题以及模拟赛题 会抓紧补题的(流汗) 网络流 CF2046D For the Emperor! P.S 以下称容量为 \(x\)，费用为 \(y\) 的边为 \((x, y)\) 先缩点方便处理，scc 的 \(a\) 值即 阅读全文

摘要： 多项式基础 - 学习笔记 1. FFT 前置知识：复数 基础定义 令 \(i\) 为方程 \(x^2 = -1\) 的解 我们定义，形如 \(z = \bm{a+bi}\)，其中 \(a, b \in \mathbb{R}\) 的数 \(z\)，称为复数；对于 \(z = a+bi\)，我们称 \( 阅读全文

摘要： 群论基础 - 学习笔记 P.S. 以下短时间内会用到的定理与定义均使用 下划线 表示 初学群论，错漏在所难免，求大家轻喷 1. 代数系统 定义：运算为集合 \(A\) 上的映射 \(\tau :\ ^{n}A \rightarrow A\) (由 \(n\) 个数映射到 \(1\) 个数)，我们也称 阅读全文