摘要：
题目泛刷记录 P2053 [SCOI2007]修车 题目分析 看一眼数据范围可判断出多半是网络流 尝试建模，但是这道题有可能一个修理工会修理多辆车，也就是说他修第二辆车及以后的车的时间无法得知 这就阻碍了我们统计答案 但是我们并不需要得知他修第二辆车的时间，我们需要知道的是顾客等待的总时间 也就是说 阅读全文
摘要：
二项式反演 二项式反演 - 形式1 \[ f(n)=\sum\limits_{i=0}^n\dbinom n ig(i)\Leftrightarrow g(n)=\sum\limits_{i=0}^n(-1)^{n-i}\dbinom n if(i) \] 二项式反演 - 形式2 \[ f(k)=\ 阅读全文
摘要：
相异代表系 设 \(S_1,S_2,\cdots,S_m\) 是一族集合，它们的一个相异代表系为一个 \(m\) 维向量 \((x_1,x_2,\cdots,x_m)\) 满足： 代表性：\(x_i\in S_i\) 互异性：\(\forall i\ne j,x_i\ne x_j\) 相异代表系也简 阅读全文
摘要：
kruskal重构树 本质就是把边权改变成了点权，如果原图的结点数为 \(n\)，那么一般情况下kruskal重构树的结点数为 \(2n-1\) 构造过程 首先我们回忆kruskal算法求解最小生成树的过程 模拟最小生成树kruskal算法 如果我们找到了两个不在同一集合的点 \(x,y\)，就新建 阅读全文
摘要：
关于普通网络流，想必各位读者已经非常熟悉，故在此不对网络最大流做过多介绍 在阅读本文前，请确保您已经学会Dinic和ISAP算法并会简单的应用 无源汇上下界可行流 有源汇上下界最大流，顾名思义即为一条边有流量上限，也有流量下限，同时给出了源点与汇点 但是一张图不可能必定有可行的流，举个例子： 在这张 阅读全文
摘要：
CF622F The Sum of the k-th Powers 【分析过程】 求 \(\sum\limits_{i=1}^ni^k\)？超级简单傻逼题，容我慢慢打个快速幂，\(O(n\lg k)\) 秒了 傻逼竟是我自己 首先对于 \(\sum\limits_{i=1}^ni^k\)，这叫做自然 阅读全文
摘要：
后缀自动机作为一种OI新兴的字符串处理工具，越来越... 打住你的论文行为 SAM的定义 观前提示：笔者是从2015年国集论文中学习的SAM 一个串 \(S\) 的后缀自动机是一个有限状态自动机（DFA） 它能且只能接受所有 \(S\) 的后缀，并且拥有最少的状态与转移 首先我们要插入SAM的串为 阅读全文
摘要：
圆方树相关知识 我们在做题的时候会发现：很多时候树比图好维护的多 例如求两点间路径长度，链上加法等 而在一些题中，应用圆方树能将图化为一棵树 圆方树最初用来处理仙人掌图，但是我们很多时候也能在一般无向图上使用 首先抛一个很大众的名词：点双连通图 点双连通图就是一个任意两点间都有至少两条除起点终点外， 阅读全文
摘要：
很没用的总结，如果您发现了错误，欢迎指正！！ 一维一阶前缀和 对于一个数组 \(A\)，设其前缀和数组为 \(sum\) \(sum_i\) 的意义是 \(\sum\limits_{k=1}^iA_k\)，即区间 \([1,i]\) 所有数的和 显然对于不带修改的区间求和，我们可以用前缀和数组 \( 阅读全文
摘要：
熟知指数生成函数（以下简称为EGF）定义为： \[ F(x)=\sum\limits_{n=0}^\infty\dfrac{a_n}{n!}x^n \] 并且两个EGF相乘为 \(F(x)G(x)\) 是数列 \(\left\{\sum\limits^n_{k=0}\dbinom{n}{k}a^kb 阅读全文