摘要：
[NOIP 2024 模拟2]数组操作 题意 有 \(n + 2\) 个整数 \(a_0, a_1, . . . , a_n, a_{n+1}\)，\(a_0 = a_{n+1} = 0\)。你需要做确切地 \(n\) 次操作，每次数组操作为以下形式： 选择一个整数 \(x\) 满足 \(a_x \ 阅读全文
摘要：
[NOIP 2024 模拟2]矩阵学说 题意 给出 \(n\) 行 \(m\) 列的矩阵，第 \(i\) 行第 \(j\) 列的元素为 \(a_{i,j}\)，找出满足以下条件的三元组 \((i, j, x)\) 的 数量： \(1 ≤ i ≤ n\), \(1 ≤ j \le m\), \(1 ≤ 阅读全文
摘要：
[NOIP 2024 模拟2]表 题意 给定质数 \(P\)。数 \(x\) 可以花费 \(|x-y|\) 的代价变为 \(xy \bmod P\)，对于每对 \((a,b)\)，求 \(a\) 变成 \(b\) 的最小代价。 思路 70 pts 暴力建图跑 Floyd，时间复杂度 \(O(P^3) 阅读全文