摘要：
题面 应该是二分图匹配，不过我写的是网络最大流。 dinic求二分图最大匹配：加个源点和汇点，源点连向二分图的一边所有点，二分图的另一边所有点连向汇点，很明显这样得到的最大流就是这个二分图的最大匹配。 阅读全文
摘要：
luogu2740[USACO4.2]Drainage Ditches 可以随便求最大流 https://www.luogu.org/problemnew/show/P3376 然后这有个模板题用dinic~ 老是忘记cnt=1;orz 阅读全文
摘要：
还有两天就要去FJWC啦… 题意：一颗无根树，$k$为给定常数，求树上距离不超过$k$的点对的数量，多组数据，$n \leq 10^4$. 应该是点分治经典题~ 一般对于无根树我们都可以把它转变成有根树（其实树上路径不管哪个根都一样嘛），假设我们已经钦定了一个根$rot$（后面会说其实这个根应该是重 阅读全文
摘要：
省冬连着省选，嗯这篇博客是省冬前就开的 省选是在情人节前一天… day0 中午早早的来了这边（找了个酒店到房间发现非常粉w 下午一个人去附中报到，然而…没有人带队签安全责任书好像不行…签到失败QAQ day1 后面回酒店跟家里人说了一声…然后我爸第二天过来帮我签了个到orz 八点多开营，吹了一会FJ 阅读全文
摘要：
题意：二维网格一些格子有权值，求用边长为$r$的正方形能覆盖到格子权值和的最大值，格子大小$ \leq 5000$ 非常裸的二维前缀，然而 题目下标从0开始！ QAQ 要是比赛就要爆零啦… 阅读全文
摘要：
区间众数经典题~ http://begin.lydsy.com/JudgeOnline/problem.php?id=4839这里可以提交~ 题意大概就是没有修改的询问区间众数，如果有一样的输出最小的，强制在线，$n \leq 4*10^4,a_i \leq 10^9$。 log数据结构脑补一遍好像 阅读全文
摘要：
期末考回来写了一道题（大概在这篇博客之后会发出来）…需要离散化然后我写了半天才写出来…QAQ已经是个残废选手啦 开个博客写一些离散化的东西（主要是序列上问题的离散化） 大概就算是刚学oi的oier也能看得懂了QAQ 离散化应该算是一种技巧吧… 1.经典问题：给一个长度为$n$序列，保证两两不同，求逆 阅读全文
摘要：
本来没打算写的，不过想想看后缀自动机的理论看了两三天了才有点懂（我太傻了）…下周期末考的话大概要去复习一下文化课感觉回来又要忘得差不多，还是开篇blog记一下好了。 相关的资料： cls当年的课件：2012年noi冬令营陈立杰讲稿 一篇不错的blog：http://www.cnblogs.com/m 阅读全文
摘要：
QAQ学了好几天了…（我太傻啦） 阅读全文
摘要：
我也不知道为什么我要来写这个…怕是写水题写上瘾了（bu 阅读全文