摘要：
题解 CF70E【Information Reform】 题目描述 \(n\) 个点的树，边权为 \(1\)。可以花费常数 \(k\)，在一个点上建基站。每个点 \(i\) 需要找到离他最近的基站 \(a_i\)，花费 \(d[dis(i, a_i)]\)。一种方案的总花费是建基站的花费加上每个点的 阅读全文
摘要：
从省选之后开始算（成都英才集训、重庆八中集训） 阅读全文
摘要：
gf 阅读全文
摘要：
你好，这里是 yukimianyan 同学的闲话合集。这里是第〇篇（的存档）。目前正在将第〇篇拆分成单独的随笔放进合集中，另外再加一些新的，组成形如回忆录的东西。合集内按照开始时间升序排序，所以你可能需要从下往上看。 阅读全文
摘要：
2024 年 syzx 春季训练 1 阅读全文
摘要：
东莞市东莞中学松山湖学校 2024.3.2-2024.3.3 阅读全文
摘要：
there's no solution yet（广东实验集训） 阅读全文
摘要：
代码实现在最底下。 【模板】多项式初等函数 同时作为 https://github.com/caijianhong/template-poly 的 document。 杂项 数域为 \(\mathbb F_{998244353}\)，所以定义了 mint 为 modint<998244353>。 p 阅读全文
摘要：
题解 P10144【[WC/CTS2024] 水镜】 题目描述 给定一个长度为 \(n\) 的正整数序列 \(h_1, h_2,\cdots , h_n\)，求满足以下所有条件的 二元组 \((u, v)\) 的数量： \(1 \le u < v \le n\)，且 \(u, v\) 为整数； 存在 阅读全文
摘要：
WBLT，also known as "Weight Balanced Leafy Tree"，是一种平衡树，满足每个节点**要么是叶子，要么有两个儿子**；在此基础上，WBLT 是加权平衡的，深度是**严格** $O(\log n)$。WBLT 支持 $O(\log size)$ 的插入、删除，$O(\log size)$ 查询排名、第 $k$ 小、前驱、后继等信息，以及 $O(\log size)$ 分裂，$O(\log \frac{size_p}{size_q})$ 合并。本文通过对若干资料的抄写，引入了可持久化的 WBLT。 阅读全文
摘要：
2024 北京大学全国优秀中学生信息学冬季体验营 阅读全文
摘要：
题解 SS240122A【Bracket】 题解 QOJ5246【Nawiasowe podziały】 题解 LOJ3919【Nawiasowe podziały】 题解 LGP9266【[PA 2022] Nawiasowe podziały】 题目描述 花花和啾啾是好朋友。他们做完了切糕之后， 阅读全文