【题解】雅礼集训 2018 Day1 题解 — Qiuly
「雅礼集训 2018 Day1」树 考虑令 $f_{i,j}$ 表示大小为 $i$ 的树，深度为 $ 阅读更多…
【题解】「WC2018」通道 边分治 + 虚树 — Qiuly
简要题意：给你三棵树，二元组 $(x,y)$ 的贡献是 $x,y$ 在三棵树上最短路径经过的边边权之 阅读更多…
【题解】CF1479D Odd Mineral Resource 随机化+主席树/莫队 — zhoukangyang
题面 CF1479D Odd Mineral Resource 给定一颗有 $n$ 个节点的树，每一 阅读更多…
【题解】「CTSC2018」暴力写挂 边分治 + 虚树 — Qiuly
考虑边分治。 边分治的时候考虑跨过中心边的点对 $(x,y)$ 的答案。考虑到 $d_x+d_y-d 阅读更多…
【题解】CF1485 简要题解 — Qiuly
奇怪的难度。 A 当 $b=2$ 的时候再操作，操作次数是一定的。 因此 $b$ 的变化量很小，暴力 阅读更多…
【题解】「NOI2019」机器人 区间 DP + 拉格朗日插值 — Qiuly
2019 年的尾巴在 2021 年的钟声即将敲响之际被解决了！ 我的肯定不是最快的，但一定是很短的。 阅读更多…
【题解】「MtOI2019」手牵手走向明天 序列分块 — Qiuly
序列分块，每个块维护一个 $\sqrt{n}\times \sqrt{n}$ 的矩阵表示这个块中颜色 阅读更多…
【题解】「Ynoi2018」天降之物 及其加强版「MtOI2019」手牵手走向明天 根号分治 / 序列分块 — Qiuly
最开始的想法是对序列分块，然后每个块维护一个 $\sqrt{n}\times \sqrt{n}$ 的 阅读更多…
【题解】Epic Convolution 多项式 CF1054H
看不懂其他题解在写什么东西，那么蒟蒻就来写一篇通俗易懂的吧 首先看到题目的形式： $$\sum\li 阅读更多…
【算法】关于凸函数的一个等价形式的应用 (有增补)-永无岛
UPD on 2021/2/10 : 想到可能因为年代过于久远，2014 年集训队论文中的一个小结论 阅读更多…