摘要:
倒数第一分钟提交成功,同时带我在 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)

浙公网安备 33010602011771号