10.17noip联考总结
10.17noip联考总结
今天的命题人是xde……
T1
最后大约两个小时的时候想到了正解，但是在处理边界的时候出了问题，大样例一直过不了。
其实只需要把数值统计下来再计算就行了。
T2
其实我们把给定的数给二进制拆开，就会发现其实就是对数进行调整把0调整为1。
根据这个思路可以构造出一个2n次操作的构造序列，满足条件。
题目是认真的吗，n是\(10^6\)级别，可以允许不超过13n次操作，这可以输下吗。
T3
考场上想了很久的这题，想了一个平衡树的解法，但是所用到的贪心没有想出来，也就没有实现。
其实就对整个问题跑扫描线算法，然后用线段树/平衡树维护信息就可以了。
T4
考场没看懂题，手推了一下，被误导了就没想了。
通过每个子任务，可以逐步推出状压、组合数以及最短路等层层递进（分数）的算法，最后面的迪杰斯特拉优化很巧妙。
