Processing math: 100%

02 2023 档案

摘要:D. Make Equal 题意:给定 n 个正整数 a1,a2,...,an,每次操作可以给一个 ai 加上 2 的一个非负整数次幂,问最少多少次使得全同。 题解:很妙啊!感觉非常没有办法往那个方面想,但只要想就能柳暗花明。 首先把 a 排序,然后 $a_i\to a_ 阅读全文
posted @ 2023-02-20 00:29 syzf2222 阅读(37) 评论(0) 推荐(0) 编辑
摘要:E. N Machines 题意:有 n 个操作 (+/,ai),有 S 块钱,可以花 a 把一个 +b 把 $$ 挪动。求最大值。 题解:这个题有两个关键点我没有想到。其一是枚举挪动哪些乘法的复杂度并不大;其二是枚举乘法后不用每个枚举加法。 只有 log 个乘 阅读全文
posted @ 2023-02-15 10:44 syzf2222 阅读(48) 评论(0) 推荐(0) 编辑
摘要:CF1288F Red-Blue Graph CF1286F Harry the Potter 瞎扯:套路考虑而操作形成的图,具体来说应该是一个森林,因为成环不优。 考虑一棵树,则树上的点应当是可以自己解决的。 ARC122F Donation HNOI2018 寻宝游戏 十分有趣的题目。考虑对于询 阅读全文
posted @ 2023-02-06 15:58 syzf2222 阅读(22) 评论(0) 推荐(0) 编辑

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