𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathscr{Description}\) Link. 维护一棵树，初始时树空。接下来 \(n\) 次操作，每次操作加入一片叶子 \(u\)，\(u\) 到其邻接点的边权为 \(w\)，\(u\) 的半径为 \(r_u\)。每次加入结点后，求出 \(\sum_{u<v}[r_u+r_v\ge 阅读全文

摘要： \(\mathscr{Summary}\) 还行，B 题挺不错，C 题就省选来说有点水（？ \(\mathscr{Solution}\) \(\mathscr{A-}\) 分裂 初始时，你有一个 \(1\) 级球，每次可以把一个 \(k\) 级球变成 \(k+1\) 个 \(k+1\) 级球，请构造 阅读全文

摘要： \(\mathscr{Description}\) Link. 给定含有 \(n\) 个点 \(m\) 条边的带权无向图，一条路径的长度定义为其中前 \(k\) 大的边权和，求 \(1\) 到 \(n\) 的最短路。 \(n,m,k\le3\times10^3\)。 \(\mathscr{Solut 阅读全文

摘要： \(\mathscr{Summary}\) 状态还行叭。 A 题又犯坏习惯，走起来就大力分讨，上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态，然后几乎就切掉了，可惜复杂度写假了没发现（已经预处理过的前缀和一个一个加，笑死）。 B 题的解法暗示性很强，随便猜一个结点出来套路性 DFS 树就好， 阅读全文

摘要： \(\mathscr{Description}\) 给定平面向量集 \(\newcommand{\vct}[1]{\boldsymbol{#1}}\{\vct v_n\}\)，求从 \((0,0)\) 开始用这些向量作为方向画线段，求能画出的本质不同的封闭凸多边形，满足面积非 \(0\)，且在 \( 阅读全文

摘要： 欸欸欸？以前的 round 编号是不是都多写了一个 X 啊，怎么没人告诉我 qwq。 \(\mathscr{Solution}\) \(\mathscr{A-}\) 排队 给定 \(n,m,\{a_m\}\)，求前缀为 \(\{a_m\}\) 的所有 \(n\) 阶排列 \(p\) 中，满足 \(\ 阅读全文

摘要： \(\mathscr{Description}\) Link. 给定一棵以 \(1\) 为根的树，点 \(u\) 有非负点权 \(a_u\)。 定义 \(u\) 的一次染色的代价为：路径 \(u\rightarrow 1\) 上染有的不为 \(u\) 的颜色种类，并把该路径上的所有结点颜色染为 \( 阅读全文

摘要： \(\mathscr{Description}\) Link. 给定一棵二叉树，每片叶子有一个权值，所有权值互不相同。每个非叶结点 \(u\) 有一个概率 \(p_u\in(0,1)\)，表示 \(u\) 的权值以 \(p_u\) 的概率取儿子最大权值，以 \(1-p_u\) 的概率取儿子最小权值。 阅读全文

摘要： \(\mathscr{Description}\) Link. 求含 \(n\) 个结点、无标号有根、结点儿子数量不超过 \(3\) 的树的数量。答案模 \(998244353\)。 \(n\le10^5\)。 \(\mathscr{Solution}\) 感觉 Burnside 被用在了 corn 阅读全文

摘要： 于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。 阅读全文