摘要: 本博客 My Blog 你可以理解为这是对本博客的介绍。也许是我内心的真实写照。 右边这张图片,是甘宁和嘲风(龙的第三子),这个人平生好险,这只兽平生好险。我是不是好险呢?好险且不说别的,起码会很帅吧! 阅读全文
posted @ 2025-08-13 14:38 Zctf1088 阅读(38) 评论(1) 推荐(2)
摘要: 板子 “至尊高坐天中,四海皆在目下。”——神鲁肃。右边这幅图正是神鲁肃。九州为局,天下之势尽在此处。这篇文章《板子》我认为还是很棒的。还是涵盖了很多内容的。 阅读全文
posted @ 2025-03-09 15:57 Zctf1088 阅读(51) 评论(1) 推荐(0)
摘要: 有感随记 望之,其路漫漫,而行则将至,吾将上下而求索。 阅读全文
posted @ 2024-12-11 20:11 Zctf1088 阅读(89) 评论(4) 推荐(3)
摘要: 警钟长鸣 右图是杨彪。 写一些这个警钟是十分必要的。这个不仅是一些做题技巧,而且是一些一定不能再错的东西。细节性问题,一定要注意。 阅读全文
posted @ 2024-11-10 17:01 Zctf1088 阅读(61) 评论(0) 推荐(1)
摘要: 考虑倒着做。那么就是覆盖。假设我们倒着考虑到了第 \(i\) 个元素。那么要使 \(i\) 露出来,那么当前所处的位置一定是区间的左端点或者右端点。 设 \(f_{i,j,0/1}\) 表示倒着考虑到了 \(i\),连续段长度为 \(j\)。那么转移其实是不难的。不难发现,\(f_{i,j,0}\) 阅读全文
posted @ 2025-11-19 17:34 Zctf1088 阅读(15) 评论(0) 推荐(1)
摘要: 2025年10月模拟赛整合 2025CSP-S模拟赛58 T1 T2 T3 T4 5 WA 100 AC 20 WA 75 TLE 总分:200;排名:6/25。 不知道为什么又在无意义罚坐。真的是把最显然的那一档打完之后就啥也不会做了,啥也想不出来。 除了 T2 是签到题,别的都是暴力。T4 应该 阅读全文
posted @ 2025-10-31 08:38 Zctf1088 阅读(17) 评论(0) 推荐(1)
摘要: 2025CSP-S模拟赛46、2025CSP-S模拟赛45、2025CSP-S模拟赛51 阅读全文
posted @ 2025-10-19 20:31 Zctf1088 阅读(9) 评论(0) 推荐(0)
摘要: 2025CSP-S模拟赛31 ~ 2025CSP-S模拟赛44 阅读全文
posted @ 2025-10-19 20:30 Zctf1088 阅读(5) 评论(0) 推荐(0)
摘要: 2025CSP-S模拟赛11 ~ 2025CSP-S模拟赛28 阅读全文
posted @ 2025-10-19 20:26 Zctf1088 阅读(13) 评论(0) 推荐(0)
摘要: 虚树 概念 对于一棵树,我们把这棵树上的一些点拿出来,那么这个点集的虚树就是这些点及其在原树上的 lca 所组成的点集连边所构成的树。举个例子: 建树 考虑用单调栈建树。下文称需要建虚树的这个点集为关键点。 在此之前,我们先将所有关键点按 dfs 序排序。 考虑用单调栈维护虚树上的一条链。首先将第一 阅读全文
posted @ 2025-10-13 20:55 Zctf1088 阅读(12) 评论(0) 推荐(1)
摘要: CSP2025 游记 CSP2025 游记 前言 2025.09.17 又是一年 CSP。 又到了新赛季,今年我们志在必得!去年的发挥是真的感人。今年虽说也不是准备的多么好,中间也出现了几个月的波动,但是终究是会比去年的成绩要好的。 今年的目标在于 NOIP 省一。就算抛开省一不谈,也得超越去年,总不能像去年一样连 NO 阅读全文
posted @ 2025-09-17 20:51 Zctf1088 阅读(183) 评论(19) 推荐(2)
摘要: 主席树 这个也叫可持久化线段树。 基本思想 所谓可持久化,就是可以保留每一个历史版本。对于线段树而言,可持久化就意味着可以保留多个历史版本的线段树。 首先,直接储存 \(n\) 棵线段树显然会爆空间。 我们考虑当我们进行一次单点修改的时候,会收到影响的节点只有原树上的一条根链会收到影响。也就是说,我 阅读全文
posted @ 2025-08-13 21:00 Zctf1088 阅读(9) 评论(0) 推荐(1)
摘要: wqs二分 本来是想写到杂项里的,但是觉得这个东西真的好牛逼,予以尊重,放到这里。 简介 wqs 二分是王钦石提出的一类二分方式。 基本是用来处理一类带有限制的问题的。比较明显的标志就是“恰好选 \(k\) 个”。 使用 wqs二分有一个前提,就是原问题必须具有凹凸性。 具体处理 比方说我们设 \( 阅读全文
posted @ 2025-08-10 20:12 Zctf1088 阅读(31) 评论(0) 推荐(1)