Zctf1088

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

摘要： 神秘优化 IOS 优化 cin cout 把这两行加到 main() 中开头处即可。 ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); 快读快写 贴上代码。把 read() 和 write 单独抠出来就是朴素的版本。 namespace IO { c 阅读全文

摘要： “世子之争素来如此，朕予改封已是仁慈。”——曹丕。用这张图当头图，单纯是最近特别喜欢曹丕罢了。不觉得很帅吗？ 阅读全文

摘要： 2025CSP-S模拟赛9 T1 皮胚 (match) 这一题其实是简单题。 这题没做出来只能说是我活该。 比较简单。首先不难写出一个神秘复杂度的暴力 dfs，然后就可以顺理成章的把这个 dfs 变成 dp。 至于为什么没做出来，我认为应当是这学期太颓了，训练得太少了，脑子变迟钝了。这是一个很经典的 阅读全文