数学、暴力枚举、容斥原理、最大公约数与最小公倍数现在发现我确实有利用性质的意识,但是这性质我没找到。神秘智慧暴力题,看题解来的。首先这不是图论题,容易想到...
数学、暴力枚举、容斥原理、最大公约数与最小公倍数现在发现我确实有利用性质的意识,但是这性质我没找到。神秘智慧暴力题,看题解来的。首先这不是图论题,容易想到...
贪心、二分答案答案显然具有单调性,考虑二分答案 $mid$,难点在于检查。检查时不可提前选定 $p$,应该判定是否存在能够在 $mid$ 次攻击内杀死 $...
贪心、最大公约数与最小公倍数读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。猜测 $\min\limits_{i=1}^{n} a_i$...
贪心首先如果能够确定被选择的数的上界和下界,需要做的事情就是最大化被选的数的数量。根据样例猜测 $\max\limits_{i=1}^{n} a_i$ 一...
树链剖分、线段树、贪心Solution 1:有显然的树剖加线段树做法,不知道 $O(n \log ^2 n)$ 能不能在时限内跑过 $n=5 \times...