2026年2月2日
2026.2.2 分治学习笔记
摘要： 学了 2.2 的分治 阅读全文
posted @ 2026-02-02 19:52 ty_mxzhn 阅读(1) 评论(0) 推荐(0)
P14170 二分图最大匹配期望 学习笔记
摘要： 首先判断二分图是否具有完美匹配可以使用 Hall 定理。复习一下：其形态为对于所有 \(S\) 有 \(|S|\le |N(S)|\)。 考虑钦定代表元，对于 \(|N(S)|<|S|\) 的图，钦定集合 \(S\) 为使得 \(|S|-|N(S)|\) 最大的集合中 \(|S|\) 最小的为代表元 阅读全文
posted @ 2026-02-02 19:09 ty_mxzhn 阅读(2) 评论(0) 推荐(0)
2026.2.2 SAM 的构建
摘要： 学习了 SAM 阅读全文
posted @ 2026-02-02 19:03 ty_mxzhn 阅读(3) 评论(0) 推荐(0)
墓碑密码 & FWT 复习
摘要： 墓碑密码（模拟赛 T3） 阅读全文
posted @ 2026-02-02 18:54 ty_mxzhn 阅读(2) 评论(0) 推荐(0)
出题记录
摘要： https://www.luogu.com.cn/training/758664 删除了黑历史 阅读全文
posted @ 2026-02-02 18:52 ty_mxzhn 阅读(2) 评论(0) 推荐(0)
我会容斥
摘要： 好玩的容斥 阅读全文
posted @ 2026-02-02 18:50 ty_mxzhn 阅读(2) 评论(0) 推荐(0)
2026.2.1 字符串学习笔记
摘要： 学了一下字符串 阅读全文
posted @ 2026-02-02 18:48 ty_mxzhn 阅读(3) 评论(0) 推荐(0)
111
摘要： 11111 阅读全文
posted @ 2026-02-02 18:40 ty_mxzhn 阅读(4) 评论(0) 推荐(0)