摘要:
T1 集合论 时间限制:1000ms 空间限制:512MiB 题目描述 小 A 初中学过最大公约数和最小公倍数,高中学过集合,于是大学老师出了这么一道题: 求如下集合的个数:所有集合元素的最大公约数为 \(1\) ,最小公倍数为 \(N\)。 由于符合条件的集合个数可能很多,请输出结果对 99824 阅读全文
posted @ 2026-09-21 10:53
ShanLiing
阅读(22)
评论(0)
推荐(0)
摘要:
T1 传送 时间限制:4000ms 空间限制:512MiB 题目背景 本题和 NOI2026 传送的唯一联系是这个题的背景是传送消息。 题目描述 给定 \(n\) 个人,以及 \(m\) 条带权的单向消息传递方式。 初始时,第 \(1\) 个人知道一条消息。接下来,他需要将这条消息传递给所有人。 对 阅读全文
posted @ 2026-09-21 10:47
ShanLiing
阅读(15)
评论(0)
推荐(0)
摘要:
T1 世界杯 时间限制:1000ms 空间限制:512MiB 题目背景 在2025年6月5日晚,世界杯预选赛亚洲区18强赛第9轮比赛,中国男足客场挑战印尼队,最终以0-1告负。 作为国足一直以来的铁粉(铁粉是黑色的),小Q对此感到十分难受,因此他在梦里,他也时常梦到国足的比赛。 题目描述 小Q梦见了 阅读全文
posted @ 2026-09-21 10:42
ShanLiing
阅读(14)
评论(0)
推荐(0)
摘要:
T1 分流塔 时间限制:1500ms 空间限制:256MiB 题目描述 有一棵以结点 \(1\) 为根的有根二叉树。 也即:每个结点要么没有儿子,要么恰有两个有序儿子,分别称为左儿子和右儿子。没有儿子的结点称为叶子,根结点的深度为 \(0\)。 每个内部结点预先指定了一个优先儿子。当 \(x\) 个 阅读全文
posted @ 2026-09-21 10:39
ShanLiing
阅读(17)
评论(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
阅读(25)
评论(0)
推荐(0)
摘要:
T1 旅行 时间限制:1000ms 空间限制:256MiB 题目背景 「奶龙」正在环球旅行!但是它的身份证件马上就要过期了。于是,它不得不考虑旅行的方法,因为没有身份证件是无法乘坐飞机的。 然而,由于「奶龙」国错综复杂的地形,「奶龙」一时间弄不明白怎么出行才好。因此,它想问问聪明绝顶的你,能不能帮它 阅读全文
posted @ 2026-09-21 10:22
ShanLiing
阅读(43)
评论(0)
推荐(0)

浙公网安备 33010602011771号