摘要：
$\mathcal Link. 平面上有 \(n\) 个点 \(A_{1..n}\)，\(q\) 次询问，每次给出点 \(P\)，求 \[ \max_{1\le l\le r\le n}\left\{\sum_{i=l}^r \vec{OP}\times\vec{OA_i}\right\}. \] 阅读全文
摘要：
$\mathcal Link. 这是一道通信题。 对于长度为一个 \(n\)，仅包含字符 X, Y, Z 的字符串 \(s\)，将其中 \(n\) 个字符按任意顺序删去，定义删除方案的权值为在子串 XYZ 中删除 Y 的次数。实现两个函数： void Anna(int N, std::vector< 阅读全文
摘要：
$\mathcal Link. 一条地铁线路上共 \(m\) 个站点，\(n\) 个人乘坐地铁，第 \(i\) 个人需要从 \(s_i\) 站坐到 \(e_i\) 站。你可以指挥他们在保证不走回头路的情况下走到某个站，或指挥处于同一个站的两人交换地铁卡。一张从 \(x\) 站进站 \(y\) 站出站 阅读全文
摘要：
$\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\) 小的一种技术是：将解大致分类 阅读全文
摘要：
$\mathcal Link. 有 \(n\) 个小球，坐标为 \(x_{1..n}\)；还有 \(m\) 个洞，坐标为 \(y_{1..m}\)，保证上述坐标两两不同。每次操作可以将所有小球向左或向右平移一个单位，若有小球的坐标与洞重合则掉进洞内。求所有小球都进洞时有多少种不同的状态。答案对 \( 阅读全文
摘要：
$\mathcal 有 \(n\) 个黑盒，第 \(i\) 个黑盒可以让输入变量以 \(p_i\) 的概率保持不变，以 \(\frac{1-p_i}2\) 的概率加一或减一。称一次从 \(i\) 开始的游戏为：初始变量的值为 \(0\)，从 \(i\) 开始，将变量依次输入 \(i,i+1,\dot 阅读全文