2020-team2-053

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

其实是单人赛，但是我想写题解……

= 总结 =

=== pb： ===
~~这里是总结~~

=== Creatix： ===
~~这里是总结~~

=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：题意：给出一个长为 n 的环，要求分成若干段，最大化每段 power 值的 and。power 值定义为所有数的 or。
 二分答案或者逐位确定，然后判断。

 判断方法：法1. 用数据结构（单调队列）维护每个起点开始的答案。
 法2. 对每个数位，在第一个有这个数位的数的后面切割序列，然后判断一下。

 有反例的法3：倍长然后答案除2取上整。

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

其实是单人赛，但是我想写题解……

总结

pb：

这里是总结

Creatix：

这里是总结

yyc：

这里是总结

题解

• A：题意：给出一个长为 n 的环，要求分成若干段，最大化每段 power 值的 and。power 值定义为所有数的 or。

二分答案或者逐位确定，然后判断。

判断方法：法1. 用数据结构（单调队列）维护每个起点开始的答案。

法2. 对每个数位，在第一个有这个数位的数的后面切割序列，然后判断一下。

有反例的法3：倍长然后答案除2取上整。

• B：
• C：
• D：
• E：
• F：
• G：
• H：
• I：
• J：
• K：
• L：
• M：