随笔分类 -  三十连测题面

摘要:T1 魔术 时间限制:1000ms 空间限制:512MiB 题目描述 Nyx 要表演一场魔术。她有一个 \(1\) 到 \(n\) 的排列,观众能够看到这个排列,但她自己无法看到。 Nyx 原本有 \(2n\) 张卡牌 \(L(1),L(2),\ldots,L(n),R(1),R(2),\ldots 阅读全文
posted @ 2026-09-21 10:59 ShanLiing 阅读(18) 评论(0) 推荐(0)
摘要:T1 玲珑宝塔 时间限制:1000ms 空间限制:1024MiB 题目描述 小 W 有 \(n\) 块积木,第 \(i\) 块大小为 \(a_i\)。定义“玲珑宝塔”为 \(k\) 块积木 \(b_1, \ldots, b_k\),且对每一个 \(1\le j < k\) 满足 \(b_j - b_ 阅读全文
posted @ 2026-09-21 10:56 ShanLiing 阅读(16) 评论(0) 推荐(0)
摘要:T1 中位数 时间限制:1000ms 空间限制:1024MiB 题目背景 受 noi2026 启发,你打算把一个长度不超过为 \(10^{6}\) 的排列划分成若干个子序列。 题目描述 给定正整数 \(n,m\)。你需要把 \(1,2,3,\dots,n\times m\) 划分成 \(n\) 个互 阅读全文
posted @ 2026-09-21 10:53 ShanLiing 阅读(8) 评论(0) 推荐(0)
摘要:T1 集合论 时间限制:1000ms 空间限制:512MiB 题目描述 小 A 初中学过最大公约数和最小公倍数,高中学过集合,于是大学老师出了这么一道题: 求如下集合的个数:所有集合元素的最大公约数为 \(1\) ,最小公倍数为 \(N\)。 由于符合条件的集合个数可能很多,请输出结果对 99824 阅读全文
posted @ 2026-09-21 10:53 ShanLiing 阅读(12) 评论(0) 推荐(0)
摘要:T1 传送 时间限制:4000ms 空间限制:512MiB 题目背景 本题和 NOI2026 传送的唯一联系是这个题的背景是传送消息。 题目描述 给定 \(n\) 个人,以及 \(m\) 条带权的单向消息传递方式。 初始时,第 \(1\) 个人知道一条消息。接下来,他需要将这条消息传递给所有人。 对 阅读全文
posted @ 2026-09-21 10:47 ShanLiing 阅读(7) 评论(0) 推荐(0)
摘要:T1 世界杯 时间限制:1000ms 空间限制:512MiB 题目背景 在2025年6月5日晚,世界杯预选赛亚洲区18强赛第9轮比赛,中国男足客场挑战印尼队,最终以0-1告负。 作为国足一直以来的铁粉(铁粉是黑色的),小Q对此感到十分难受,因此他在梦里,他也时常梦到国足的比赛。 题目描述 小Q梦见了 阅读全文
posted @ 2026-09-21 10:42 ShanLiing 阅读(6) 评论(0) 推荐(0)
摘要:T1 分流塔 时间限制:1500ms 空间限制:256MiB 题目描述 有一棵以结点 \(1\) 为根的有根二叉树。 也即:每个结点要么没有儿子,要么恰有两个有序儿子,分别称为左儿子和右儿子。没有儿子的结点称为叶子,根结点的深度为 \(0\)。 每个内部结点预先指定了一个优先儿子。当 \(x\) 个 阅读全文
posted @ 2026-09-21 10:39 ShanLiing 阅读(9) 评论(0) 推荐(0)
摘要:T1 Mex 时间限制:1000ms 空间限制:256MiB 题目描述 对于非负整数序列 \(a_1, \ldots, a_n\),定义 \(\mathrm{mex}(a)\) 为序列 \(a\) 中没有出现的最小非负整数。如 \(\mathrm{mex}(\{0, 1, 3, 3, 2\}) = 阅读全文
posted @ 2026-09-21 10:27 ShanLiing 阅读(19) 评论(0) 推荐(0)
摘要:T1 旅行 时间限制:1000ms 空间限制:256MiB 题目背景 「奶龙」正在环球旅行!但是它的身份证件马上就要过期了。于是,它不得不考虑旅行的方法,因为没有身份证件是无法乘坐飞机的。 然而,由于「奶龙」国错综复杂的地形,「奶龙」一时间弄不明白怎么出行才好。因此,它想问问聪明绝顶的你,能不能帮它 阅读全文
posted @ 2026-09-21 10:22 ShanLiing 阅读(27) 评论(0) 推荐(0)

//雪花飘落效果