摘要: 『记』 你好,以及,再见! 阅读全文
posted @ 2022-08-11 21:09 Always_maxx 阅读(296) 评论(11) 推荐(3) 编辑
摘要: 友链 留个念想 阅读全文
posted @ 2022-07-28 16:54 Always_maxx 阅读(281) 评论(19) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-12-19 09:57 Always_maxx 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 『笔记』矩阵入门 矩阵四件套 阅读全文
posted @ 2022-10-08 21:07 Always_maxx 阅读(339) 评论(0) 推荐(0) 编辑
摘要: P1559 运动员最佳匹配问题 题解 本篇使用 $\text{KM}$ 算法求解。 对于 $\text{KM}$ 算法 步骤如下: 首先要用邻接矩阵存二分图,然后用贪心算法初始化标杆,运用匈牙利算法找到完美匹配,如果找不到则修改标杆增加一些边。重复以上步骤直到找到完美匹配。 标杆分为 $X$ 标杆和 $Y$ 标杆,一般把比较少的点放在 阅读全文
posted @ 2022-09-18 22:15 Always_maxx 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 『笔记』折半搜索 MITM 途中我们自相遇 阅读全文
posted @ 2022-07-30 10:09 Always_maxx 阅读(98) 评论(1) 推荐(1) 编辑
摘要: 分块 你会发现它是我从 $\text{TLE_Automation}$ 的云剪切板粘过来的,主要是每次去翻都太麻烦了 $link$ 分块,树上差分,树上倍增,二分,单调栈,ST表 停课后一周补完。 分块: 数列分块入门 1: 题目描述: 给出一个长为 $n$ 的数列,以及 $n$ 个操作,操作涉及区间加法 阅读全文
posted @ 2022-07-27 19:49 Always_maxx 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 『题解』 运动员最佳匹配问题 配到最后也没人和你配 阅读全文
posted @ 2022-07-26 17:34 Always_maxx 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 『模板』树链剖分 来,和我一起读,shupou 阅读全文
posted @ 2022-07-25 19:27 Always_maxx 阅读(43) 评论(1) 推荐(0) 编辑
摘要: 快速幂 Quick pow quick quick quick pow 阅读全文
posted @ 2022-07-20 09:28 Always_maxx 阅读(74) 评论(0) 推荐(0) 编辑