cn 的小站

摘要： 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\) 思路 做法 阅读全文

摘要： abc 230 e 题意 给定正整数 \(N\)，请计算 \(\sum \limits _ {i = 1} ^ N [\frac{N}{i}]\)。 \(1 \le N \le 10 ^ {12}\) 思路 首先，这个题目有一个很明显的暴力：枚举每一个 \(i\)，求和。 但是，很明显，时间复杂度为 阅读全文

摘要： abc 230 f 题意 给定一个长度为 \(N\) 的序列 \(A\)。你可以做以下操作若干次（可以为 \(0\) 次）：当序列长度至少为 \(2\) 时，选择两个相邻的元素，删除他们，并将他们的和插入到原来的位置。请你求出操作后有多少种可能的结果序列？答案对 \(998244353\) 取模。 阅读全文