摘要：
人物介绍 (薪火快传不下去了！！！) 今年人数极少，共 \(5\) 人（加我），其中参与比赛的 \(4\) 人。 yp：带队老师 (吉祥物)。 yzb：本人 (是个蒟蒻)。 lxz：肥肠厉害的学弟 (是个原批)。 xzx：肥肠有个性的xxs。 zzq：人缘极广的学弟。 ljy：以后可能要当学长的学弟 阅读全文
posted @ 2025-12-14 17:23
mi_ka
阅读(3)
评论(0)
推荐(0)
摘要：
是可爱的卡齐娜耶！！！ 题目大意 交互题（不会交互题的可以去做洛谷的板子 P1733），\(T\) 组交互，每次交互库会指定一个长度为 \(n\) 的 \(01\) 字符串（只由 \(0\) 和 \(1\) 组成），你最多询问 \(n\) 次，每次询问你给出一个区间 \([l,r]\)，交互库会给出 阅读全文
posted @ 2025-12-14 17:22
mi_ka
阅读(0)
评论(0)
推荐(0)
摘要：
题目描述 给定长度为 \(n\) 的序列 \(a\)，修改其中的一些数使得对于序列 \(a\) 中的任意三个数都能组成三角形，即两短边之和大于最长边。求出最少修改的数的个数。 解题思路 考虑到如果一个序列的最小的两个数之和大于第三个数，那么这个序列一定合法。那么进行修改的时候尽量修改最小连续的几个（ 阅读全文
posted @ 2025-12-14 17:21
mi_ka
阅读(0)
评论(0)
推荐(0)
摘要：
题目传送门 题目描述 给定一个长度为 \(n\) 的排列 \(p\)（包含从 \(1\) 到 \(n\) 的所有数字），对应一串只由 L 和 R 组成的字符串，L 表示这个数可以和左边相邻的数字交换，R 表示这个数可以和右边相邻的数交换。\(q\) 次询问每次改掉字符串中的一个字符（L 改为 R，R 阅读全文
posted @ 2025-12-14 17:20
mi_ka
阅读(0)
评论(0)
推荐(0)
摘要：
24级学长给25级学弟留的遗产 至于你们不知道自己该学什么，我留下了这些东西。 建议从前往后依次学习。 题单比较杂，可以选做。 如果需要多人系统学习，可以在团队创建比赛。 NOIP2024 进阶指南 一、新知探究 1.再探并查集 有了今年的 T2 作为教训，我决定还是把并查集的一些进阶用法给你们补充 阅读全文
posted @ 2025-12-14 17:20
mi_ka
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给定 \(n\) 个方程，\(Q\) 次询问，每次询问区间 \([l,r]\) 中有多少个数是这 \(n\) 个方程的至少一个解。 解题思路 算法：离散化 + 前缀和（离线算法）。 前置算法模板：离散化、前缀和。 看到区间首先想到将这 \(n\) 个方程的解标记起来（一个数是方 阅读全文
posted @ 2025-12-14 17:19
mi_ka
阅读(0)
评论(0)
推荐(0)
摘要：
题目传送门 众所周知一篇题解需要一个头图。 题目大意 给一个长度为 \(n\) 的排列 \(a\)，此外每个 \(i\) 还有一个标记 \(c_i\) 满足 \(c_i\in \{0,1\}\)，每次可以选择一段 \([i,j]\) 满足 \(c_i=c_j\) 将这一段（\(a\) 和 \(c\) 阅读全文
posted @ 2025-12-14 17:19
mi_ka
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 众所周知一篇题解需要一个头图。 题目大意 构造一个仅由 \(1\sim n\) 组成的长度为 \(n\) 的排列，使得相邻两项的 \(\gcd\) 有 \(k\) 种不同的数（乡愁度）。 解题思路 前置知识：如果两个数有倍数关系，那么这两个数的 \(\gcd\) 是那个较小的数，即 \( 阅读全文
posted @ 2025-12-14 17:18
mi_ka
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给定 \(n\) 和 \(p\)，如果一个排列中两个相邻的数之和是 \(p\) 的倍数那么可以说这两个数之间产生了「共振」，构造一个仅由 \(1\sim n\) 组成的长度为 \(n\) 的排列，使其中的「共振」次数最多。 解题思路 看到 \(p\le 10^8\) 先想到有没 阅读全文
posted @ 2025-12-14 17:17
mi_ka
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给出两张只含有 X 和 O 的表，问是否能通过旋转和翻转把其中一个变为另一个。 解题思路 这题一看就是一道大水题！！！ 算法：模拟所有情况。 首先我们先画出一张简单的表模拟一下（设两张表分别为 \(A\) 和 \(B\)）： 初始的 \(A\)： \(A\) \(B\) \(C 阅读全文
posted @ 2025-12-14 17:17
mi_ka
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号