摘要：Codeforces Tutorial "D. Three Logos" Problem Analysis 从结果出发进行构造 从下面的图可以看出每添加一个logo，剩余的一定是一个矩形，否则无解 维护剩余矩形的左上角点的坐标$(px,py)$，右下角点的坐标为$(n,n)$，$n$为最大边长 每加 阅读全文

摘要：Codeforces Tutorial "A. GCD Table" Problem Analysis 对于$G_{n\times n}$中的每个元素${g_i}_j$有： $$ {g_i}_j=gcd(a_i,a_j) $$ 要求构造数组$a_{1 \times n}$ 假设已经构造出 $a_1, 阅读全文

摘要：Codeforces Tutorial "B. Suspects" Problem Analysis 小时候最怕这种推理题了(笑哭) 用$accuse_i$表示认为第$i$个人是罪犯的人数 用$defend_i$表示认为第$i$个人不是罪犯的人数 用$neg$表示认为某个人不是罪犯的人数 $$ ac 阅读全文

摘要：Codeforces Tutorial "D. Maximum Diameter Graph" Problem Analysis 构造一个简单图，要求每个节点的度$ \le a_i$，并且图的直径最大。 构造过程分为两步: 1. 用所有$a_i \gt 1$的节点构造一条直链$L$ 2. 将剩余的$ 阅读全文

摘要：Codeforces Tutorial "C. Promocodes with Mistakes" Problem Analysis 题意：有 个长度均为 的校验码，要求最大的容错率 ，使得对于任意一个校验码都可以判定其在不超过k个错误下为这n个校验码中的哪一个 。 之前没遇到过这种类型，学习了。 阅读全文