随笔分类 -  CF

CF1493F Enchanted Matrix
发表于 2021-03-08 16:09阅读：159评论：0推荐：0
摘要：“天无二日，@flying2018 是我们永远的红太阳。”    ——鲁迅 题意 对于一个 n×m 的矩形，将其行 nr 等分，列 mw 等分（r,w 就表示子矩阵的长和宽），如果这样分出来的所有子矩形都相同， 阅读全文 »
posted @ 2021-03-08 16:09 zjjws 阅读(159) 评论(0) 推荐(0) 编辑
CF794G Replace All
发表于 2021-03-04 15:38阅读：114评论：0推荐：0
摘要：是之前 XJ 搬过的题，不过我那次听得云里雾里没去订。 先考虑没有问号的做法。 Part 1 全部相等时的计算 对于 A,B 可以自己上下对应的两个串，必定是所有替换都是合法的，只要满足长度限制的串全都是合法的，这个很好判断，并且答案就是两个独立方案的乘积。具体的，是 \((\sum_{i= 阅读全文 »
posted @ 2021-03-04 15:38 zjjws 阅读(114) 评论(0) 推荐(0) 编辑
CF1486F Pairs of Paths
发表于 2021-02-28 11:09阅读：65评论：0推荐：0
摘要：题意 题链 给定 n 个点的树，和 m 路径，求有且仅有一个公共点的路径对数。 Solution 分类讨论一下： 1. 除了一个点的路径以外，其它的路径相互之间若要只有一个公共点，那么这个公共点必定在其中一个路径的 Lca 上。这点易证。 对于剩下的情况中，我们把路径按照 L 阅读全文 »
posted @ 2021-02-28 11:09 zjjws 阅读(65) 评论(0) 推荐(0) 编辑
CF1466G-Song of the Sirens
发表于 2021-01-02 21:20阅读：284评论：0推荐：0
摘要：data-2021-01-03 更正式子错误，同时增加了一些细节。 考场上挂于 F，没看 G，说实话自己会写的题没看到真的非常可惜。 这道题并不算是难，如果说做过 CF177G 这道题的话，基本可以一眼秒。 注：以下的前缀后缀均指保留水手名字的长度位。 前面的思路是和 CF 阅读全文 »
posted @ 2021-01-02 21:20 zjjws 阅读(284) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示