10 2024 档案

CF1970D2 题解

摘要：blog。一个简单很多的做法。直接随机的话很难随出答案。但如果钦定 O 的数量远大于 X 的数量，本质不同子串数量就会与所有 O 的间隔位置相关，而这个的重复概率会低很多。直接随机可以稳定在

5

次以内找出合法解。提交打表程序即可通过。（Generator 可能需要 SA 科技，去贺一个阅读全文

posted @ 2024-10-29 15:10 liangbowen 阅读(5) 评论(0) 推荐(0) 编辑

CF1738F 题解

摘要：blog。duel 的时候对上了脑电波很快过了，记一下这种我本来完全不会的题。肯定是搞掉平方。把

n_{c}

移到左边：

\frac{\sum_{u \in S} d e g_{u}}{| S |} = 平均数 \leq | S |

。然后直接放缩左边，于是一个充分条件是： \[\ma 阅读全文

posted @ 2024-10-27 22:26 liangbowen 阅读(9) 评论(0) 推荐(0) 编辑

摘要：blog。不会做结论题，怎么办？？？不会做结论题，怎么办？？？不会做结论题，怎么办？？？不妨对

b

排序，将

a

对应到相应的位置。那么题目有两个条件： #1：

\forall a_{i} \leq b_{i}

。 #2：操作限制。注意到

n - 1

次操作就能完成对

a

排阅读全文

posted @ 2024-10-18 12:29 liangbowen 阅读(14) 评论(0) 推荐(0) 编辑

ARC156C 题解

摘要：blog。显然答案为

0

不行。打表发现最优答案总为

1

。考虑构造取到

1

的下界。观察到，

LCS \leq 1

等价于去掉两序列都不存在的数后，两序列完全相反。于是有：在

{x}, {y}

后增加两序列都不存在的数，不影响 LCS。进行阅读全文

posted @ 2024-10-15 14:51 liangbowen 阅读(16) 评论(0) 推荐(0) 编辑

昵称： liangbowen
园龄： 2年8个月
粉丝： 23
关注： 6

2025年3月

日

一

二

三

四

五

六

liangbowen