Codeforces Round #779 (Div. 2)

Posted 2022-03-31 yeah17981

颓废了一个月，开卷开卷

（尽量每天vp一次比赛）

Dashboard - Codeforces Round #779 (Div. 2) - Codeforces

A：00中间要插入俩1,010中间插入一个1，遍历，结束

B：n为奇数，结果为0，n为偶数，奇数一定在偶数位，偶数一定在奇数位，求A（n/2,n/2）^2

C：将序列变成一个圈，顺时针遍历，前一个数比后一个数小超过1，则无解，如果1的个数不等于1，则无解

d1：0-r转化成二进制后每位0的个数大于等于1的个数

因此异或后的结果如果1小于0则x的这位为1，大于为0，相等时都可以

后面的先小欠一下