MistryNihilityn

摘要： 【题解】AtCoder Beginner Contest 448 A~F A - chmin 思路 简单模拟 Code #include <iostream> using namespace std; const int N = 128; int a[N]; int main() { ios::sy 阅读全文

摘要： A Operations with Inversions 题目链接 Codeforces 2176 A Operations with Inversions 题目大意 对于一个长度为 \(n\) 的序列 \(a\) ，求有多少个 \(a_j\) 满足存在 \(i<j, a_i>a_j\)。 思路 如 阅读全文

摘要： 题目链接 Codeforces 534 F Simplified Nonogram 题目大意 对于一个 \(n \times m\) 的矩阵，每个元素有黑或白合计两种颜色，若两个相邻元颜色相同，视为一块。现在给出 \(n\) 条行限制，即对于第 \(i\) 行，可以恰好观察到 \(r_i\) 个黑色 阅读全文

摘要： 题目链接 Codeforces 193 E Fibonacci Number 题目大意 输入一个数 \(f\) ，求最小的 \(x\) 使得 \(F_x \equiv f \ (mod \ 10^{13})\)，其中 \(F = {0, 1, 1, 2, 3 ...}\) 为斐波那契数列，下标从0开 阅读全文

摘要： 题目链接 CCPC 2025 济南站 [A] 暗语 题意 多组数据，每组数据给定 \(a, \ b\) ，求解最小的 \(x\) 使得 \(b = a^x \ mod \ 2^{64}\)。 思路 从二进制的视角来看，如果 \(a\) 为偶数，\(a^x\) 的末尾至少有 \(x\) 个连续 \(0 阅读全文

摘要： 题目链接 Codeforces 1254B2 Send Boxes to Alice 题目大意 给定一个长度为 \(n\) 的序列 \(a\) ，代表 \(n\) 个盒子，每个盒子中有 \(a_i\) 个物品， 现在对序列进行调整，每次调整将一个盒子中的一个物品移动到相邻的另一个盒子，代价为 \(1 阅读全文

摘要： 题目链接 CCPC 2024 郑州站 G 配对 题目大意 给定一个长度为 \(n\) 的序列 \(a\)，需要依次处理 \(q\) 个操作，格式如下: \(1 \ L \ R \ v\): 对于 \(i \in [L,\ R]\)，更新 \(a_i \leftarrow a_i + v\)。 \(2 阅读全文

摘要： 题目链接 CCPC 2024 郑州站 C 中点 题目大意 令初始集合为 \(S=\{(0, 0, ), (A, 0), (0, B), (A, B)\}\) 其中每个元素代表一个格点，每个格点的坐标都是整数，现允许通过以下操作扩展集合 \(S\) ： 选择 \(P, Q \in S\)， 若 \(P 阅读全文

摘要： 题目链接 Codeforces 2163 B Siga ta Kymata 题目大意 给定一个长度为 \(n\) 的排列 \(a\)，再给定一个长度为 \(n\) 的01串 \(s\)，初始化一个长度为 \(n\) 的全零串 \(x\) ，可以进行不超过5次操作，每次操作选定 \((l, r)\)， 阅读全文

摘要： 题目链接 CCPC 2024 Jinan Site [J] Temperance 题目大意 题干看上去很复杂，但是我们可以发现，一个植物如果合法，那一定意味着它对应的 \(xy\) \(yz\) \(xz\)平面中，至少有一个平面整个平面合法，如果一个点不合法，那么意味着三个平面都不合法，即使删去也 阅读全文