01 2023 档案

P8842 [传智杯 #4 初赛] 小卡与质数2

摘要：传送门变态数学题（主考位运算与素数筛）。读完题看起来有点难做，因为质数的出现是根本没有可以使用的规律。暴力的话也很好想，枚举 $y$。但是肯定会超时。我们也可以换个方向枚举。对，筛出素数，再返过去判断有多少个素数符合条件，但任然会超时。再思考一下，$x$ 异或上什么样的数才能使结果小于 $x$ 阅读全文

posted @ 2023-01-27 13:34 shoot_down 阅读(17) 评论(0) 推荐(0) 编辑

[CRCI2008-2009] CVJETICI

摘要：[CRCI2008-2009] CVJETICI 观察图片及样例一：注：下文中的被占领，指的是在这一个区间内，才有交叉开花的可能。第一张小图发现 $2 \sim 3$ 被占领。第二张小图发现 $4 \sim 6$ 被占领，并伸入 $2 \sim 3$ 内，开花。第三张小图发现 $2 \sim 阅读全文

posted @ 2023-01-15 11:30 shoot_down 阅读(10) 评论(0) 推荐(0) 编辑