wjhqwq

摘要： C （构造 数论） https://codeforces.com/contest/1801/problem/A 题意：给定一个nm矩阵，要求任意一个22方格所有数异或和等于其所有对角22方格异或和，并要求不同的数尽量多。 n,m<=200 题解：不妨加强条件，对任意一个22方格使其异或和为0，并且使 阅读全文

摘要： E. Arena 2100 https://codeforces.com/problemset/problem/1606/E 题意见洛谷。 n,x<=500 题解：显然是一道dp，考虑状态：需要能够随转移变化的状态，而转移显然是生命值的变化和人数的变化，什么生命值最能表征当前状态？最大生命值。故令f 阅读全文

摘要： 链接：https://codeforces.com/contest/1794/problem/D 题意：给定2n个数，要求选n个互不相同的素数作质因数分解的底数，剩余n个数作指数，问能表示多少不同的数。 n<=2022 a[i]<=1e6 题解：容易想到选完素数后，答案是多重组合n!/(r1!r2! 阅读全文

摘要： https://codeforces.com/contest/1776/problem/G 题意：给定一个2*n-1序列问是否存在一个x使得有n个长度>=n的子串中含有'W'数量为x，且子串两两不同。 n<=1e6 题解：答案为长度为n的子串中所含'W'最大数。 证明：令[w,w+n-1]为最大子串 阅读全文

摘要： https://codeforces.com/problemset/problem/1790/F 题意：给定一棵树，需要将其染为全黑，初始时只有一个点为黑色，给定一个序列c，按招顺序染色，要求每次染色后给出当前任意两黑点间的距离最小值。 n<=2e5 题解：我们可以对每个点给定一个数组d[x],表示 阅读全文

摘要： 链接：https://codeforces.com/contest/1788/problem/D 题意：数轴上有n个点，每个点会以相同的v向最近的点移动（若左右距离相等则向左），两点相遇则暂停，问最终数轴上剩下的点数即为此时的贡献，求其所有子集的贡献之和。 n<=3000,xi<=1e9. 分析：枚 阅读全文

摘要： 链接：https://codeforces.com/problemset/problem/1792/E 题意：给定n * n乘法表，第a[ i ] [ j ] = i * j，给定m=m1 * m2,求m的所有因子中出现在表中的最小行的xor和。 n<=1e9,m1,m2<=1e9. 分析：对于m 阅读全文

摘要： 链接：https://codeforces.com/contest/1787/problem/C 题意：给定数组a数n和s，再由$x_i+y_i=a_i$且$(x_i-s) \cdot (y_i-s) \geq 0$一个式子令其值最小 $ F = a_1 \cdot x_2+y_2 \cdot x_ 阅读全文

摘要： 链接：https://codeforces.com/contest/1787/problem/E 题意：给定n，有一个数组a,满足其所有元素均为1~n，给定k，问能否将数组拆为k个，其每一组的xor为x。 我们发现任意三个xor为k的片段合并后仍为k,我们考虑将序列分为尽量多的xor为k的片段，若t 阅读全文

摘要： 构造题。 题意：给定n,m，求一个nm的0/1矩阵，满足纯子矩阵数==杂子矩阵数。（纯子矩阵为内部只含有0或1的子矩阵，杂子矩阵反之） 其中 n,m<=1e6,nm<=5e6. 显然杂子矩阵不好处理，那我们计算纯子矩阵。我们可以将矩阵划分为一列0一列1的形式，保证纯子矩阵能够简单的得到，我们的总的子 阅读全文