Zctf1088

摘要： 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二分有一个前提，就是原问题必须具有凹凸性。 具体处理 比方说我们设 \( 阅读全文

摘要： 这个是很古早的文章，觉得还是有一定意义的。为了防止数据丢失，搬到这里备份一份。 上初中，算是正式开始了我的竞赛生涯 2023.11.29 归纳9月~11月的事情 9月 开始在学校上竞赛，努力学算法。区间dp，坐标dp，树形dp。都是之前没学过的，相当于是一直在赶进度，但是在做树形dp的时候自己做出来 阅读全文

摘要： 点分治 概念 点分治是树分治的一种，主要用于解决树上路径问题。 实现 贴上例题： P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 考虑对于树上的所有路径，可以分为两类： 经过当前根节点的。 不经过当前根节点的。 对于第一种情况，我们直接 阅读全文

摘要： 2-SAT 还没学，改题时简单学了下，先咕着。 先暂时挂个板子。 #include <bits/stdc++.h> #define il inline using namespace std; il int read() { int x = 0; char ch = getchar(); bool 阅读全文