摘要：
高维前缀和 & 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\) 阅读全文
摘要：
ARC132 总结 P.S. 由于笔者学艺不精，故若有理论错误或笔误之处敬请指出，求轻喷 😄 A - Permutation Grid 题意： 给两个长为 \(n\) 的排列 \(R\) 和 \(C\)，要求用这两个排列构造一个 \(n\times n\) 的 \(01\) 矩阵 \(A\)，其中 阅读全文
摘要：
P3960 题解 题意： 给一个 \(n\times m\) 的矩阵，矩阵每个位置初始值都是其编号，要求支持如下操作： 对每次给定的点 \((x,y)\)，输出该位置的值，并将一下矩阵中的以下位置上的数循环左移一位： \((x,y),(x,y+1),(x,y+2),\cdots(x,m),(x+1, 阅读全文
摘要：
CF1620F 题解 题意： 给定排列 \(p\)，要求拟定一个新序列 \(p'\)，满足： \(\forall i \in [1,n],p'_i=\pm p_i\)； 构造无向图 \(G\)，其中 \((i,j)\) 有边当且仅当 \(i<j,p'_i>p'_j\)，要求 \(G\) 是二分图。 阅读全文
摘要：
ABC229 E.F.G 题解 E - Graph Destruction 题意：给一张无向图，每次删掉一个点及与其联通的所有边， 求出第 \(i\) 次删除后图中剩余的连通块数量。 做法： 一个比较显然的套路是倒序处理询问，变删点为加点，用并查集维护即可。 F - Make Bipartite 题 阅读全文
摘要：
P6478 题解 可能巨佬们都觉得树形背包的时间复杂度分析太简单了， 好像都没写或者只是点了一句话，那我就来补充一下。 题意： 给定一棵点数为 \(n=2m\) 的有根树，每个点有 \(0,1\) 两种边权。 现在要为每一个权为 \(0\) 的点找一个权为 \(1\) 的点与之配对，并对每个 \(k 阅读全文
摘要：
CF1342E 题解 题意： 给定一张 \(n \times n\) 大小的棋盘和 \(n\) 个国际象棋的车，求满足下列条件的放置方法数之和： 所有的空格子都能被至少一个车攻击到。 恰好有 \(k\) 对车可以互相攻击到。 \(n \leq 10^5,k \leq \frac {n(n+1)}{2 阅读全文