EchoZQN

摘要： Harmonious Rectangle 南京ICPC2020 暴力枚举 题目大意： 定义一种和谐矩阵，如果存在一个矩阵的四个角的位置满足两个角的颜色相同，并且另外两个角的颜色也是一样的，这样的矩阵称为和谐矩阵，给你一个 \(n*m\) 的矩阵，你有三种颜色对矩阵的每一个位置进行填充，问最后这个矩阵 阅读全文

摘要： D. GCD Counting 因数分解+换根DP 题目大意： 给你一棵树，每一个节点有一个权值，\(g(x,y)\) 表示 \(x\) 到 \(y\) 的一条简单路径的所有点的权值的gcd，\(dist(x,y)\) 表示 \(x\) 到 \(y\) 的一条简单路径上的点的数量。 求最大的 \(d 阅读全文