maniubi

2024年9月12日

[NOIP 2024 模拟2]数组操作

摘要： [NOIP 2024 模拟2]数组操作题意有 \(n + 2\) 个整数 \(a_0, a_1, . . . , a_n, a_{n+1}\)，\(a_0 = a_{n+1} = 0\)。你需要做确切地 \(n\) 次操作，每次数组操作为以下形式：选择一个整数 \(x\) 满足 \(a_x \ 阅读全文

posted @ 2024-09-12 19:55 maniubi 阅读(6) 评论(0) 推荐(0) 编辑

[NOIP 2024 模拟2]矩阵学说

摘要： [NOIP 2024 模拟2]矩阵学说题意给出 \(n\) 行 \(m\) 列的矩阵，第 \(i\) 行第 \(j\) 列的元素为 \(a_{i,j}\)，找出满足以下条件的三元组 \((i, j, x)\) 的数量： \(1 ≤ i ≤ n\), \(1 ≤ j \le m\), \(1 ≤ 阅读全文

posted @ 2024-09-12 19:55 maniubi 阅读(5) 评论(0) 推荐(0) 编辑

[NOIP 2024 模拟2]表

摘要： [NOIP 2024 模拟2]表题意给定质数 \(P\)。数 \(x\) 可以花费 \(|x-y|\) 的代价变为 \(xy \bmod P\)，对于每对 \((a,b)\)，求 \(a\) 变成 \(b\) 的最小代价。思路 70 pts 暴力建图跑 Floyd，时间复杂度 \(O(P^3) 阅读全文

posted @ 2024-09-12 19:54 maniubi 阅读(2) 评论(0) 推荐(0) 编辑

2024年9月11日

太鼓达人

摘要：太鼓达人题意求一个长度为 \(2^n\) 的 \(01\) 序列，使得将其变为环后，\(2^n\) 个长度为 \(n\) 的段都不相同。输出字典序最小的解。思路前 \(n\) 个必为 \(0\)，后 \(n\) 个必为 \(1\)。先把已经出现过的字符串加入 set，然后枚举每一位。如阅读全文

posted @ 2024-09-11 21:54 maniubi 阅读(12) 评论(0) 推荐(0) 编辑

摘果果

摘要：摘果果题意给出一棵以 \(1\) 为根的树和两个序列 \(a\) 和 \(b\)。确定一种 DFS 遍历顺序，使得用以下方法计算出的权值最大：初始时 \(v \leftarrow 0,k\leftarrow 0\)。经过一个节点 \(x\) 时 \(v\leftarrow v+ka_x,k 阅读全文

posted @ 2024-09-11 21:54 maniubi 阅读(29) 评论(0) 推荐(0) 编辑

[COCI2020-2021#6] Anagramistica

摘要： [COCI2020-2021#6] Anagramistica 题意给定 \(n\) 个字符串和正整数 \(k\)。定义两个字符串相似当且仅当两个字符串排序后相等。可以从中选出一些字符串，求有多少种方案，使得其中恰好有 \(k\) 对字符串相似。思路先将所有字符串排序，相同的归为一类，求出阅读全文

posted @ 2024-09-11 21:53 maniubi 阅读(5) 评论(0) 推荐(0) 编辑

[NOIP 2024 模拟1]xuan大唱特唱

摘要： [NOIP 2024 模拟1]xuan大唱特唱题意给定 \(n\) 个点，第 \(i\) 个点坐标为 \(x_i\)。有 \(q\) 次询问，每次给定 \(b_i,k_i\)。求离坐标为 \(b_i\) 的点第 \(k_i\) 近的点与 \(b_i\) 的距离。思路二分答案 \(d\)，阅读全文

posted @ 2024-09-11 15:18 maniubi 阅读(4) 评论(0) 推荐(0) 编辑

[NOIP 2024 模拟1]zyc不能大吃特吃

摘要： [NOIP 2024 模拟1]zyc不能大吃特吃题意给出两个序列 \(a,b\)，给出两个数 \(A,B\)。求最少选出多少个数，使得刚好不满足 \(\sum a_i\le A\) 且 \(\sum b_i\le B\)。思路贪心，\(A\) 和 \(B\) 有一个超出即可。将序列分别按阅读全文

posted @ 2024-09-11 15:18 maniubi 阅读(4) 评论(0) 推荐(0) 编辑

[NOIP 2024 模拟1]zyc大吃特吃

摘要： [NOIP 2024 模拟1]zyc大吃特吃题意给出两个序列 \(a,b\)，给出两个数 \(A,B\)。求最多选出多少个数，使得刚好不满足 \(\sum a_i\le A\) 且 \(\sum b_i\le B\)。思路先考虑暴力 dp，定义 \(dp_{i,j}\) 表示选出的数 \( 阅读全文

posted @ 2024-09-11 15:18 maniubi 阅读(4) 评论(0) 推荐(0) 编辑

2024年9月10日

[COCI2022-2023#2] Tramvaji

摘要： [COCI2022-2023#2] Tramvaji 题意对于每个车站 \(i\)，给出一条信息。从车站 \(j<i\) 到车站 \(i\) 花费了时间 \(t\)。求出哪两个站之间花费的时间最少。思路考虑求出 \(s_i\) 表示从 \(1\) 到 \(i\) 的最少时间。答案即 \( 阅读全文

posted @ 2024-09-10 21:18 maniubi 阅读(12) 评论(0) 推荐(0) 编辑

公告