摘要：给定一张 $n$ 个点和 $m$ 条边的平面图，每条边有一个边权。 $q$ 次询问，每次给定两个点，询问用一条曲线将它们相连所经最大边权的最小值，要求不能经过外平面。 阅读全文

摘要：给定一棵 $n$ 个点的以 $1$ 为根的树，初始所有点为白色。$q$ 次操作，分为三种：若 $x$ 为白色则将其染黑，否则递归对 $x$ 的所有子节点进行该操作；将 $x$ 的子树所有点染白；询问 $x$ 的颜色。 阅读全文

摘要：定义 $a_{1\sim n}$ 为将 $1\sim n$ 按字典序从小到大排序后的结果，求 $(\sum_{i=1}^n(i-a_i)\ \operatorname{mod}\ 998244353)\ \operatorname{mod}\ 10^9+7$。 阅读全文

摘要：给定一棵 $n$ 个点的树，每条边有一个边权，初始所有点都是黑点。$q$ 次操作，分为三种：将编号在 $[l,r]$ 范围内的点改成白点；将编号在 $[l,r]$ 范围内的点改成黑点；询问从一个点出发到所有白点的简单路径上的最大边权。 阅读全文

摘要：A 和 B 会进行 $n$ 轮游戏，初始计数器 $t=0$。每轮 A 会先选择一个数 $x\in[0,k]$，然后 B 选择给 $t$ 减去 $x$ 或加上 $x$，且总共至少需要选择 $m$ 次给 $t$ 加上 $x$。A 想要最大化 $t$，B 想要最小化 $t$，求两人都选择最优策略时最终的 $t$。 阅读全文