Zctf1088

摘要： 出师一表真名世，千载谁堪伯仲间 出师表 先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。 宫中府中，俱为一体；陟罚臧否，不宜异同 阅读全文

摘要： 2025CSP-S模拟赛7 挂分不多，只挂了 20 分。主要 T1 后来略有改动而忘交，失 20 分。故应模拟正式考试，至比赛最后再统一交一次代码。 T1 Lesson5! 80pts 考虑枚举删去的点。 然后现在有了一个断点，要求最长路径。考虑 dp。设 \(f_i\) 表示当前考虑到点 \(i\ 阅读全文

摘要： 基环树 概念 基环树就是一棵树上多出一条边。也就是说，有 \(N\) 个点 \(N\) 条边的连通图叫做基环树。 对于有向图和无向图，分为有向基环树和无向基环树。有向基环树又分为内向基环树（每个节点以自己为起点的边只有一条）和外向基环树（每个节点以自己为终点的边只有一条）。 无向基环树： 内向基环树 阅读全文

摘要： 2025CSP-S模拟赛4 一场比赛四个题两个原，T2T3 统统挂完。想死吗？ T1 序列问题 首先，对于 \(O(n^2)\) 的 dp 是简单的。赛时是设 \(f_{i,j}\) 表示考虑到第 \(i\) 个数，且他排在 \(B\) 中的第 \(j\) 位。但是最后又滚又优化最多就是 \(O(n 阅读全文

摘要： 2025CSP-S模拟赛3 概述 三个月没打模拟赛，跟吃屎了一样。 T1 光 20pts 暴力枚举四个数，判断是否符合条件，没什么好说的。复杂度 \(O(n^4)\)。 70pts 考虑枚举三个数，手动算出第四个数。复杂度 \(O(n^3)\)。 90pts 说白了，就是一个假做法。想法是以 4 为 阅读全文

摘要： 扫描线 引入 扫描线一般运用在图形上面，它和它的字面意思十分相似，就是在一整个图上面扫来扫去。最经典的还是二维矩形面积并问题。 二维矩形面积并 P5490 【模板】扫描线 & 矩形面积并 在二维平面上给出若干个矩形，求所有矩形构成的图形的并。 过程 先放一张不要钱捡来的图片。 懂了吧？是不是很简单？ 阅读全文

摘要： “至尊高坐天中，四海皆在目下。”——神鲁肃。右边这幅图正是神鲁肃。九州为局，天下之势尽在此处。这篇文章《板子》我认为还是很棒的。还是涵盖了很多内容的。 阅读全文

摘要： 孙子兵法 始计篇 孙子曰：兵者，国之大事，死生之地，存亡之道，不可不察也。故经之以五事，校之以计而索其情：一曰道，二曰天，三曰地，四曰将，五曰法。道者，令民与上同意也，故可以与之死，可以与之生，而不畏危。天者，阴阳、寒暑、时制也。地者，远近、险易、广狭、死生也。将者，智、信、仁、勇、严也。法者，曲制 阅读全文

摘要： 线段树 概述 线段树是一种非常【数据删除】的数据结构。 后略 基本操作 建树 略 单点修改 略 区间求和 略 单点查询 略 区间修改 lazy 标记 略 代码 略 其他操作 区间最值/区间乘 略 【数据删除】操作 一般这种线段树会有一个非常【数据删除】的 pushup。比如说，最基础的，维护区间最大 阅读全文

摘要： Kurskal 重构树 定义 Kurskal 重构树就是在跑 Kurskal 的时候处理出一棵树，这棵树会有一些奇妙的性质。 考虑如何构建。 首先新建 \(n\) 个集合，每个集合前有一个节点，点权为 \(0\)。 每一次加边会合并两个集合，我们就可以新建一个点，点权为加入边的边权，同时将两个集合的 阅读全文