Vectorxj的博客

DescriptionDescription题意是给定一个H∗WH*W的网格，和一个整数dd。 要求将这些网格染成四种颜色，使得曼哈顿距离恰好为dd的点对的颜色不同。SolutionSolution看到曼哈顿距离就要想到和切比雪夫距离得转换啊。。d=MAX(|Xi−Xj|,|Yi−Yj|)d=MAX(|X_i-X_j|,|Y_i-Y_j|)首先将棋盘翻转4545度。 会发现在一个d∗dd*d的网

DescriptionDescription给出一个数组aa。 要求构造一颗树，使节点uu距离最远的点的距离为aua_u。SolutionSolution这颗树的直径d=maxni=1aid=max_{i=1}^n{a_i}。 可以通过对dd奇偶性的分类讨论，把在直径上节点的值计算掉。 然后其他的点的值一定大于等于在直径上的点的值的最小值。 等号可不可取也是要分奇偶性讨论的。#include

DescriptionDescription一张图有黑点和白点。每个黑点有aa条边和黑点相连，bb条边和白点相连。每个白点有cc条边和黑点相连，dd条边和白点相连。求一个方案使总点数最少。a,b,c,d≤50a,b,c,d\le50SolutionSolution杜老师好强啊~ 黑白点的个数是可以枚举的。 设他们为nn和mm。那么有m=nbcm = {{nb}\over c}。 那

SolutionSolution设aa长度为nn。 可以尝试构造一个数bb，使得a⋅10m+ba\cdot10^m+b成为其后缀。 就等价于x=a⋅10m+b≡2k(mod10n+m)x=a\cdot10^m+b\equiv2^k\pmod {10^{n+m}} 构造k≥n+mk\ge n+m，那要满足这样的kk就等价于2n+m∣x∧5∤x2^{n+m}\mid x\wedge5\nmi