Cybher

摘要： AT_agc073_a [AGC073A] Chords and Checkered 题解 自己手画几组，没添加一条线其实就是把穿过的区域复制添加一份颜色反转的，一块区域如果是黑的，一定是被奇数条线覆盖。我们将其拆成两部分，第一部分是只有一条线围成的区域个数，这个很好求，一条线会贡献一个答案，这条线 阅读全文

摘要： 准备板刷 \(\text{agc}\)，顺便写一个做题记录 [AGC072A] Rhythm Game 感觉水黑吧，洛谷恶评。 一眼就能看出不是贪心就是 \(\text{dp}\)，发现其实两者兼有，首先把这个题转化成：有若干个任务，第 \(i\) 个任务在 \(t_i-x_i\) 开始发布，\(t 阅读全文

摘要： 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 阅读全文