摘要：“天无二日，@flying2018 是我们永远的红太阳。”$\ \ \ $ ——鲁迅 题意 对于一个 \(n\times m\) 的矩形，将其行 \(\frac{n}{r}\) 等分，列 \(\frac{m}{w}\) 等分（\(r,w\) 就表示子矩阵的长和宽），如果这样分出来的所有子矩形都相同， 阅读全文

摘要：是之前 XJ 搬过的题，不过我那次听得云里雾里没去订。 先考虑没有问号的做法。 Part 1 全部相等时的计算 对于 \(A,B\) 可以自己上下对应的两个串，必定是所有替换都是合法的，只要满足长度限制的串全都是合法的，这个很好判断，并且答案就是两个独立方案的乘积。具体的，是 \((\sum_{i= 阅读全文

摘要：题意 题链 给定 \(n\) 个点的树，和 \(m\) 路径，求有且仅有一个公共点的路径对数。 Solution 分类讨论一下： \(1.\) 除了一个点的路径以外，其它的路径相互之间若要只有一个公共点，那么这个公共点必定在其中一个路径的 Lca 上。这点易证。 对于剩下的情况中，我们把路径按照 L 阅读全文

摘要：\(\texttt{data-2021-01-03}\) 更正式子错误，同时增加了一些细节。 考场上挂于 F，没看 G，说实话自己会写的题没看到真的非常可惜。 这道题并不算是难，如果说做过 CF177G 这道题的话，基本可以一眼秒。 注：以下的前缀后缀均指保留水手名字的长度位。 前面的思路是和 CF 阅读全文