[CF补题计划DAY3]Codeforces Round #781 (Div. 2)A~C

碎碎念

昨天c++实验做了一晚上，鸽了补题，呜呜
呜呜呜好菜啊C又不会，准备开始板刷C了……
D交互题摆烂不会，E线段树直接不会
寄！

A

让gcd(a,b)=lcm(c,d)，直接构造(1,n-3,1,1)即可

B

乱搞过的……记录出现最多次数的值m，出现now次，以这个次数为基准，不断进行将另一个数组的m和现有数组不等于m的数swap，再复制现有数组。记录ans就行。

C

参了题解，有二分做法和优先队列做法，以每一个节点的直接子节点个数划分成若干堆，1单独成一堆，将堆以节点个数从大到小排列，贪心地先依次感染每堆中的一个，再遍历判断是否要额外手动感染，或者直接二分答案判断是否可行。比较麻烦的是每过一秒已经有感染节点的堆会自动感染当前堆的另一个节点，容易在算需要加多少点的时候晕晕