Cybher

摘要： P12304 [ICPC 2022/2023 WF] 过桥 题解 水黑题。 首先按照过河速度从小到大排序，我们发现过河无非就是让若干小的提前到河对岸准备跑腿回来。 也就是说过河只有这几种情况： 前 \(k\) 小的人过河 前 \(k\) 小的人带着 \(c-k\) 个累赘过河（\(k\) 可以为 \ 阅读全文

摘要： 2025.8.29 #36 绝望 题意简述 定义合法序列要求前缀异或和严格递增，现在给你数组 \(a\)，请构造一个最长合法序列 \(b\)，要求 \(b\) 中的数都在 \(a\) 中出现过，输出 \(b\) 的长度。 绝望了，根本不会做。 题解 妙妙 \(\text{dp}\) 题啊，喜欢这道题 阅读全文

摘要： 2025.8.25 开始第三篇记录 #30. Political Development 简述题意 给一个图，满足对于任意点导出子图，存在一个节点的度数小于 \(k\)，求原图的最大团。 题解 比较水，根据题意，你考虑最开始肯定有一个点度数小于 \(k\)，那我们就可以暴力把它连向的点拉出来，状压记 阅读全文

摘要： 2025.8.21 开始第二篇刷题记录 考虑到把所有记录全放在一篇文章太长了，所以准备一篇文章只记录 \(5\) 道题。 感觉清华集训题很多太偏了，然后还有一些题找不到题解，我决定选择跳着做题，随缘补题了。 最近太累了，比较需要肝代码量的跳过了，啥时候补吧，而且一道一道做题这辈子QOJ 第一页都做不 阅读全文

摘要： 2025.8.12 准备开始板刷QOJ。 准备跳过所有拼尽全力找不到题解的题（怕不会做）。 本文准备记录一些做题过程中新学的知识点技巧等。 可以作为随笔看待。 #1. I/O Test 题意简述： 就是快读快写测试题没啥说的。 题解： 快读板子也没啥说的。 然后你需要注意的点，不要认为可以直接 ci 阅读全文