摘要：
abc 248 F AT 链接 洛谷链接 题意 给定一个大于等于 \(2\) 的整数 \(N\) 和一个质数 \(P\)， 现在有一个有 \(2N\) 个点，\(3N - 2\) 条边的图 \(G\)。 令点的编号分别为 \(1, 2, \dots, 2N\)，令边的编号为 \(1, 2, \dot 阅读全文
摘要：
CF1077E 题意 Polycarp 有 \(n\) 个问题，问题的主题分别是 \(a_1, a_2, \dots, a_n\)，Polycarp 需要组织一些专题比赛，同时要满足以下条件： 一场专题比赛中的所有题目的主题相同 组织的所有专题比赛中主题互异 从第二场比赛开始，比赛中的题目数必须是前 阅读全文
摘要：
abc 234 e 题意 一个整数 \(n\) 被称为等差数需要满足以下条件： 令 \(n = \overline {d_1 d_2 \cdots d_k}\)，且序列 \((d_1, d_2, \dots, d_n)\) 是等差数列。 若 \(n\) 是一位数，那么它也是等差数。 请你求出不小于 阅读全文
摘要：
给定非负整数 \(x, y\)，\(x + y = 2 \cdot (x \ \And \ y) + x \ \oplus \ y\) 阅读全文
摘要：
T1 Visits S 题意 Bessie 的 \(N\)（\(2\le N\le 10^5\)）个奶牛伙伴（编号为 \(1\cdots N\)）每一个都拥有自己的农场。对于每个 \(1\le i\le N\)，伙伴 i 想要访问伙伴 \(a_i\)（\(a_i\neq i\)）。 给定 \(1\l 阅读全文
摘要：
abc 293 E 题目传送门（洛谷） 题目传送门（AtCoder） 题意 给定 \(A, X, M\)，请你求出 \(\sum \limits _{i = 0} ^ {X - 1} A ^ i \mod m\)。 \(1 \le X \le 10 ^ {12}, 1 \le A, M \le 10 阅读全文
摘要：
CF1066F 题意 在一个平面上有 \(n\) 个点，第 \(i\) 个点的坐标为 \((x_i, y_i)\)，它的级别为 \(\max(x_i, y_i)\)。 最开始在 \((0, 0)\)。当级别为 \(i\) 的点全部走完后才可以走级别为 \(i + 1\) 的点。 两个点 \((x_1 阅读全文
摘要：
CF1066E 题意 给定两个长度分别为 \(l1, l2\) 的二进制数 \(s1, s2\)，令答案为 \(ans\)。 当 \(s2 > 0\) 时，\(ans\) 加上 s1 & s2 所表示的十进制的值，之后 \(s2\) 的值减少到原来的一半（向下取整）。 请你求出最终的 \(ans\) 阅读全文
摘要：
CF1066D 题意 有 \(n\) 个物品和 \(m\) 个盒子，每个盒子最开始都是空的，大小为 \(k\)。物品依次编号为 \(1, 2 \dots n\)，第 \(i\) 件物品的大小为 \(a_i\)。 现在需要把物品装进盒子里，做以下操作：取出一个空盒子，从左到右遍历物品，如果第 \(i\ 阅读全文
摘要：
CF1066B 题意 有 \(n\) 个位置，可以在某些位置放一盏灯，假设在 \(x\) 放了一盏灯，那么 \([x - r + 1, x + r - 1]\) 都可以被照亮。 所有位置都想被照亮，最少需要放多少盏灯。如果无解，输出 -1。 \(1 \le n, r \le 1000\) 思路 做法 阅读全文