wjhqwq

摘要： 题意：给定一个区间[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，每过一个时刻值变为子节点的值的异或和，若无子节点则变 阅读全文

摘要： 最近寒假闲来无事，所以开个博客记录记录自己做题时的一些想法和过程。 当时看M官方题解时感觉有点难理解和不太符合自然思路，所以来写一个我觉得比较自然的思路。 原题链接：Problem - M - Codeforces 题意是有一个面积为1的地，第一次把它均分为块 1 / n（称为划分S）,分别为s1, 阅读全文