随笔分类 - codeforce
摘要：链接：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
阅读全文
摘要：题意：给定一个区间[L,R],求其中任意两个数字的gcd的不同的种类总数。 链接：https://codeforces.com/contest/1780/problem/E 其中L<=1e9,1<=L<=R<=1e18。 tips：本篇题解中除标为上取整外所有/均代表下取整 其等价于求x,$\lce
阅读全文
摘要：链接：https://codeforces.com/problemset/problem/1734/E 题意，给定n,b[1~n],求一个n*n矩阵，满足a[i][i]=b[i],且对于r1<r2,c1<c2,a[r1][c1]+a[r2][c2]!=a[r1][c2]+a[r2][c1](mod
阅读全文
摘要：写写构造题。 链接：https://codeforces.com/contest/1485/problem/D 题意，给定n*m大小矩阵A，求矩阵B，满足a[i][j] | b[i][j] && 两相邻格差值为四次方数（不为0），给出构造。 n,m<=500,a[i][j]<=16. 由于a[i][
阅读全文
摘要：题目链接：https://codeforces.com/contest/1792/problem/D 题意是给出n个长度为m的排列，定义排列p*q为$r_j = q_{p_j}$ ，令一个排列的价值p为最大的k使得$p_1 = 1, p_2 = 2, \dots, p_k = k$。对于每个i求第i
阅读全文
摘要：D. Score of a Tree 题目链接：https://codeforces.com/contest/1777/problem/D 个人感觉还是比较简单的一道计数题 题意是给你一颗有n(n<=2e5)节点的树，初始时每个节点有一个值0/1，每过一个时刻值变为子节点的值的异或和，若无子节点则变
阅读全文
浙公网安备 33010602011771号