摘要: 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)
摘要: 题目链接:洛谷 Codeforces 思路 题目要求每条边只能经过两次,且要遍历每一个节点,那么行走路线就必须是欧拉序。 先考虑叶子顺序的限制。设依次要访问的叶子为 \(p_1,p_2\dots p_k\),则遍历顺序一定是先从根走到 \(p_1\),回溯到 \(lca(p_1,p_2)\),再从 阅读全文
posted @ 2026-09-17 17:00 ShanLiing 阅读(7) 评论(0) 推荐(0)
摘要: 题目链接:洛谷 Codeforces 既然没有 CDQ 分治的题解,那我就来水一篇。 思路 考虑确定从一个隔板边缘掉落会到哪个隔板上,以及从每个 \((h+1,i)\) 释放会到哪个隔板上。 首先,如果没有穿过隔板的限制,一个简单的做法就是按 \(h\) 轴从小到大做扫描线,用线段树等数据结构维护 阅读全文
posted @ 2026-09-15 10:19 ShanLiing 阅读(7) 评论(0) 推荐(0)
摘要: 题目链接:洛谷 Codeforces 分享一个比较不需要脑子的做法。 思路 因为只需要输出前 \(k\) 个字符,所以很多操作都是无意义的。考虑如何判断哪些操作才是有意义的,并不关系复制的串具体是什么,只关心它在最终序列中的位置,因此可以只维护每一段区间对应的是哪一个操作,第 \(i\) 个操作的区 阅读全文
posted @ 2026-09-11 11:07 ShanLiing 阅读(12) 评论(0) 推荐(0)
摘要: 题目链接:洛谷 AtCoder 感谢这一题让我在被 D 的博弈论创死后依旧上分。 思路 设 \(A\) 为升序排序后的 \(C\)。 首先注意到允许最多一个点不在任何卡片上,那我们贪心地抛弃 \(A_N\),并让 \(N\gets N-1\)(下文中的 \(N\) 指的都是操作后的)。再特判掉 \( 阅读全文
posted @ 2026-09-06 10:08 ShanLiing 阅读(58) 评论(0) 推荐(0)
//雪花飘落效果