摘要：
我是一个蒟蒻 OIer，我的洛谷 UID 是 785639，AcWing UID 是 280456。我的邮箱是 xuchuhan0730@163.com，欢迎联系我！ 目前会搬运一些我洛谷上写的算法学习笔记上博客园。希望大家多多指教！ upd1：洛谷专栏暂停运行，我很大可能会搬运部分重要文章上博客园 阅读全文
posted @ 2025-01-13 09:28
xuchuhan
阅读(29)
评论(1)
推荐(0)
摘要：
搬运自我的洛谷同名文章。 数据结构唉。 前言 所谓树套树，并不是一个具体的算法，而是一类算法的总称。 具体来说是维护两个树形数据结构套在一起就叫树套树。（外层的树的每一个节点都代表内层的一棵树。） 所以祂可以是线段树套线段树，线段树套平衡树，树状数组套主席树等等。 由于作者数据结构实力薄弱，本文仅是 阅读全文
posted @ 2025-12-27 15:15
xuchuhan
阅读(2)
评论(0)
推荐(0)
摘要：
T1：P14361 [CSP-S 2025] 社团招新 / club 考场瞪了一会就秒了。 先贪心再反悔。对于每个人先钦定他选他满意度最大的那个社团。最后如果没有社团人数超过 \(\frac{n}{2}\) 则皆大欢喜，否则将人数 \(>\frac{n}{2}\) 的社团的人再列出来，选择其中与次大 阅读全文
posted @ 2025-11-13 17:46
xuchuhan
阅读(39)
评论(0)
推荐(1)
摘要：
图连通性问题。难点在于建立尽量少的边使得连通性不变。 题意：给定长度为 \(n\) 的序列 \(a\)。\(l,r\) 之间连边当且仅当 \(a_{[l,r]}\) 中存在绝对众数。求总连通块个数。 Tips：一个长度为 \(n\) 的区间存在绝对众数当且仅当去年内存在数 \(x\) 的出现次数严格 阅读全文
posted @ 2025-11-11 16:47
xuchuhan
阅读(16)
评论(0)
推荐(1)
摘要：
记录和 这篇题解 一样的 trick。 发现通过一个点的有若干条以这个点为 LCA 的链以及最多一条通过这个点通往其父亲的一条向上的链。 那么我们考虑把通向父亲的这条链的信息向上传，即向上传这条链的长度。（如果有多条直接无解，如果没有传 \(0\)。）一个结点的若干儿子会传上来若干条链的长度。将这些 阅读全文
posted @ 2025-10-28 17:48
xuchuhan
阅读(6)
评论(0)
推荐(0)
摘要：
很好的题。但是 CF 主站上看不了。 首先需要观察到一个性质：对于一个包含 \(k\) 个关键点的连通块，一定可以凑出恰好 \(\lfloor\frac{k}{2}\rfloor\) 对路线。 首先这个东西显然是答案上界。然后考虑证明一定能够满足。你发现如果存在两条路线（四个点）相交于某一段路径之上 阅读全文
posted @ 2025-10-28 17:24
xuchuhan
阅读(8)
评论(0)
推荐(0)
摘要：
感觉并不是很困难的题阿。 题意：给你 \(n\)，让你构造长度为 \(2n\) 的序列 \(a\)，使得 \(a_1a_2+a_3a_4+\dots+a_{2n-1}a_{2n}=a_1\times(a_2+a_3)\times\dots\times (a_{2n-2}+a_{2n-1})\time 阅读全文
posted @ 2025-10-20 16:32
xuchuhan
阅读(15)
评论(0)
推荐(0)
摘要：
发现 \(m\leq 10\)，考虑从这方面入手。 刚开始的想法是设计一些基础算法拼在一起，或是观察一些性质，配合 \(m\leq 10\) 去设计程序，但是没搞出来。/bangbangt 后面看了题解，发现容易设计一个简介的 DP。\(dp_{i,j}\) 表示前 \(i\) 个，钦定 \(i\) 阅读全文
posted @ 2025-10-17 16:28
xuchuhan
阅读(8)
评论(0)
推荐(0)
摘要：
感觉有点思维。 在搜索的时候记录当前的答案 \(now\)。对于当前点 \(u\) 的操作 \((d,x)\)，先将 \(now\) 加上 \(x\) 往下传，同时在深度 \(dep_u+d+1\) 的地方打上标记，遍历到标记的深度时去除 \(x\) 对 \(now\) 的贡献。回溯的时候把标记清掉 阅读全文
posted @ 2025-10-17 15:14
xuchuhan
阅读(6)
评论(0)
推荐(0)
摘要：
很好的一道思维题。 容易发现答案下界是 \(0\)，手模几组发现好像都能取到，考虑能不能找到构造答案为 \(0\) 的通解。 那么除了 \(i=n\) 以外的所有 \(i\) 都应该有 \(d_i=n-i\)，考虑构造这个东西，然后最后 \(n\) 随便放在剩余的空位上。 你把 \(2n\) 个位置 阅读全文
posted @ 2025-10-16 20:13
xuchuhan
阅读(5)
评论(0)
推荐(0)
摘要：
想的时候尝试用 \(x\) 和 \(2x,3x\) 形成互斥关系并构造二分图求独立集。事后来看感觉挺唐的。 其实应该是把这些互斥关系构造成矩阵并在矩阵上 DP。好牛的题。 将每个数拆成 \(x=x'\times 2^a\times 3^b(2\nmid x',3\nmid x')\)，那么显然对于不 阅读全文
posted @ 2025-10-01 10:31
xuchuhan
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号