JPGOJCZX

摘要： 节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 由于 \(m\) 小的可怜，我们考虑把 \(T\) 这个字符串拆分成若干个子串，分别放入这 \(k\) 个重复的 \(S\) 中，然后就可以用组合数计算了。 那么问题就转变成了求出 \(T\) 的所有字串在 \(S\) 中作为子 阅读全文

摘要： 节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 套用非常经典的线性代数结论，一张图的邻接矩阵的 \(k\) 次方后每个位置 \(A_{u, v}\) 就表示 \(u\) 到 \(v\) 的所有路径中长度为 \(k\) 的路径条数。 注意到这张图中左右边权非负，那么在矩乘时，如 阅读全文

摘要： 节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 对于一段区间的划分，很容易想到 DP。 我们设 \(f_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的答案，再设 \(g_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的方案数。考虑前一 阅读全文

摘要： 洛谷 P11626 [迷宫寻路 Round 3] 七连击 对于一段区间的划分，很容易想到 DP。 我们设 \(f_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的答案，再设 \(g_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的方案数。考虑前一个划分点在什么 阅读全文

摘要： 节选自：图论做题记录（二）（2025.4.2） 一道非常有意思的逻辑 + 图论题，写了我一天才写出来。 其实这道题目应该是《迷人的逻辑题》中“花心丈夫”这道题目的加强版，如果做了原题可能会好想一点。 我们先考虑一个贤者在什么情况下会离开。那一定是目前的情况无法用这个贤者已知的信息推出，那么一定是有这 阅读全文

摘要： P9257 [PA 2022] Mędrcy 一道非常有意思的逻辑 + 图论题，写了我一天才写出来。 其实这道题目应该是《迷人的逻辑题》中“花心丈夫”这道题目的加强版，如果做了原题可能会好想一点。 我们先考虑一个贤者在什么情况下会离开。那一定是目前的情况无法用这个贤者已知的信息推出，那么一定是有这个 阅读全文

摘要： 考 Miracle 出的 NOI 模拟题，100 + 0 + 0 = 100 / 300，17 / 21，我很快就把第一题写出来了，后面一直在看第三题，但一点都没往正解方向想，看来数据结构的做题经验还是太少了 阅读全文

摘要： 节选自：线性代数学习笔记（二）：线性基 我们先不考虑这道题是在图上操作，因此我们先来求不同异或和的和。 由于线性基中任意一组基异或起来都互不相同，这大大简化了这个问题，我们只需要统计即可，不需要考虑去重。 我们考虑按位算贡献。假设线性基中有 \(tot\) 个基，其中有 \(k (k > 0)\) 阅读全文

摘要： ARC168E Subsegments with Large Sums 洛谷 P10432 [JOISC 2024] 滑雪 2 (Day1) 洛谷 P4516 [JSOI2018] 潜入行动 很有意思的一道树形 DP 题目。 我们设 \(dp_{u, i, 0 / 1, 0 / 1}\) 表示在 \ 阅读全文

摘要： 考广铁一中出的 NOI 模拟题，0 + 10 + 0 = 10 / 300，16 / 22，T1 神秘数据结构题，已经想到了构造方法，但是一直不知道如何用数据结构优化，看来功力还不太够 阅读全文