摘要：
会证二项式反演啦！ 其实推式子还是很好玩的，对吧。 先来说一下二项式反演的内容： 设你有两个数列$f$和$g$，满足： $$g_i=\sum_{j=1}^i {i \choose j} f_j$$ 那么一定有： $$f_i=\sum_{j=1}^i ( 1)^{i j} {i \choose j} 阅读全文
摘要：
设$S$是一个集合，$\max(S)$和$\min(S)$分别表示集合中的最大值与最小值。 那么有如下式子成立： $$\max(S)=\sum_{T \subseteq S}( 1)^{|T|+1}\min(T)$$ $$\min(S)=\sum_{T \subseteq S}( 1)^{|T|+1 阅读全文
摘要：
0、写在前面 解决最大流问题，最常用的算法是$Dinic$和$ISAP$，两种算法在实际应用中都相当快速。但是就理论而言，两种算法都属于增广路算法，复杂度上界都达到了$O(n^2 m)$，因此在某些题目中或许存在~~毒瘤~~出题人构造数据卡这两种算法的情况。因此本文讲解一种复杂度上界在常用最大流算法 阅读全文
摘要：
1、图床 2、画图工具 3、找规律好帮手 4、优秀的markdown编辑器 5、python从入门到放弃 6、OCR 7、手写latex符号识别 阅读全文
摘要：
所谓花，就是如下图所示的一个奇环： 本文中粗边代表现在的匹配边，细边代表该点的前驱（后文会讲解前驱是什么，现在只需要知道每个点和它的前驱在原图中一定是有边的）。 如图所示，一朵包含$2k+1$个点的花一定至多包含$k$条匹配边，于是总会剩下一个未匹配的点，上图中即为$1$号点。 那么我们可以发现，如 阅读全文
摘要：
四边形不等式用于区间$dp$，对于$dp$方程（注意如果额外代价和$k$有关好像是不行的...）： $$dp_{i,j}=\min_{k=i}^{j 1}\{dp_{i,k}+dp_{k+1,j}\}+w_{i,j}$$ 如果$\forall a 阅读全文
摘要：
高二了才开通真正意义上的博客...以前一直比较懒没写过什么，现在为了给自己留下一点回忆还是过来了。 上半年的那次失败还是历历在目啊...几个月来一直在我心中挥之不去。虽说也是自己的能力不足造成的，但是看到别人已经稳操胜券的样子还是一直在扎心。唯一的办法就是努力努力不断努力，让自己变强。 同时我也要感 阅读全文