11 2026 档案

摘要：QOJ #14579 [集训队互测] 火花 题解 原题链接 ​ QOJ upvote 榜第三名的 dp 好题 ，看完题解令人叹为观止 题目大意 给定一棵 \(n\) 个点、根为 1 的树。第 \(i\) 个点上有 \(c_i\) 个物品，权值均为 \(val_i\) 。要求先选择恰好 \(t\) 个 阅读全文

摘要：[CSP-S 2019] 树上的数 题解 原题链接 题目大意 给定一棵 \(n\) 个点的树，每个点有一个点权，且所有点的点权为 \(1 \sim n\) 的排列 。你必须执行恰好 \(n - 1\) 次操作，每次任选一条没删过的边删掉，并交换该边连接的两个点的点权。最后把编号按点权排序，求字典序最 阅读全文

摘要：20261110 模拟赛 T4 infect 做题记录 原题：#12111. KazHackStan 思路 首先发现一个病毒的传播范围其实是一个树上圆，所以往树上圆理论上去想。由于题目给的是病毒的出现位置和时间，不太好直接转换成 \((o,\ r)\) 的表示方式，同时发现两个病毒的传播范围第一次相 阅读全文

摘要：P11695 [JRKSJ ExR] 昼寝 题解 数据加强版：P12082 [Ynoi1998] Frühlingsbeginn 线段树神题 题目大意 给定 \(m\) 个操作，支持插入一个区间、删除一个区间、判断是否存在一个区间子集的并集恰好等于给定区间。 思路 以下题解默认 \(l, r\) 为 阅读全文