摘要：
$\mathcal Link. A B 两人在树上博弈，初始时有一枚棋子在结点 \(1\)。由 A 先操作，两人轮流移动沿树上路径棋子，且满足本次移动的树上距离严格大于上次的，无法移动者负。先给定一棵含 \(n\) 个结点的树，求包含结点 \(1\) 且使得 B 必胜的联通块数量。 \(n\le2\ 阅读全文
摘要：
$\mathcal Link. 有 \(n\) 种物品，第 \(i\) 中有 \(a_i\) 个，单价为 \(b_i\)。共 \(q\) 次询问，每次查询用不超过 \(c\) 的钱购买种类在 \([l,r]\) 之中的物品，有多少种方案。强制在线；答案对 \(998244353\) 取模。 \(n\ 阅读全文
摘要：
$\mathcal Link. 呐……不想概括题意，自己去读叭~ $\mathcal 如果仅有 1. 3. 操作，能不能做？ ——简单整体二分。 如果仅有 1. 2. 操作，能不能实时维护每个位置还剩下多少人？累计走了多少人？ ——吉司机线段树。 所以，离线下来，把上两个重工业揉在一起就能粗暴地过掉 阅读全文
摘要：
$\mathcal Link. 给定一棵含 \(n\) 个结点的树。称点集 \(S\) 到结点 \(u\) 的会合距离为 \(\sum_{v\in S}\operatorname{dist}(u,v)\)。对于 \(|S|=1,2,\dots,n\)，求使得满足 \(S\) 一定且 \(S\) 到 阅读全文
摘要：
$\mathcal Link. 平面上有 \(n\) 个互不重合的点 \((x_{1..n},y_{1..n})\)，求其两两曼哈顿距离的前 \(m\) 小值。 \(n,m\le2.5\times10^5\)。 $\mathcal 会做，但不完全会做。 数前 \(k\) 小的一种技术是：将解大致分类 阅读全文