08 2022 档案

【CF1458D】 Flip and Reverse 题解 （贪心 + 欧拉路径）
摘要：CF 传送门 | 洛谷传送门 贪心 + 欧拉路径。 记录一下这道让我想破脑筋的题目。 Solution 记序列中 0 为 −1，1 为 1，然后在序列上进行一个前缀和操作。显然，目标就是让最终序列从前往后的前缀和尽可能小。 观察操作，发现操作“要求 0 和 1 数量相同的子串 阅读全文
posted @ 2022-08-12 16:32 pldzy 阅读(60) 评论(0) 推荐(0) 编辑
【CF1103D】 Professional layer 题解 （状压 dp）
摘要：CF 传送门 | 洛谷传送门 状压 dp。 Solution 发现有些题解对一些细节部分没有说明，导致某些实现部分没得到证明。 约定：记题面中的因数上限 k 为 limit。 1 记所有数的最大公因数为 res。 稍加思考可以发现，如果我想使用一个数去消除掉 res 的一个质因数 $ 阅读全文
posted @ 2022-08-12 10:47 pldzy 阅读(41) 评论(0) 推荐(0) 编辑
【CF1051G】 Distinctification 题解 （线段树合并 + 并查集维护）
摘要：~~很感谢这道花费了我一整个上午的题目，很感谢。~~ CF 传送门 线段树合并 + 并查集维护。 Description Solution 以下使用 ai 代替 Ai，bi 同理。 1 观察 观察这两个操作，容易发现如果新加进来一个数，想要通过操作这个数使得序列中没有重复的数，只能 阅读全文
posted @ 2022-08-02 15:38 pldzy 阅读(38) 评论(0) 推荐(1) 编辑

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