摘要：高维前缀和 & FMT 例题 ( ARC136D )： 给 \(n\) 个小于 \(10^6\) 的数 \(a[1\cdots n]\)，求有多少对数相加后不仅进位。 做法： 考虑两数相加不进位，等价于两数拆分成十进制后每个相同位上的数之和不超过 \(9\)。 那么我们考虑枚举一个数，计算有多少个数 阅读全文

摘要：CF1051F 题解 分享一个来自sjx巨佬的线性做法，如果有什么错误之处敬请指出。 题意就不说了，我直接讲做法。 首先建出原图的最小生成树，那么余下的非树边只有之多 \(21\) 条， 我们将所有非树边的左右端点记为关键点，并将这些关键点两两间的 \(LCA\) 也标记成关键点。 我们发现，由 \ 阅读全文

摘要：P8095 题解 题意： 有 \(n\) 头牛和 \(m\) 种麦片，每种麦片只有一箱，每头牛分别有其最喜欢的和第二喜欢的两种不同的麦片。 需要给所有牛制定一个取麦片的先后顺序，使得没有拿麦片的牛的数量最少。 一头牛取麦片的方式是：如果其最喜欢的麦片还在，就直接拿一箱其最喜欢的， 否则，如果其第二喜 阅读全文

摘要：CF1632E1&E2 题解 题意： 给一棵初始边权为 \(1\) 的树，对于所有 \(x\in[1,n]\)，求： 若能添一条权为 \(x\) 的无向边 \((a,b)\)，则 \(\max\limits_{i=1}^n(d_i)\) 的最小值是多少， 其中 \(d_i\) 等于 点 \(1\) 阅读全文