摘要： 
咕 阅读全文
咕 阅读全文
posted @ 2025-07-10 08:26
Zctf1088
阅读(1)
评论(0)
推荐(0)
摘要： 
upd at 2025.02.16 其实早就断更了。如果想了解更多详情，请前往 Zctf1088 的博客【学习笔记/算法总结】 upd at 2025.02.09 鉴于前段时间校 OJ 上的博客爆炸。为避免重大损失，搬迁至此。 板子 前言 是在我学斜率优化dp的时候，觉得需要一些模板。纯粹就是按写入 阅读全文
upd at 2025.02.16 其实早就断更了。如果想了解更多详情，请前往 Zctf1088 的博客【学习笔记/算法总结】 upd at 2025.02.09 鉴于前段时间校 OJ 上的博客爆炸。为避免重大损失，搬迁至此。 板子 前言 是在我学斜率优化dp的时候，觉得需要一些模板。纯粹就是按写入 阅读全文
posted @ 2025-03-09 15:57
Zctf1088
阅读(19)
评论(0)
推荐(0)
随记罢了。
摘要：
2025CSP-S模拟赛14 T1 魔力屏障 基础思路 首先我们注意到一个东西，就是任何时刻都选择恰好能击破当前屏障的一定是最优的。因为如果当前花费更多代价，后面这部分会减半，还不如在后面在放上多出的这部分。 然后有一个事情，我们从样例中就能看出，从前往后逐个击破不一定是最优的。 依次，我们考虑区间 阅读全文
posted @ 2025-07-09 21:32
Zctf1088
阅读(3)
评论(0)
推荐(1)
摘要：
2025CSP-S模拟赛13 怎么感觉这几天都在和数据斗智斗勇。。 T1 马 考试时写了一个神秘贪心，和出题人玩心里博弈。根据我们精湛的骗分技术，也是骗到了 90pts 的高分。 直接来看正解。 有什么可说的。这么简单的 dp 想不出来不就是**。我是**！我是**！我是**！ 说一个最简单的思路吧 阅读全文
posted @ 2025-07-08 15:17
Zctf1088
阅读(5)
评论(2)
推荐(1)
摘要：
2025CSP-S模拟赛12 诈骗场。事实上，这场原来的题目顺序是现在的T4T3T2T1。 T1 环游(tour) 这题随便乱搞写个假做法有 80pts。。 直接来看满分做法。 关注到 \(V\) 最多只会变化 \(\lfloor\log V\rfloor\) 次。而且对于一层而言，走的范围都形成一 阅读全文
posted @ 2025-07-07 16:11
Zctf1088
阅读(3)
评论(0)
推荐(1)
摘要：
2025CSP-S模拟赛11 T1 异或 10pts~50pts 简单的暴力。基础的暴力统计，或者拿数据结构简单维护。 80pts 这一档部分分是三角形直接到底。考虑乱搞吧。正解是三角形差分。考试时想到了一种奇奇怪怪的方法搞出了这一档，看代码吧。 for (int i = 1; i <= qq; i 阅读全文
posted @ 2025-07-05 14:59
Zctf1088
阅读(12)
评论(0)
推荐(1)
摘要：
2025CSP-S模拟赛9 T1 皮胚 (match) 这一题其实是简单题。 这题没做出来只能说是我活该。 比较简单。首先不难写出一个神秘复杂度的暴力 dfs，然后就可以顺理成章的把这个 dfs 变成 dp。 至于为什么没做出来，我认为应当是这学期太颓了，训练得太少了，脑子变迟钝了。这是一个很经典的 阅读全文
posted @ 2025-06-01 14:28
Zctf1088
阅读(11)
评论(0)
推荐(0)
摘要： 
出师一表真名世，千载谁堪伯仲间 出师表 先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。 宫中府中，俱为一体；陟罚臧否，不宜异同 阅读全文
出师一表真名世，千载谁堪伯仲间 出师表 先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。 宫中府中，俱为一体；陟罚臧否，不宜异同 阅读全文
posted @ 2025-05-24 08:54
Zctf1088
阅读(7)
评论(0)
推荐(0)
摘要：
2025CSP-S模拟赛7 挂分不多，只挂了 20 分。主要 T1 后来略有改动而忘交，失 20 分。故应模拟正式考试，至比赛最后再统一交一次代码。 T1 Lesson5! 80pts 考虑枚举删去的点。 然后现在有了一个断点，要求最长路径。考虑 dp。设 \(f_i\) 表示当前考虑到点 \(i\ 阅读全文
posted @ 2025-05-06 21:34
Zctf1088
阅读(17)
评论(0)
推荐(0)
摘要：
基环树 概念 基环树就是一棵树上多出一条边。也就是说，有 \(N\) 个点 \(N\) 条边的连通图叫做基环树。 对于有向图和无向图，分为有向基环树和无向基环树。有向基环树又分为内向基环树（每个节点以自己为起点的边只有一条）和外向基环树（每个节点以自己为终点的边只有一条）。 无向基环树： 内向基环树 阅读全文
posted @ 2025-04-17 17:23
Zctf1088
阅读(22)
评论(0)
推荐(0)
摘要：
2025CSP-S模拟赛4 一场比赛四个题两个原，T2T3 统统挂完。想死吗？ T1 序列问题 首先，对于 \(O(n^2)\) 的 dp 是简单的。赛时是设 \(f_{i,j}\) 表示考虑到第 \(i\) 个数，且他排在 \(B\) 中的第 \(j\) 位。但是最后又滚又优化最多就是 \(O(n 阅读全文
posted @ 2025-03-29 14:11
Zctf1088
阅读(34)
评论(0)
推荐(1)
浙公网安备 33010602011771号