文章

post_img

ZR 集训 Day27 – 匹配与网络流

AI 摘要
二分图匹配、最小点覆盖、最大独立集……这些看似无关的概念,竟能通过 Hall 定理与网络流完美统一。路径覆盖、平面图割、甚至积木搭塔,都藏着同一个核心。推完等式那一刻,你会发现,万物皆可匹配。
post_img

ZR 集训 Day26 – 图论进阶

AI 摘要
当差分约束遇上01-BFS,当三元环碰上容斥——图论进阶的每一题都是一次思维爆破。二分答案、分层图、朱刘算法……掌握这些利器,再难的问题也能轻松拆解。
post_img

ZR 集训 Day25 – 基础图论

AI 摘要
二进制分组、缩点、最小生成树——今天的图论题看似套路,实则暗藏玄机。台风吹来模拟赛,却吹不走思维的火花:最短路、最长链、概率并查集,都是转化艺术的极致。
post_img

ZR 集训 Day24 – 模拟赛

AI 摘要
模拟赛炸裂开局:T4暴力诡异爆零,T5伪代码没调完却意外吃分,T6直接放弃……最后破罐破摔“数学瞎搞一通”?世界线交汇,三道题全是乱搞代码,结局究竟是真香还是真痛?
post_img

ZR 集训 Day23 – 通信、交互、题答非传统题

AI 摘要
Day23,通信交互题专场。发现这类题最妙的是:答案不是算出来的,而是“问”出来的。先问三对和就能还原数组,三分截断逼近k大,随机分治排序,根号分治找质因数——每一次提问都在缩小答案的范围。来,看非传统题怎么教你优雅地猜
post_img

ZR 集训 Day22 – 后缀数组,后缀自动机

AI 摘要
从哈希二分的暴力美学到倍增排序的优雅加速,后缀数组 + height 数组竟能一行公式数清不同子串?单调栈一出,差异题也俯首称臣。 SAM 待续,先看这些后缀利器如何化繁为简。
author_avatar
ooliver

博客建站一周年!!!

2026-08-07 10:31

祝本站建站一周年快乐🎉🎉🎉

post_img

ZR 集训 Day21 – AC 自动机、回文树

AI 摘要
AC自动机不仅可以多模式匹配,还能在Trie图上找环识别无限串,用fail链滚DP求最优解。从模板到四道例题,看状态机如何玩转病毒检测、文本生成与游戏计分。
post_img

ZR 集训 Day20 – 基础字符串算法

AI 摘要
字符串算法看似基础,却藏着不少令人拍案叫绝的巧思。哈希、KMP、Manacher、Z函数……每个模板都是一把钥匙。今天重温这些串串题的基本功,用最简洁的代码,打开字符串世界的大门。这些套路,你掌握了吗?
author_avatar
ooliver

爆砍两个奶龙

2026-08-04 20:13