会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhang_kevin の 博客
博客园
首页
新随笔
联系
订阅
管理
1
2
下一页
[置顶]
浅谈二分图
摘要: 声明:本文为博主「zhang_kevin」的原创文章,遵循CC 4.0 BY-NC-SA版权协议,您转载时请于明显处附上原文链接及本声明,而且您不得为商业目的而使用本作品。 原文链接: https://www.cnblogs.com/zhang-kevin/articles/18931608 正文开
阅读全文
posted @ 2025-06-16 18:46 zhang_kevin
阅读(94)
评论(1)
推荐(1)
2025年11月25日
OIFC 2025.11.25 模拟赛总结
摘要: 生日当天还有模拟赛( T1 Pocky游戏 题目描述 Mdk 和 Hmr 正在吃 Pocky,她们感到有些无聊,于是决定玩一个小游戏。 现在有一根长度为 \(n\) 的 Pocky,其中从左往右数第 \(i\) 单位长度 Pocky 的美味值为 \(a_i\)。现在 Mdk 和 Hmr 决定吃掉这根
阅读全文
posted @ 2025-11-25 16:19 zhang_kevin
阅读(10)
评论(0)
推荐(0)
2025年11月21日
OIFC 2025.11.21 模拟赛总结
摘要: 快考 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
阅读(18)
评论(0)
推荐(0)
2025年11月19日
2025.11.19 听课总结
摘要: 去听了 CYEZ 神佬们的杂题选讲,%%%。 T2:QOJ401 - 因子统计 (Ex) 别问我为什么从 T2 开始( 题目链接:https://qoj.ac/problem/401。 题意简述 有 \(q\) 次离线询问,求 \(C_n^m\) 的因子数,对 \(10^9 + 7\) 取模。 数据
阅读全文
posted @ 2025-11-19 16:22 zhang_kevin
阅读(154)
评论(0)
推荐(0)
2025年11月18日
OIFC 2025.11.18 模拟赛总结
摘要: \(20 + 100 + 15 + 24 = 159pts\),过 T2 了!!! T1 朝花夕拾 没想出来 😦 题目描述 直接写形式化题意: 给定一张 \(n\) 个点,\(m\) 条边的无向连通图。初始所有点均为白色,重复进行下列操作直到所有点均为黑色: 从所有白色点中随机选择点 \(u\),
阅读全文
posted @ 2025-11-18 14:16 zhang_kevin
阅读(14)
评论(0)
推荐(0)
2025年11月17日
OIFC 2025.11.17 模拟赛总结
摘要: 自己学校出的,我们提前考完当验题了( \(100 + 15 + 28 + 12 = 155pts\),还凑活吧。 T1 休息时间 终于场切 T1 了! 题目描述 汤圆的脑容量是一个常数 \(K\),若当前汤圆的 失眠指数 (Insomnia Quotient,简称 IQ) 为 \(p\),那么它可以
阅读全文
posted @ 2025-11-17 15:44 zhang_kevin
阅读(12)
评论(0)
推荐(0)
2025年11月14日
OIFC 2025.11.14 模拟赛总结
摘要: 没挂分。 T1 蛇 \[\texttt{swap(T1, T2);} \]题目描述 你获得了一个长度为 \(n\) 的字符串 \(a\),它的每一个位置都印有一个字符 o 或者 x。长期看着一个相同的字符串十分容易产生审美疲劳,所以你决定对它进行一些操作。 你选取了一个参数 \(k\)。则你可以任意
阅读全文
posted @ 2025-11-14 13:48 zhang_kevin
阅读(13)
评论(0)
推荐(0)
2025年11月11日
OIFC 2025.11.11 模拟赛总结
摘要: \(88 + 12 + 0 + 20 = 120pts\),不用退役了。 终于会做 T1 了,虽然我没删调试信息挂了 \(12\) 分... 好在比 \(20\) 分的人高了 \(100\) 分( T1 破译系统 终于会做 T1 了。 但忘了删除调试信息,还好只挂了 \(12\) 分。 题目描述 特
阅读全文
posted @ 2025-11-11 13:48 zhang_kevin
阅读(13)
评论(0)
推荐(0)
2025年11月10日
OIFC 2025.11.10 模拟赛总结
摘要: 寄,$30 + 10 + 4 + 0 = 44pts < $ \(\color{#4191D5}45pts\),可以退役了。 T1 传送门 怎么又是构造啊!没见过的想不出来啊。。。 该练了,菜就多练。 分数:\(\color{Orange}30\) 😦 题目描述 小 M 马上要闯一个传送阵,这个传
阅读全文
posted @ 2025-11-10 14:23 zhang_kevin
阅读(22)
评论(0)
推荐(0)
2025年11月7日
OIFC 2025.11.7 模拟赛总结
摘要: 寄,\(0 + 40 + 5 + 0 = 45pts\),可以退役了。 T1 游走 错因:在写 dfs 求解答案构造的时候,把判断已访问点数的语句写在了 dfs 最前面。这样会导致调用 dfs(代码中的 runk 函数)但有概率不访问任何节点,然后就输出了一些从 \(u\) 走到 \(u\) 的边。
阅读全文
posted @ 2025-11-07 16:00 zhang_kevin
阅读(20)
评论(0)
推荐(0)
2025年10月8日
2025-10-8模拟测验
摘要: 结果:\(\texttt{90 + 100 + 80 + 90 = 360 pts, rank 2}\)。 T1 HYH的线段 算法:计算几何(?)。 描述 HYH 第一类平面是一个无穷大的平面,另外 HYH 同学在平面上作出两条线段 \(AB\) 和 \(CD\)。 HYH 同学发现,两条线段可能
阅读全文
posted @ 2025-10-08 15:37 zhang_kevin
阅读(19)
评论(0)
推荐(0)
1
2
下一页
公告