摘要：
声明：本文为博主「zhang_kevin」的原创文章，遵循CC 4.0 BY-NC-SA版权协议，您转载时请于明显处附上原文链接及本声明，而且您不得为商业目的而使用本作品。 原文链接： https://www.cnblogs.com/zhang-kevin/articles/18931608 正文开 阅读全文
posted @ 2025-06-16 18:46
zhang_kevin
阅读(105)
评论(1)
推荐(1)
摘要：
T1 算面积（matrix） 题意简述 给定 \(n \times m\) 的矩阵，处理 \(q\) 次询问，每次查询一个子矩形的权值和。 其中，每一行都是一个长度不超过 \(100\) 的序列重复循环构成的。 数据范围：\(1 \leq n,m,q \leq 10^5\)。 题解 容易想到二维前缀 阅读全文
posted @ 2026-01-04 13:15
zhang_kevin
阅读(5)
评论(0)
推荐(0)
摘要：
拿了 \(100 + 65 + 100 + 100 = 365\)，rank 2。 膜拜 george AK %%%。 T1 冒泡排序 见过结论（） 题意简述 有 \(T(T \leq 10^5)\) 次询问，每次给定 \(n(n \leq 10^7)\)，求长为 \(n\) 的随机排列期望最少 s 阅读全文
posted @ 2025-12-28 14:12
zhang_kevin
阅读(14)
评论(0)
推荐(0)
摘要：
生日当天还有模拟赛（ T1 Pocky游戏 题目描述 Mdk 和 Hmr 正在吃 Pocky，她们感到有些无聊，于是决定玩一个小游戏。 现在有一根长度为 \(n\) 的 Pocky，其中从左往右数第 \(i\) 单位长度 Pocky 的美味值为 \(a_i\)。现在 Mdk 和 Hmr 决定吃掉这根 阅读全文
posted @ 2025-11-25 16:19
zhang_kevin
阅读(13)
评论(0)
推荐(0)
摘要：
快考 NOIP 了。 T1 构造题 题目描述 给定一个正整数 \(n\)，请构造一个长度为 \(n\) 的排列 \(p\)，满足 \(\forall i \in [1, n - 1]\)，\(p_i \oplus p_{i + 1}\) 不是质数，或报告无解。 数据范围：\(1 \leq \sum 阅读全文
posted @ 2025-11-21 13:37
zhang_kevin
阅读(22)
评论(0)
推荐(0)
摘要：
\(20 + 100 + 15 + 24 = 159pts\)，过 T2 了！！！ T1 朝花夕拾 没想出来 😦 题目描述 直接写形式化题意： 给定一张 \(n\) 个点，\(m\) 条边的无向连通图。初始所有点均为白色，重复进行下列操作直到所有点均为黑色： 从所有白色点中随机选择点 \(u\)， 阅读全文
posted @ 2025-11-18 14:16
zhang_kevin
阅读(16)
评论(0)
推荐(0)
摘要：
自己学校出的，我们提前考完当验题了（ \(100 + 15 + 28 + 12 = 155pts\)，还凑活吧。 T1 休息时间 终于场切 T1 了！ 题目描述 汤圆的脑容量是一个常数 \(K\)，若当前汤圆的 失眠指数 (Insomnia Quotient，简称 IQ) 为 \(p\)，那么它可以 阅读全文
posted @ 2025-11-17 15:44
zhang_kevin
阅读(14)
评论(0)
推荐(0)
摘要：
没挂分。 T1 蛇 \[\texttt{swap(T1, T2);} \]题目描述 你获得了一个长度为 \(n\) 的字符串 \(a\)，它的每一个位置都印有一个字符 o 或者 x。长期看着一个相同的字符串十分容易产生审美疲劳，所以你决定对它进行一些操作。 你选取了一个参数 \(k\)。则你可以任意 阅读全文
posted @ 2025-11-14 13:48
zhang_kevin
阅读(14)
评论(0)
推荐(0)
摘要：
\(88 + 12 + 0 + 20 = 120pts\)，不用退役了。 终于会做 T1 了，虽然我没删调试信息挂了 \(12\) 分... 好在比 \(20\) 分的人高了 \(100\) 分（ T1 破译系统 终于会做 T1 了。 但忘了删除调试信息，还好只挂了 \(12\) 分。 题目描述 特 阅读全文
posted @ 2025-11-11 13:48
zhang_kevin
阅读(15)
评论(0)
推荐(0)
摘要：
寄，$30 + 10 + 4 + 0 = 44pts < $ \(\color{#4191D5}45pts\)，可以退役了。 T1 传送门 怎么又是构造啊！没见过的想不出来啊。。。 该练了，菜就多练。 分数：\(\color{Orange}30\) 😦 题目描述 小 M 马上要闯一个传送阵，这个传 阅读全文
posted @ 2025-11-10 14:23
zhang_kevin
阅读(27)
评论(0)
推荐(0)
摘要：
寄，\(0 + 40 + 5 + 0 = 45pts\)，可以退役了。 T1 游走 错因：在写 dfs 求解答案构造的时候，把判断已访问点数的语句写在了 dfs 最前面。这样会导致调用 dfs（代码中的 runk 函数）但有概率不访问任何节点，然后就输出了一些从 \(u\) 走到 \(u\) 的边。 阅读全文
posted @ 2025-11-07 16:00
zhang_kevin
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号