文章

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
post_img

ZR 集训 Day18 – 人类智慧题合集

AI 摘要
人类智慧题,没有套路,只有灵光一现。差分交换、随机染色、压缩通信……看似无从下手,实则妙不可言。这份题单,带你领略构造、Ad-hoc与随机的魔力,准备好烧脑了吗?
author_avatar
post_img

ZR 集训 Day17 – 博弈论

AI 摘要
先手必胜?后手翻盘?博弈的胜负,往往藏在一行异或和里。必胜态与必败态的递归定义,SG 函数的 mex 魔法,让复杂游戏化为简洁 Nim 和。更惊喜的是,打表竟发现周期 34 的规律——胜利的密码,原来就在眼前。
post_img

ZR 集训 Day16 – 概率期望&生成函数

AI 摘要
随机世界看似混沌,但期望与生成函数能将其驯服为优雅的算式。从条件概率到母函数,几个公式即可解开复杂难题。本文将带你走进这场确定性与随机性的奇妙交锋。
post_img

ZR 集训 Day15 – 组合数学

AI 摘要
从“恰好”到“至多/至少”,二项式反演帮你巧妙转换;一棵树与 Prufer 序列的神秘对应,竟能推出 `n^{m-1} × m^{n-1}`?容斥、拓扑序、组合计数——C 班也能玩转的硬核套路,看完直呼原来如此!