2020年9月24日
agc027D - Modulo Matrix
摘要： 题目大意 题解 比较有趣的构造题，不难 首先如果按顺序放的话增长数是指数级别的，1e15绝对不行 把矩阵黑白染色，那么约束条件只存在不同颜色的格子之间，确定一种颜色之后另一种就是四个方向lcm+1 题解做法：把两个方向的对角线都分配一个质数，一个格子的值是两条对角线的积，这样一个格子是n^4*常数级 阅读全文
posted @ 2020-09-24 19:52 gmh77 阅读(126) 评论(0) 推荐(0) 编辑