Zctf1088

摘要： 2025CSP-S模拟赛41 T1 T2 T3 T4 20 WA 27 WA 70 TLE - 总分：107；排名：12/19。 T1 写假了，T2 写假了，T3 暴力，T4 忘打了。 T1 限速（speed） 比较智障。 就是你跑一遍 DSU，然后如果有 \(\ge k\) 的边直接统计贡献，否则 阅读全文

摘要： 2025CSP-S模拟赛38 T1 T2 T3 T4 30 TLE 0 WA 0 WA 27 TLE 总分：57；排名：16/22 T1 玩了很久无果，拼了个暴力。二三不会，T4 是暴力。 T1 黑暗料理 赛时觉得此题很 2-SAT。但是由于对于 2-SAT 板子的理解不足以及并没有意识到：2-SA 阅读全文

摘要： 2025CSP-S模拟赛37 T1 T2 T3 T4 100 AC 5 WA 25 RE 0 RE 总分：130；排名：17/25。 比较失败。T2 本来输出 Alice 有 70 分的（bushi，然后 T3 写了 50 的部分分，然后挂了一半，T4 部分分的 8 分炸了。 T1 新的阶乘 比较简 阅读全文

摘要： 2025CSP-S模拟赛36 T1 T2 T3 T4 40 TLE 10 WA 20 TLE 37 WA 19/23。 不想说啥了，屁都不会。 反正挺神秘的。思路都不难，但是考场上就是想不到。。qwq T1 购买饮料 比较神秘，脑子不好。 #include <bits/stdc++.h> #defi 阅读全文

摘要： 2025CSP-S模拟赛35 T1 T2 T3 T4 0 RE 10 TLE 0 RE 0 TLE 总分：10；排名：19/19 事情是这样的。本来，T1 和 T3 没有文件 IO，只有 T2 和 T4 有。然后后来他都加上了，我也没发现。然后我 T1 和 T3 写的 100 多分都没了。 T1 1 阅读全文

摘要： 2025CSP-S模拟赛34 T1 T2 T3 T4 50 TLE 10 RE 0 WA 20 TLE 总分：80；排名：12/17。 什么情况呢？T1 暴力，T2 暴力写挂了，T3 暴力没写出来，T4 暴力。 T1 酒吧 首先一个 \(O(n^2)\) 的 dp 是显然的。然后考虑优化。我们发现他 阅读全文

摘要： 主席树 这个也叫可持久化线段树。 基本思想 所谓可持久化，就是可以保留每一个历史版本。对于线段树而言，可持久化就意味着可以保留多个历史版本的线段树。 首先，直接储存 \(n\) 棵线段树显然会爆空间。 我们考虑当我们进行一次单点修改的时候，会收到影响的节点只有原树上的一条根链会收到影响。也就是说，我 阅读全文

摘要： 你可以理解为这是对本博客的介绍。也许是我内心的真实写照。 右边这张图片，是甘宁和嘲风（龙的第三子），这个人平生好险，这只兽平生好险。我是不是好险呢？好险且不说别的，起码会很帅吧！ 阅读全文

摘要： 2025CSP-S模拟赛33 T1 T2 T3 T4 100 AC 90 RE 0 TLE 30 RE 总分：220；排名：4/20 T1 切了。T2 本是正确的，但是基环树找环写炸了，我的做法甚至是爆标的。T3 暴力写假了，T4 是部分分。 T1 机器人 按照体面模拟写个 dfs 即可。 #inc 阅读全文

摘要： wqs二分 本来是想写到杂项里的，但是觉得这个东西真的好牛逼，予以尊重，放到这里。 简介 wqs 二分是王钦石提出的一类二分方式。 基本是用来处理一类带有限制的问题的。比较明显的标志就是“恰好选 \(k\) 个”。 使用 wqs二分有一个前提，就是原问题必须具有凹凸性。 具体处理 比方说我们设 \( 阅读全文