摘要:
传送门 传送门 Q:我的学生都不改题怎么办? A:把没人改的题在几天后的模拟赛里再考一次,记得提前把前一场的题解给他们 于是就改了一场题( 感性发现貌似有好多点的答案都是一样的 并且发现貌似好多点都是等价的 仔细思考发现相邻两个障碍之间的线段中的点是等价的,一定可以通过同样的代价到达 又发现每条横线 阅读全文
posted @ 2022-06-27 20:43
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要:
传送门 hash<bitset<N>> 虽然复杂度正确,但冲突率十分感人,不建议使用 暴力可以 bitset + 记忆化 然后这个东西看起来就是要能想办法加一个或者合并两段 考虑区间 \([l, r]\) 的贡献 发现在(靠右)第一个 1 之后的部分是无用的 在第一个 1 和第二个 1 之间最低位有 阅读全文
posted @ 2022-06-27 20:32
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要:
传送门 传送门(暂时无法评测,什么时候滥用一下 admin 账号) 很神仙的题 发现两个相交的半平面的异或两个相对的扇形 联想到若所有半平面交于一点, 则将这些半平面绕这个点排序后临项的异或和之和恰为整个平面 但是它们并不一定交于一点怎么办呢? 神仙的地方来了: 考虑平面内随机撒 \(B\) 个关键 阅读全文
posted @ 2022-06-27 20:06
Administrator-09
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号