摘要:
一行格子,其中小于$0$的格子为白色,大于$n$的格子为黑色,中间的格子颜色由题目给出。 有一些格子需要被标记。标记按照以下规则进行:选择一个颜色$c$,找到一个未标记的 旁边有标记点的 颜色为$c$的 格子,在这个格子上标记;如果找不到这样的格子,就找任意一个颜色为$c$的格子。 问标记完所有需要 阅读全文
摘要:
平面上一开始有三个点$(0,0),(0,1),(1,0)$形成成L形(点连续),每次操作可以将一个点改变位置,使得得到的仍然是L形。给出终止L形的位置,问移动的最小步数。 \(|x|,|y|\le 10^9,T\le 10^3\) 有若干种阴间的分类讨论做法但是阳间的做法却不好想。 CF论坛中的一位 阅读全文
摘要:
定义$p(x)\(表示\)\sum_^ bit(x,i)c_i$。一个序列的贡献定义为$\sum p(a_i\ xor \ a_{i+1})$。 给出$[l_i,r_i]$,构造一个序列满足$a_i\in [l_i,r_i]$,求最大贡献。 \(n,k\le 50\) %%%ll倒序开题爆切E。 为 阅读全文