- 博客(2)
- 收藏
- 关注
原创 寒假 周报
发现和比他小的数 y 异或,如果 y 的最高位和 x 一样,异或后一定会降位。一个lcm公式,化简为变成求 gcd(a[i],a[j],a[k]) 最小,原来lcm,gcd可以互相转换,都忘记了,让后用暴力枚举加枚举小技巧就可以写出来了。题意:给定一个数组 a , n个元素,q次询问,给一个x,x能和比他小的数 异或,x = x^a[i],这周主要是打蓝桥杯的训练赛,一场牛客一场cf,cf现在处于部分第四题赛后能出的阶段。蓝桥杯1的题补的差不多了,感觉蓝桥杯的题都是能补的,争取在开学前补完。
2025-02-23 20:11:35
201
原创 寒假 周报
一旦稻草人左边有一只乌鸦,稻草人的移动就可以看成乌鸦的移动。1 到 n 这些数中,每个数最多使用一次,最多能构造出多少三元组 (x,y,z),满足:x 和 y 、x 和 z 、y 和 z ,三对数中恰有两对数互质。题目大意:1条直线上有n个稻草人,乌鸦在0上,稻草人可以移动乌鸦不行,乌鸦会和他左边最近的稻草人保持k的距离。赛时已经打表找到规律了,6个为一组,12、18都可以,但是15的有点问题。总结:感觉寒假在家太放纵了,牛客打的一般,cf也掉了好多分,状态太差了。我会好好补题的,希望能尽快恢复状态。
2025-02-09 19:38:13
174
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人