摘要: 本博客 My Blog 你可以理解为这是对本博客的介绍。也许是我内心的真实写照。 右边这张图片,是甘宁和嘲风(龙的第三子),这个人平生好险,这只兽平生好险。我是不是好险呢?好险且不说别的,起码会很帅吧! 阅读全文
posted @ 2025-08-13 14:38 Zctf1088 阅读(45) 评论(1) 推荐(2)
摘要: 板子 “至尊高坐天中,四海皆在目下。”——神鲁肃。右边这幅图正是神鲁肃。九州为局,天下之势尽在此处。这篇文章《板子》我认为还是很棒的。还是涵盖了很多内容的。 阅读全文
posted @ 2025-03-09 15:57 Zctf1088 阅读(56) 评论(1) 推荐(0)
摘要: 有感随记 望之,其路漫漫,而行则将至,吾将上下而求索。 阅读全文
posted @ 2024-12-11 20:11 Zctf1088 阅读(127) 评论(7) 推荐(3)
摘要: 警钟长鸣 右图是杨彪。 写一些这个警钟是十分必要的。这个不仅是一些做题技巧,而且是一些一定不能再错的东西。细节性问题,一定要注意。 阅读全文
posted @ 2024-11-10 17:01 Zctf1088 阅读(68) 评论(0) 推荐(1)
摘要: CDQ 分治 概述 CDQ 分治是一种分治算法。 通常的分治算法通常是形如 \(f(l,r)\) 分治到 \(f(l,mid)\) 和 \(f(mid+1,r)\),然后再进行合并。此处的合并一般是具有可加性的。 但是对于一些问题,他的合并就是需要做一半向有一半做贡献。我们把这种分治算法就叫做 CD 阅读全文
posted @ 2025-12-10 20:05 Zctf1088 阅读(9) 评论(0) 推荐(0)
摘要: 意义不明 2025.11.29 zxy dyk zyc nzr 光荣退役 阅读全文
posted @ 2025-12-04 20:55 Zctf1088 阅读(19) 评论(0) 推荐(0)
摘要: NOIP2025 游记 NOIP2025 游记 前言 2025.11.24 顺利通关 CSP。成功进入 NOIP。 期间数次炸心态。但是经历数次炸心态后好像找到了自我。逐渐明白了一些事情。 我没有必要再和他们纠结。我对他的业绩他的功绩没有实际价值,我不能让他的职业生涯中多上一个省队。看明白了,单纯把他当个人,当成一个我的老 阅读全文
posted @ 2025-11-24 20:41 Zctf1088 阅读(132) 评论(1) 推荐(2)
摘要: 今天是我的十五岁生日。看来,我已经活了十五年了。 昨晚和朋友们吃了个饭。大人们玩得很开心,但是我的朋友都去写作业了,也没人和我玩。这是当然。虽然这没什么的,而且这也是合情合理的。但是心里还是有点失落。 其实这顿饭完全可以不吃的。就很没必要。大家本来就都没时间,但是还要吃这一顿饭。也许是这样吧。 我妈 阅读全文
posted @ 2025-11-23 19:57 Zctf1088 阅读(76) 评论(8) 推荐(2)
摘要: 考虑倒着做。那么就是覆盖。假设我们倒着考虑到了第 \(i\) 个元素。那么要使 \(i\) 露出来,那么当前所处的位置一定是区间的左端点或者右端点。 设 \(f_{i,j,0/1}\) 表示倒着考虑到了 \(i\),连续段长度为 \(j\),当前位于区间的左端点/右端点。那么转移其实是不难的。不难发 阅读全文
posted @ 2025-11-19 17:34 Zctf1088 阅读(48) 评论(0) 推荐(2)
摘要: CSP-S模拟赛58~CSP-S模拟赛71 阅读全文
posted @ 2025-10-31 08:38 Zctf1088 阅读(26) 评论(0) 推荐(1)
摘要: 2025CSP-S模拟赛46、2025CSP-S模拟赛45、2025CSP-S模拟赛51 阅读全文
posted @ 2025-10-19 20:31 Zctf1088 阅读(13) 评论(0) 推荐(0)
摘要: 2025CSP-S模拟赛31 ~ 2025CSP-S模拟赛44 阅读全文
posted @ 2025-10-19 20:30 Zctf1088 阅读(11) 评论(0) 推荐(0)
摘要: 2025CSP-S模拟赛11 ~ 2025CSP-S模拟赛28 阅读全文
posted @ 2025-10-19 20:26 Zctf1088 阅读(21) 评论(0) 推荐(0)
摘要: 虚树 概念 对于一棵树,我们把这棵树上的一些点拿出来,那么这个点集的虚树就是这些点及其在原树上的 lca 所组成的点集连边所构成的树。举个例子: 建树 考虑用单调栈建树。下文称需要建虚树的这个点集为关键点。 在此之前,我们先将所有关键点按 dfs 序排序。 考虑用单调栈维护虚树上的一条链。首先将第一 阅读全文
posted @ 2025-10-13 20:55 Zctf1088 阅读(31) 评论(0) 推荐(1)