05 2021 档案
摘要:解题报告 注意到一个性质(当然不注意到一般也能想到): n 越大,能过的题就越少。这是一个单调的性质。 考虑二分这个 n,最大值和最小值分开做都一样的。这里讲最小值。 check 函数很好想,传进去当前二分的 n,然后按题意模拟,获得实际 AC 数,和给定的 AC 数对比一下确定是高了还是低了,然后
阅读全文
摘要:D. Dyson Box 题意简述 一个二维的格子框,有些格子里面放了正方形盒子,现在给它一个向下 / 向左的重力,求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的,这里只考虑向下。 注意到其实每一竖列放哪是一样的,最终都会落到最底部。 将上下的贡献和左右的贡献分开算,上下的贡献就是:这
阅读全文