![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
ypxrain
这个作者很懒,什么都没留下…
展开
-
BZOJ 4104: [Thu Summer Camp 2015]解密运算
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+原创 2017-09-14 10:03:00 · 226 阅读 · 0 评论 -
BZOJ 2321: [BeiJing2011集训]星器
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那么操作前的势为原创 2017-09-06 20:43:41 · 217 阅读 · 0 评论 -
LOJ#2494. 「AHOI / HNOI2018」寻宝游戏
题目链接分析除了第一个数外,以编号最小的为最低位,把每一个数的第i位拿出来组成一个n位二进制数,设为bi。 对于所填的运算符,设or为0,and为1,拿出来也会组成一个nn位二进制数,设为x。 神奇的地方来了,该位运算结果为1当且仅当bi>x。 那么我们就可以把bibi从大到小排序,对于每个询问,其答案不为0当且仅当不存在某个1在0的后面。否则就找到第一个0,设为第i...原创 2018-04-25 20:32:23 · 526 阅读 · 0 评论