摘要：搬运自我的洛谷同名文章。 Part 0. 前言 & 引理 本文主要讲述二分图匹配的练习题与进阶定理/概念，对于基础的匈牙利算法的过程不予叙述。 先贴个板子： bool DFS(int x,int now){ for(int i=0;i<v[x].size();i++){ int to=v[x][i] 阅读全文

摘要：前言 没写记录的题目就是没 A，原因可能是太简单了或太难了。 upd on 25.10.2 更新了 W 的线段树优化 DP 以及 Z 的斜率优化 DP。 C link. & code. \(dp_{i,0/1/2}\) 表示第 \(i\) 天做 A,B,C 的最大快乐度。 转移显然。初始值 \(dp 阅读全文

摘要：搬运自我的洛谷文章整除分块学习笔记。 前言 本文是作者学习整除分块后的一些心得，可能有所不足，如有错误，望读者指正。 分块技巧 本文以求解问题： \[\sum_{i=1}^n\left\lfloor\dfrac{n}{i}\right\rfloor \]为例讲述整除分块。 易知当 \(\left\l 阅读全文

摘要：我是一个蒟蒻 OIer，我的洛谷 UID 是 785639，AcWing UID 是 280456。我的邮箱是 xuchuhan0730@163.com，欢迎联系我！ 目前会搬运一些我洛谷上写的算法学习笔记上博客园。希望大家多多指教！ upd1：洛谷专栏暂停运行，我很大可能会搬运部分重要文章上博客园 阅读全文