🔰 本篇是 B 题面向初学者的完整题解，只假设你会基本的二进制与异或（XOR）运算，不需要任何前置算法知识。所有关键公式使用标准公式块。本题解为网上整理收集，非本人原创。 一、题目大意 给定长度为 n 的非负整数序列 A。把这 n 个数划分成两个集合（每个数恰好进入一个集合，允许某个集合为空）。每个集合的价值定义为集 …

题意 初始 n 位正整数 V 不含数码 9。每次从当前位数 v 中均匀选择 i ∈ [1, v]，把 V 四舍五入到 10^i 的倍数；共操作 k 次，求最终期望，模 998244353。 解析 主干： 若不发生连续 4 引发的二次进位，最终结果只由“被操作过的最高位置 i”决定。最高位置恰为 i 的概率是 (i^k …

题意 无向连通图中，除 k ≤ 50 条特殊边外，所有边权均为固定 T。特殊边权会动态修改；每次修改后回答若干两点最短路。 解析 主干： 删除特殊边后，剩余图完全静态且每条边权相同。先从每个顶点 BFS，得到普通边子图的任意两点距离 base[u][v] × T。 一次查询 s → t 的最短路若经过特殊边，则两条相邻 …