模拟测试20190813

不删freopen身败名裂.jpd

本来考场上拿到了170pts,然而由于蒟蒻太菜了没有删freopen爆掉了100pts

如果下一场不能翻盘的话基本就和第一机房说拜拜了吧

这次考试过程整体还算可以,没有急躁和过多的功利心,能只一心投入自己的思考中(然而后果就是为了调T3没有检查T1导致T1爆零)

下次加油,逆风翻盘

T1:count

这题暴力非常好打,虽然理论复杂度O(n*sqrt(n))然而因为一个数的约数并没有那么多所以可以卡过

正解是判断是否有n/d个点的size可以整除d,维护一个桶就好了,复杂度O(n+sqrt(n)*(约数和))

T2:dinner

二分+倍增

二分每段最大长度,倍增处理从每个点开始2^k段的末尾

T3:chess

不想写题解(主要今天下午一群人在那逼逼烦死人),看别人的吧

 我待曙色沾霜,才知南柯一场

原文地址:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11347220.html