ypxrain的博客

Description对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符”.”。之后将字符串视为一个环，从位置1,2,3,…,N+1为起点读出N+1个字符，就能得到N+1个字符串。比如对于字符串“ABCAAA”，我们可以得到这N+1个串： ABCAAA. BCAAA.A CAAA.AB AAA.ABC AA.ABCA A.ABCAA .ABCAAA 接着我们对得到的这N+

Description给定一个矩阵，定义一个操作： 选择两个同一行或同一列不相邻的点，将这两个点上各一个星向中间移动一位，产生魔力为两点间距离-1，求始态到终态的产生魔力 n,m<=200,Ai,j<=1000分析我们对每个格子(i,j)(i,j)定义一个势为i∗i+j∗ji*i+j*j，假设现在选择了两个点(i,j)(i,j)和(i,k)(i,k)且j+2<=kj+2<=k那么操作前的势为

题目链接 分析 除了第一个数外，以编号最小的为最低位，把每一个数的第i位拿出来组成一个n位二进制数，设为bi。 对于所填的运算符，设or为0，and为1，拿出来也会组成一个nn位二进制数，设为x。 神奇的地方来了，该位运算结果为1当且仅当bi&gt;x。 那么我们就可以把bibi从大到小排序，对于每个询问，其答案不为0当且仅当不存在某个1在0的后面。否则就找到第一个0，设为第i...