摘要: 倒数第一分钟提交成功,同时带我在 CF 的第 555 场比赛中上青,留念。 思路 异或的性质: x⊕x=0x\oplus x=0x⊕x=0; a⊕b=b⊕aa\oplus b=b\oplus aa⊕b=b⊕a; 若 x⊕y=zx\oplus y=zx⊕y=z,则 y⊕z=x,x⊕z=yy\oplus 阅读全文
posted @ 2024-05-04 17:41 Vitamin_B 阅读(6) 评论(0) 推荐(0)
摘要: 思路 赛时始终百思不得其解,赛后看了他人代码恍然大悟。 先看一下我画的 n=5n=5n=5 时的做法(x 表示选择的点): xx... ..... ..x.. ...x. ....x 首先距离为 000 是一定存在的,然后距离为 111 就在第一行,222 在 ai,i,ai+1,i+1(3≤i<n 阅读全文
posted @ 2024-05-04 17:21 Vitamin_B 阅读(6) 评论(0) 推荐(0)
摘要: 思路 首先他们两人都一定是移动一段时间后永远停在某个位置上分,不可能是转了一圈回到起点(因为他不如留在那个最大分数的点),所以我们只要沿着 pip_ipi​ 跑一圈遍历,选择最终得分最大的那个店就好了,另一个人同理。另外注意可能出现跑不满一圈的情况,那跑到第 kkk 个点就退出循环。 代码 # in 阅读全文
posted @ 2024-05-04 17:11 Vitamin_B 阅读(8) 评论(0) 推荐(0)