摘要：炮弹 按照题意模拟： 注意两点： 1.死循环，如果存在两个能量为0跳板，就会互相弹跳，停不下来，设置一个合理的循环上限，防止超时 2.时间复杂度：在最坏的情况下 k最开始为1，跳n次,k为2时，跳2/n次..... 所以在最坏的情况下时间复杂度\(O(\sum_{i=1}^{n}\frac{n}{i 阅读全文

摘要：F/G 题意很明确让我们计算所有排列的陡峭值得期望 对于一个排列，它对答案的贡献是\(\frac{\sum_{i=1}^{n-1}|a_i-a_{i+1}|}{n!}\) 如果这时顺着题目的思路，找出每一个排列，然后计算每一个排列对答案的贡献，必然超时，时间复杂度达到了\(O(n!n)\) 所以我们 阅读全文

摘要：农夫约翰最喜欢的操作 分几步来： 要满足\(a_i-x\)整除\(x\) 转化一下为，即满足\(a_i \equiv x \pmod M\) ，所以预处理，\(a_i=a_i \mod M\) 由第一步，我们可以知道\(x\in (0,M-1)\) 根据题意我们所求值 \(val=\sum_{i=1 阅读全文