2023年1月27日
P8842 [传智杯 #4 初赛] 小卡与质数2
摘要： 传送门 变态数学题（主考位运算与素数筛）。 读完题看起来有点难做，因为质数的出现是根本没有可以使用的规律。暴力的话也很好想，枚举 $y$。但是肯定会超时。我们也可以换个方向枚举。对，筛出素数，再返过去判断有多少个素数符合条件，但任然会超时。 再思考一下，$x$ 异或上什么样的数才能使结果小于 $x$ 阅读全文
posted @ 2023-01-27 13:34 shoot_down 阅读(32) 评论(0) 推荐(0)