今天你学废了么

2026年8月6日

好题记录（2026.08.06-2026.09.20）

该文被密码保护。阅读全文

posted @ 2026-08-06 15:17 今天你学废了么阅读(2) 评论(0) 推荐(0)

NOI2026 Day1 题解

摘要：在场。总结单列了。 T1 注意到限制等价于线段连通且没有三条线段共点，令 \(f_{i,j,k}\) 表示第 \(i\) 条线段，考虑 \(j\) 位置有没有出边，到现在选了 \(k\) 条边的方案树，滚动一维即可解决空间问题，时间复杂度 \(O(n^2k)\)。 T2 注意到一定是一个它所在的连通阅读全文

posted @ 2026-08-06 13:11 今天你学废了么阅读(39) 评论(0) 推荐(0)

2026年8月5日

后缀自动机（SAM）

摘要：后缀自动机首先说明：有些证明其实是没有必要知道的，毕竟你不知道也不会妨碍你做题。更多的应该是知道这个东西是怎么被想出来的，以及怎么用的。为什么是后缀自动机而不是前缀自动机呢？很简单，因为后缀的前缀是好处理的，前缀的后缀则没有很好的性质。首先确定我们的目标：构建一个自动机，在自动机上从根节点开始阅读全文

posted @ 2026-08-05 22:13 今天你学废了么阅读(26) 评论(0) 推荐(0)

2026.08.03-2026.08.05 字符串

该文被密码保护。阅读全文

posted @ 2026-08-05 17:38 今天你学废了么阅读(0) 评论(0) 推荐(0)

2026年8月4日

2026.08.03-2026.08.08 训练记录

该文被密码保护。阅读全文

posted @ 2026-08-04 16:07 今天你学废了么阅读(2) 评论(0) 推荐(0)

2026年7月31日

2026.07.27-2026.08.01 训练记录

该文被密码保护。阅读全文

posted @ 2026-07-31 11:05 今天你学废了么阅读(3) 评论(0) 推荐(0)