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