𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal 给定 \(n\) 个点 \(m\) 条边的无向图，每条边形如 \((u,v,r)\)，表示 \(u,v\) 之间有一条阻值为 \(r\Omega\) 的电阻。求 \(S\) 到 \(T\) 的等效电阻。 \(n\le100\)，\(m\le\frac{n(n-1)}2\)。 $\ 阅读全文

摘要： $\mathcal Link（削弱版）. \(n\) 张纸叠在一起对折 \(k\) 次，然后从上到下为每层的正反两面写上数字，求把纸重新摊平后每张纸上的数字序列。 \(n\le10\)，\(k\le19\)。 $\mathcal 模拟摊平操作，对于每一层维护一个双向链表（实际指针的方向并不重要，不要 阅读全文

摘要： $\mathcal 一段坐标轴 \([0,L]\)，从 $0$ 出发，每次可以 \(+a\) 或 \(-b\)，但不能越出 \([0,L]\)。求可达的整点数。 \(L\le10^{12}\)，$1\le a,b\le10^5$。 $\mathcal \(\mathcal{Case~1}\) 考场上 阅读全文

摘要： $\mathcal{Description}$ Link. 给定一个 $n$ 个点 $m$ 条边的带权有向图，每条边还有属性 $s\in{-1,0,1}$。对于每个 $u\in[1,n]$，求有多少个 $x\in\mathbb Z$，使得图上所有属性为 $-1$ 的边权 $-x$，为 $0$ 的不变 阅读全文

摘要： $\mathcal 合并果子，初始果子的权值在 $1\sim n$ 之间，权值为 \(i\) 的有 \(a_i\) 个。每次可以挑 \(x\in[L,R]\) 个果子合并成一个，代价为所挑果子权值之和。求合并所有果子的最少代价。\(T\) 组数据。 \(T\le10\)，\(n,a_i\le10^5 阅读全文

摘要： 灼之花好评，条条生日快乐~~（假装现在 8.15）~~！ $\mathcal 给定一棵以 $1$ 为根的树，第 \(i\) 个结点有颜色 \(c_i\) 和光亮值 \(l_i\)，定义树的权值为： \[ \sum_{\displaystyle u<v\land c_u=c_v\land\\\oper 阅读全文

摘要： $\mathcal Link. 给一个 \(n\) 个点 \(m\) 条边的带权无向图，边有权值和黑白颜色，求恰选出 \(K\) 条白边构成的最小生成树。 \(n\le5\times10^4\)，\(m\le10^5\)。 $\mathcal 沉迷造题，好久没写题解了 qwq。 本题是 WQS 二分 阅读全文

摘要： $\mathcal OurTeam. 给定一棵 \(n\) 个点的树形随机的带边权树，求所有含奇数条边的路径中位数之和。树形生成方式为随机取不连通两点连边直到全部连通。 \(n\le32000\)。 $\mathcal 考虑用中位数的标准姿势统计每条边的贡献——小于它的设为 \(-1\)，大于它的设 阅读全文

摘要： $\mathcal Link. 给定 \(n\) 个点的竞赛图，第 \(i\) 个点代表了 \(s_i\) 个人，每个人（0-based）可能有真金条。此后在 \(t\) 时刻，对于图上任意边 \(\langle u,v\rangle\)，若 \(u\) 中第 \(t\bmod s_u\) 个人有金 阅读全文

摘要： $\mathcal Link. 给定一棵 \(n\) 个点的树，求无序三元组 \((u,v,w)\) 的个数，满足其中任意两点树上距离相等。 \(n\le10^5\)。 $\mathcal 考虑如何计数。对于任意三元组 \((u,v,w)\)，我们仅在其两两路径所进过的树上最高点对其统计一次。如图： 阅读全文