摘要：其中，$n \leq 1e5 $ 看到题，没有头绪；用脑子思考后，没有头绪。因此抛弃脑子，直接打暴力。 通过暴力算法，我们可以发现，符合条件的排列数量一定是严格不上升的。 进一步研究发现：若 \([l,r]\) 不满足条件，则 \([l,r+1]\) 一定不满足条件。 下面是证明：已知 \([l,r 阅读全文

摘要：题目描述 一个很直观的想法是，只要植物的攻击力足以刚好打败需要攻击力最大的僵尸，那么此时的攻击力就是最小的攻击力。 对于每一个僵尸，有 \(\text{击败此僵尸需要最小攻击力} = \text{此僵尸及其之前的僵尸血量之和} \div \text{此僵尸到房子的距离}\)。 如果我们用 \(num 阅读全文

摘要：刚看题先想暴力，枚举每一种加边，求一次直径，时间复杂度 \(O(N*M*(N+M))\) 但可以马上想到，加边前，答案为两棵树中较长的直径（记为 \(len\)）；在加边 \((u,v)\) 后，如果直径变化，那么新的直径一定包含新加的那条边；而且，我们在加边前可以预处理出每一个点可以延伸的最长链的 阅读全文

摘要：首先，看到 \(n\) 和 \(m\) 的范围不大，而且没有什么很明显的头绪，考虑搜索 具体来说，从大到小枚举每一个卡片，对每一个人进行判断，看这个人能不能拿，能不能拿的判断依据是这个人剩余的数能不能整除卡片的编号 但是，直接这么搜索会TLE，所以考虑到剪枝。看到“整除”，就应该想到质因数分解。考虑 阅读全文