考试总结 模拟$110$

考试过程

T1刚开始看错题了,正解打对了,暴力写错了。。。。

不过二进制逐位思考的思想get到了,还有1LL<<n不要忘

T2 n<=40折半搜不敢确定,而且没有深入去想,挂分了

T3 bitset可以A掉,但考场上不敢想!!

题解

T1「二进制」

考虑每一位就好

T2「折半搜索」

处理出来每一半的贡献并sort,然后总贡献就是两个之和

二分最大值是什么,然后chk的时候两个单调指针扫一下统计个数

T3「bitset」

bitset记录这个点直接相连的点

先不考虑不合法的计算,然后bitset&一下减去个数

原文地址:https://www.cnblogs.com/casun547/p/11838731.html