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

摘要：搬运自我的洛谷同名文章。 前言 没写记录的题目就是没 A，原因可能是太简单了或太难了。 C link. & code. $d{p}_{i,0/1/2}$ 表示第 $i$ 天做 A,B,C 的最大快乐度。 转移显然。初始值 $d{p}_{1,0/1/2}=a_{1,0/1/2}$。答案 \(\ma

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

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