𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathscr{Description}\) Link. 给定连通图简单无向 \(G=(V,E)\)，对于 \(e\in E\)，有边权 \(t_e\) 独立均匀随机生成自 \([0,1]\)。求 \(G\) 的生成树最大边权最小值的期望，不取模。 \(n\le10\)。 \(\mathscr 阅读全文

摘要： \(\mathscr{Summary}\) 前期节奏太懒散，后面发现 C 题是水题都没时间写，提起精神来啊！ A 题卡得比较久，对线性基的理解不够深刻，思来想去半天才把转移系数调对。B 题也卡，走起来就想“怎么优化”而没有深入去研究“求的什么”。C 题哈哈哈哈倍增长剖一个个伪，最后祭了一发暴力，明明 阅读全文

摘要： \(\mathscr{Summary}\) 啊……说老实话，早上昏昏欲睡的，起码浪费了一个多小时。比赛打麻了 qwq。 A 题类似费用提前计算，回忆起这个 trick 之后就简单了。B 题又错付了，平衡树常数令人 😅，没注意到区间平移可以在数据结构之外进行。C 题打表，佛了。 \(\mathscr 阅读全文

摘要： \(\mathscr{Summary}\) 三道结论题，毁灭吧。 A 题一开始思路偏了，发现答案最高 bit 能固定之后接下来的结论就顺理成章了。 B 题哈哈哈哈又是经典：我结论猜对了，然后心里给念叨，念着念着嘴瓢了，写暴力出来错了，然后就没分了。 C 题：你怎么不放 A 题？ 策略不对头啊哥，你怎 阅读全文

摘要： \(\mathscr{Summary}\) A 题显然是图论模型嘛……但是卡得太久了，B 题 C 题都不好骗，裂开 qwq。 感觉时间安排上不尽合理，如果 B C 简单一点我这个就要挂打分了。可以尝试一下先打暴力再想正解。 \(\mathscr{Solution}\) \(\mathscr{A}-\ 阅读全文

摘要： \(\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\)，且在 \( 阅读全文