MisDeer's blog

Codeforces - 66D 构造 N个数，使得其中任意两个不互质， 任意两个不相等，并且所有数的GCD=1如果构造的方法不机智，那么做法就是错的 我原来的做法是，构造前 N-1个数为 2乘以一个质数 2*3、2*5、2*7……然后最后一个数是 3*5*7…… 这样前 N-1个数互相不互质，第 N个数与前面的数也都不互质 并且所有数的 GCD=1但是这样太蠢了，最后一个数要用

Codeforces - Gym100851J (NEERC15 - J) 交互题，有一个隐藏的长度为 NN的 01串 SS 每次可以询问一个 01串 QQ，如果两串有一半相等或者全部相等 将会返回 N2\frac N 2或者 NN，否则都返回 00 最多可以询问 N+500N+500次，如何得到这个隐藏串 SS构造好题！ 做法就是先随机构造串，直到返回 N2\frac N

Codeforces - 272E 有 NN匹马，其中有一些马是敌对关系，要求将整个图分为两部分， 每部分里的任意一匹马在同一部分中的敌人不超过一个 其中任意一匹马的敌人不超过三个，无解输出 -1首先分析一匹马的至多三个敌人的所有状态，发现不可能无解 直到了这点以后就可以随便搞了 首先将所有点都染成 0，然后找到其中不满足条件的丢到队列里 然后不断地更改不满足条件的颜色，再将

Codeforces - 460D 从区间 [l,r][l,r]内选出最多 kk个数，使得他们的异或和最小YY一下发现，如果一个偶数 2x2x 和 2x+12x+1 异或，可以得到 1，挺小的 如果2x2x、2x+12x+1、2x+22x+2、2x+32x+3异或就得到了 0，这意味这 k≥4k\ge 4的时候 都只需取这样的 4个数，就能得到一个最小的 0 所以只需考虑 k<4k<4的

Codeforces - 292C 给定若干个数字，构造出所有的 IP地址 使得去掉 .后其为回文串，且每个至少被使用了一次刚开始直接一位一位的枚举，结果超时了 意识到这样构造出来很多不是回文串后， 费尽心思写了一个剪枝，依旧是 TLE 第二次面向回文串来构造，就过了先枚举回文串长度，然后构造出前半段，再对称到后半段 然后再对这个回文串打上 . 这样保证构造出来的都是回文串，所

Codeforces - 217B 递推一个菲波那契数列，开始时有上下两个数分别为 0 和 1 然后一个 T操作是将上面的数替换成两数之和 B操作是将下面的数替换成两数之和 这样一来 T和 B是交替进行的，但是过程中出了错， 在 NN次操作以后，得到一个数 RR 问最少错几次能得到最后一个数，并输出操作序列 其中 1≤N,R≤1061\le N,R\le 10

Codeforces - Gym100801H (NEERC) 给定一个字符串hash，为 ∑i=0len−1str[i]×31len−1−i\displaystyle\sum_{i=0}^{len-1} str[i]\times 31^{len-1-i} 求 KK个长度不超过 1000的字符串，使得他们的 hash值相等 其中每个 hash值是 32位有符号整数，K≤1000K\l

Codeforces - Gym10081D (NEERC) 给定一个数，将其变成若干个数的和 如果这些数有因子，那么只能是 2或 3 并且这些数两两不能除尽构造题 如果这个数为 1,那么答案就为 1 若不为 1，那么如果他是奇数 那么我减去最大的一个 3次幂转化为一个偶数， 再不断地提出 2，变成一个奇数，循环直到其变为 1 所以这个数 N=3a1+2b1(3a2+2b