摘要：
手写哈希表 & 既好写又快的 pbds 哈希表 例题：P11615 【模板】哈希表 - 洛谷。 手写哈希表 const int M=1e7+19; struct _hash { ull key[M],val[M],mix; _hash() { mix=mt19937_64(chrono::stead 阅读全文
posted @ 2025-08-14 22:40
dengchengyu
阅读(96)
评论(0)
推荐(1)
摘要：
确定性有限状态自动机 学习笔记 例题 abc418_g Binary Operation P12294 [THUPC 2025 决赛] 一个 01 串，n 次三目运算符，最后值为 1（加强版） 解决什么问题 有这样一类问题，给定一个含 01? 的串，? 可以变成 01 中的一个，现在你可以按一定规则 阅读全文
posted @ 2025-08-14 20:52
dengchengyu
阅读(19)
评论(0)
推荐(0)
摘要：
Hall 定理 学习笔记 Hall 定理 对于一个左部有 \(x\) 个点，右部有 \(y\) 个点的二分图（\(x\le y\)）的完备匹配是指，左部所有点都被匹配。 Hall 定理给出这个二分图存在完备匹配的充要条件：当且仅当对于左部点点集 \(L\) 的任意子集 \(S\) 满足 \(|S|\ 阅读全文
posted @ 2025-08-14 14:30
dengchengyu
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号