Zctf1088

摘要： 神秘优化 IOS 优化 cin cout 把这两行加到 main() 中开头处即可。 ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); 快读快写 贴上代码。把 read() 和 write 单独抠出来就是朴素的版本。 namespace IO { c 阅读全文

摘要： “世子之争素来如此，朕予改封已是仁慈。”——曹丕。用这张图当头图，单纯是最近特别喜欢曹丕罢了。不觉得很帅吗？ 阅读全文

摘要： 2025CSP-S模拟赛9 T1 皮胚 (match) 这一题其实是简单题。 这题没做出来只能说是我活该。 比较简单。首先不难写出一个神秘复杂度的暴力 dfs，然后就可以顺理成章的把这个 dfs 变成 dp。 至于为什么没做出来，我认为应当是这学期太颓了，训练得太少了，脑子变迟钝了。这是一个很经典的 阅读全文

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

摘要： 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 【模板】扫描线 & 矩形面积并 在二维平面上给出若干个矩形，求所有矩形构成的图形的并。 过程 先放一张不要钱捡来的图片。 懂了吧？是不是很简单？ 阅读全文

摘要： 右图是伯言。这篇《板子》是我 OI 前期整理的一些常用东西，涵盖一些算法模板和数学公式。 阅读全文