摘要：blog。一个简单很多的做法。 直接随机的话很难随出答案。但如果钦定 O 的数量远大于 X 的数量，本质不同子串数量就会与所有 O 的间隔位置相关，而这个的重复概率会低很多。 直接随机可以稳定在 \(5\) 次以内找出合法解。提交打表程序即可通过。（Generator 可能需要 SA 科技，去贺一个 阅读全文

摘要：blog。duel 的时候对上了脑电波很快过了，记一下这种我本来完全不会的题。 肯定是搞掉平方。把 \(n_c\) 移到左边：\(\dfrac{\sum\limits_{u\in S} deg_u}{|S|}=\text{平均数}\le |S|\)。然后直接放缩左边，于是一个充分条件是： \[\ma 阅读全文

摘要：blog。不会做结论题，怎么办？？？不会做结论题，怎么办？？？不会做结论题，怎么办？？？ 不妨对 \(b\) 排序，将 \(a\) 对应到相应的位置。那么题目有两个条件： #1：\(\forall a_i\le b_i\)。 #2：操作限制。 注意到 \(n-1\) 次操作就能完成对 \(a\) 排 阅读全文

摘要：blog。 显然答案为 \(0\) 不行。打表发现最优答案总为 \(1\)。考虑构造取到 \(1\) 的下界。 观察到，\(\text{LCS}\le1\) 等价于去掉两序列都不存在的数后，两序列完全相反。于是有： 在 \(\{x\},\{y\}\) 后增加两序列都不存在的数，不影响 LCS。 进行 阅读全文