本文主要是介绍codeforces 1054,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
D 题意不说了 转化成抑或前缀和然后相当于每一位能够取反求最少相同的对数、
E 这个题自己想出来的。
300*300 的矩阵 每个位置一个 01串,每次可以选择用一行或者同一列的两个格子把一个格子里的字符串的末尾元素删去插入到另一个格子里字符串的头部。
问是否能从 初始局面变化到 目标局面。
用不超过 4 * 字符串总长次操作。
总字符串长度 1e5
第三次遇见这一类构造题了,终于切出来了。 具体思路是 考虑把 所有1 移到右下角,0移到左上角。
那么可以到着做得到答案。
具体来说首先把 不在边界的上的0移到最上面一行,1移到最下面一行。 然后把在1,1 和 n,m 上的 0 和 1 移出来。然后把左右两侧列上上的0和1 移进去。 然后最后上下两行互相交换0和1直到合法就可以了,下次不要用deque 用了也要封装起来,太容易错了。
F、G 坑。
H 题面看式子。
在jxc提示下想出来的。
具体做法是用费马小定理,枚举 mod (p-1)的余数,然后 i ^ 2 * (j ^ 3) 这个东西可以利用拆(p-1)的质因数分解 分别求原根FFT 做完之后用CRT 合并。 这样就做完了。
这篇关于codeforces 1054的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!