Zctf1088

摘要： 考虑倒着做。那么就是覆盖。假设我们倒着考虑到了第 \(i\) 个元素。那么要使 \(i\) 露出来，那么当前所处的位置一定是区间的左端点或者右端点。 设 \(f_{i,j,0/1}\) 表示倒着考虑到了 \(i\)，连续段长度为 \(j\)。那么转移其实是不难的。不难发现，\(f_{i,j,0}\) 阅读全文

摘要： 2025年10月模拟赛整合 2025CSP-S模拟赛58 T1 T2 T3 T4 5 WA 100 AC 20 WA 75 TLE 总分：200；排名：6/25。 不知道为什么又在无意义罚坐。真的是把最显然的那一档打完之后就啥也不会做了，啥也想不出来。 除了 T2 是签到题，别的都是暴力。T4 应该 阅读全文

摘要： 2025CSP-S模拟赛46、2025CSP-S模拟赛45、2025CSP-S模拟赛51 阅读全文

摘要： 2025CSP-S模拟赛31 ~ 2025CSP-S模拟赛44 阅读全文

摘要： 2025CSP-S模拟赛11 ~ 2025CSP-S模拟赛28 阅读全文

摘要： 虚树 概念 对于一棵树，我们把这棵树上的一些点拿出来，那么这个点集的虚树就是这些点及其在原树上的 lca 所组成的点集连边所构成的树。举个例子： 建树 考虑用单调栈建树。下文称需要建虚树的这个点集为关键点。 在此之前，我们先将所有关键点按 dfs 序排序。 考虑用单调栈维护虚树上的一条链。首先将第一 阅读全文

摘要： CSP2025 游记 前言 2025.09.17 又是一年 CSP。 又到了新赛季，今年我们志在必得！去年的发挥是真的感人。今年虽说也不是准备的多么好，中间也出现了几个月的波动，但是终究是会比去年的成绩要好的。 今年的目标在于 NOIP 省一。就算抛开省一不谈，也得超越去年，总不能像去年一样连 NO 阅读全文

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

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