摘要：题目 传送门 思路 考虑如果有一群人直往右跑，那么设$aim_i $为最优策略下其的终止位置，设$p_i$为他们现在的位置，按照题目给定的式子，消耗的体力值总和即为$\sum_^|aim_i-p_i|$ 因为对于所有的人都有$aim_i>p_i$，所以原式即为$\sum_aim_i-\sum_p_i 阅读全文

摘要：树上莫队 将区间的莫队算法拓展到树上，以此来解决一些树上路径的问题 思路 考虑为什么普通莫队为什么只是排一个序就可以把暴力的时间复杂度除以$\sqrt n$？ 其原因是保存了之前的结果，也就是指对于重复的部分不需要多余的空间，只需要调整询问的顺序就可以在整体上得到最大的优化。 树上莫队也是如此，但是 阅读全文

摘要：题目 传送门 思路 这里的解法的说明应该是可以拓展的 首先简化问题，有$n$个盒子，$n$个球，盒子有编号，球也有编号，只有$cnt$个编号盒子中有，并且球中也有这些编号 正难则反，总共的方案数就是$n!$，要算的可以转换为不合法的方案 即总共的方案可以转换为恰好有一个盒子不满足一直累加到恰好有$c 阅读全文

摘要：质数 判断质数 朴素算法 考虑一个数$x$，其一定能分解成$a*b$的形式，这里只需要保证$a$和$b$都为整数即可， 显然的，\(min(a,b)\le \sqrt{x}\)，所以只需要枚举$[2,\sqrt x]$即可 bool pd(int x) { for(int i=2;i*i<=x;i+ 阅读全文