摘要： 两条竖线与一个小时的故事...... 阅读全文

摘要： Floyd只有50pts，原因竟是...... 阅读全文

摘要： P8110 [Cnoi2021] 矩阵 题解 题目链接 我的博客 思路 考虑一个矩阵乘法 \(B=A \times A\)。那么 \(B\) 就是 \(A^2\)。 把它展开。 \[B_{i,j}=\sum_{k=1}^{n} A_{i,k} \times A_{k,j} =\sum_{k=1}^n 阅读全文

摘要： 双倍经验双倍爽！ 阅读全文

摘要： P7912 [CSP-J 2021] 小熊的果篮 题解 题目链接 我的博客 思路 看到这道题的第一眼，笔者就认为是一个链表。但是打完发现复杂度是假的。 最慢情况下，复杂度可能退化成 \(O(n^2)\) 的。 60ptsTLE链表做法 const int N=2e5+10; int n,cnt; b 阅读全文

摘要： 时限 $6s$，竟然被T飞了？！ 阅读全文

摘要： P11362 [NOIP2024] 遗失的赋值 题解 题目链接 我的博客 前言 笔者在考场上隐约感觉到了什么，感知到T2要比T1简单？但是T2一定是一道数学题，因此笔者使劲推了 \(1\) 个小时的式子，最终因为心态直接崩掉，遗憾离场。 直到现在笔者才鼓起勇气，重新征服一下这道题。发现其实真的不难想 阅读全文

摘要： P14467 [COCI 2025/2026 #1] 扔球 / Krugomet 题解 题目链接 我的博客 思路 这道题，\(k\) 的取值范围很大，我们考虑倍增。 设 \(f_{i,j}\) 表示第 \(i\) 个人，经过 \(2^j\) 轮，最终扔给哪个人。然后递推式即为 \[f_{i,j}=f 阅读全文

摘要： 已严肃完成今日大学习——被大爬打趴 阅读全文

摘要： P6954 [NEERC 2017] Connections 题解 题目链接 我的博客 前言 本篇总结：清空！ 思路 因为删边之后还需要保证所有强连通关系不变，所以我们可以想到所有强连通分量之间的边一定可以删除。 接下来我们考虑如何删除保留一个强连通分量里面的边。 对于有向图来说，\(n\) 个结点 阅读全文