摘要:
Link 分析 就是一道二分答案的题,枚举 \(Frodo\) 能拥有的枕头数,在确定该数后,运用贪心思想,其他人分得的枕头数,应该以他为中心,向四周递减,才能尽可能地少用枕头来满足这个要求,根据两个要点来计算,相邻之差不能大于等于二,因此向左和向右皆为一个公差为1的等差数列,第二个要点就是每人至少 阅读全文
posted @ 2021-06-25 21:12
漠寒·
阅读(151)
评论(0)
推荐(0)
摘要:
分析 对于 \(a\&b=0\),我们发现,将 \(b\) 与 \(2^{22}-1\) 异或的值,它与 \(a\) 取并的值仍为 \(a\),于是我们发现我们所求的就是 \(a_i\oplus2^{22}-1\&a_j=a_j\),这个思路就显而易见的是类似于高维前缀和。 我们发现对于如果 \(i 阅读全文
posted @ 2021-06-25 17:20
漠寒·
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号