Zctf1088

摘要： CDQ 分治 概述 CDQ 分治是一种分治算法。 通常的分治算法通常是形如 \(f(l,r)\) 分治到 \(f(l,mid)\) 和 \(f(mid+1,r)\)，然后再进行合并。此处的合并一般是具有可加性的。 但是对于一些问题，他的合并就是需要做一半向有一半做贡献。我们把这种分治算法就叫做 CD 阅读全文

摘要： 意义不明 2025.11.29 zxy dyk zyc nzr 光荣退役 阅读全文

摘要： NOIP2025 游记 前言 2025.11.24 顺利通关 CSP。成功进入 NOIP。 期间数次炸心态。但是经历数次炸心态后好像找到了自我。逐渐明白了一些事情。 我没有必要再和他们纠结。我对他的业绩他的功绩没有实际价值，我不能让他的职业生涯中多上一个省队。看明白了，单纯把他当个人，当成一个我的老 阅读全文

摘要： 今天是我的十五岁生日。看来，我已经活了十五年了。 昨晚和朋友们吃了个饭。大人们玩得很开心，但是我的朋友都去写作业了，也没人和我玩。这是当然。虽然这没什么的，而且这也是合情合理的。但是心里还是有点失落。 其实这顿饭完全可以不吃的。就很没必要。大家本来就都没时间，但是还要吃这一顿饭。也许是这样吧。 我妈 阅读全文

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

摘要： CSP-S模拟赛58~CSP-S模拟赛71 阅读全文

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

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

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

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