摘要：
考试介绍 言語知識（語彙·文法）\(+\) 読解 \(+\) 聴解。 一个 \(60'\)，总分超过 \(90'\) 且每科不低于 \(19'\) 即为通过。 我认为阅读最简单，听力最难，因为只听一次，问题和选项都要听。 N1 最难，N5 最简单，N2 最多人考。 考前 \(3/11\) 等了三个月 阅读全文
posted @ 2025-07-06 23:09
Garbage_fish
阅读(62)
评论(0)
推荐(1)
摘要：
\[\mathsf{\color{3498DB}欢迎使用右侧导航栏的标签分类。} \]\[\mathsf{\color{F39C11}部分文章利益相关，密码为某总教练的缩写。} \]除洛谷有合集的博客与提交审核的题解外，以后所有文章不再在洛谷更新。 中国上海，中国上海，洛谷讨论区，倒闭了！ 中国上海 阅读全文
posted @ 2025-02-11 16:45
Garbage_fish
阅读(57)
评论(2)
推荐(0)
摘要：
一、模拟费用流 有的贪心可以用费用流建模解决，但是直接跑费用流会 T 飞，分析增广路的形式，可以用其它方式表示并快速解决。 じゃ、始めます。 1. CF865D Buy Low Sell High 建出如下费用流模型，跑最大费用流，逗号前是流量限制，逗号后是费用。 第一种增广路如下，就是在当前 \( 阅读全文
posted @ 2025-07-09 15:15
Garbage_fish
阅读(3)
评论(0)
推荐(0)
摘要：
\(12:45\) 到校门外，罚站 \(35\min\)，罚坐 \(40\min\)。 还是祖传？？拔萃实验，祖传教练不能进。 还是祖传不给打开“无关软件”，还是去年那个猎奇监考，关于这俩逆天程度，详见 去年游记。 这次至少张贴出来“程序文件夹正确命名”，但是听监考说辞他应该还是不知道要不要建子文件 阅读全文
posted @ 2025-06-15 19:00
Garbage_fish
阅读(85)
评论(0)
推荐(1)
摘要：
✅ 当当前区间的最优策略 依赖于它后面的一段信息（如同色块延续），就需要将“未来的贡献”以额外维度编码进状态中。 📌 模式识别：这类状态设计套路可归纳如下： 【核心套路】： 若合并操作涉及当前位置之外的元素，就必须将“额外的外部信息”显式编码进状态中。 常见的做法是： 加维度：将“后缀同色块个数” 阅读全文
posted @ 2025-05-28 13:01
Garbage_fish
阅读(22)
评论(0)
推荐(0)
摘要：
异或空间线性基，和向量空间线性基对于向量空间一样，异或空间线性基内的元素针对一个集合 \(A\)。对于 \(A\) 内任意的一种异或结果，线性基内都有且只有一种组合方式异或出这种结果。 一、基本操作 1. 插入 定义 \(a_i\) 为线性基，其中 \(a_i\) 里放的数最高位只能为第 \(i\) 阅读全文
posted @ 2025-05-17 11:27
Garbage_fish
阅读(14)
评论(0)
推荐(0)
摘要：
过于困难了。 用于解决一个字符串 \(s\) 所有后缀的排名，一个后缀 \(s[i\dots n]\) 的编号定义为 \(i\)。 一、求 sa 数组 swap 前的数组意义： \(sa_i\)：排名为 \(i\)，长度为 \(k\) 的子串的编号。 \(x_i\)：起点为 \(i\)，长度为 \( 阅读全文
posted @ 2025-05-13 11:14
Garbage_fish
阅读(9)
评论(0)
推荐(0)
摘要：
第一问简单不说了，设 \(f_i\) 表示有 \(i\) 个叶子节点时的期望，直接转移即可。 有关第二问转移方程中 \(\frac{1}{i-1}\) 的证明，似乎没有看到卡特兰数方法的。 卡特兰数 \[C_n=\frac{1}{n+1}\binom{2n}{n} \]公式一 通过拆式子，容易得到公 阅读全文
posted @ 2025-04-25 10:14
Garbage_fish
阅读(17)
评论(0)
推荐(0)
摘要：
全文由 ChatGPT 生成。 这是一个非常经典的问题，容斥原理看起来有时候是简单的“加减”，有时候却要乘上组合数，甚至类似二项式反演的形式。这其实源于你所处理的问题的“计数对象”以及你在统计什么量。 我们先来区分两种情况： ✅ 标准容斥原理（计数集合元素个数） 这是最经典的形式，公式如下： \[| 阅读全文
posted @ 2025-04-24 18:45
Garbage_fish
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号