这套题终于补完了。。。 嗨森阿
A
这是一个很简单的Nim游戏的博弈问题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
B
关键在于处理表达式,注意x + x这种情况
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
C
处理其中的映射关系,预处理前n项的阶乘,注意要求逆元
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
D
代码写的比较蠢,直接用的双端队列模拟的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
E
二分答案,假设 总价值/总花费 >= x -> 总价值 - x * 总花费 >= 0, 所以我们可以按 总价值 - x * 总花费来进行排序最后看结果是否大于0即可判断答案的可行性
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
F
思路还是简单的,跑一下最短路,然后依次判断小蝌蚪在第i秒的地方蝌蚪妈妈是否能到达,最后注意一下小蝌蚪不动的时候的蝌蚪妈妈到达的时间‘
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
G
这题参考了题解的思路,维护一个单调递减的栈,每次输入一个高度,便和栈顶元素比较,如果栈顶元素小于当前高度,则这两个是可以互相监视的,在利用前缀和的思想,这一对是从栈顶元素所在的位置开始一直持续到当前元素的位置才结束,也就是说你的魔法屏障放在这两人中间的任何位置都可以消减这一对互相监视
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
H
这题需要对Havel-Hakim定理有所了解,关键还是在处理方面,看代码理解好了
Havel-Hakim定理
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
I
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
J
这题在图书画一画就明白了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
K
这题我居然直接跑了最小生成树。。。。。
其实只需要将所有边连接到点权制最大的那个点即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
L
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
M
这题我用队列模拟了一下,有些特殊情况还是需要考虑的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include