摘要：E 结论1：若$l$与$r$最高位不相同，则答案为$11\cdots11$ 证明显然 结论2：若$l$与$r$最高位相同，$r$为奇数，答案为$r$。 证明： 归纳，边界条件为$l=r$或$l=r-1$，显然答案为$r$， 考虑证明$[l,r+2]$的答案为$r+2$。 答案由三部分组成：（1）右界 阅读全文

摘要：题意 洛谷 "满足$2k>n$" 我们可以证明合法的排列只有一种： 结论1.1：$r_i=0$的位置，处于不超过$\left\lceil\frac{2}\right\rceil$长度的一段 从大到小（\(n\rightarrow 1\)）填入数字 $n$填入最左边那个$0$的位置，然后将前面一段长度 阅读全文

摘要：题意 "洛谷" 做法 搞出粉色边的DAG，称之为图$T$ 令有三个集合$X,Y,Z$，$X$中存放可能成为答案的点集，$Y$为$X$中通过粉红边能到达的点集，$Z$为$X$中通过绿边能到达的点集；$X,Y,Z$的定义均不是严格的，即不在X中的点未必不能成为答案，不在$Y$中的点未必不能在$X$中通过 阅读全文

摘要：题意 "洛谷" 做法 将棋子走到正中间$(500,500)$，区间被分为了四块，考虑小兵最多的三块，$sum\ge \left\lceil\frac{3}{4}600\right\rceil=500$，而从$(500,500)$沿对角线走到边界只需$499$步 还有些不能走到已占格子的细节，就不讲了 阅读全文

摘要：题意 不太容易讲清，看英文吧 "codeforces" 做法 先从简单的看起 将块以$\frac{k}{2}$个元素为界，然后类似线段树一样递归下去，每次一层的左子树跟右子树的块相互暴力比较 $$\begin{cases}T(n)=n&n\le k\\T(n)=2T(\frac{n}{2})+\fr 阅读全文