摘要： 1. 基本概念 1.1 流网络，不考虑反向边 如果存在反向边也没事,不如有u->v和v->u两条边,那么就可以新加入一个点 p,u->v,v->p,p->u,转化为这三条边 1.2 可行流，不考虑反向边 1.2.1 两个条件：容量限制、流量守恒 容量限制:每条边流的不能超过这条边的权值 流量守恒:每 阅读全文

摘要： 鸽着了,回头再学 阅读全文

摘要： 一.差分约束 问题是给定x1,x2,……,xn,然后给定出若干限制 xi-xj<=c,然后求解/无解 xi-xj>=c可以转换成xj-xi<=-c; xi-xj=c,可以转换为xi-xj<=c,xi-xj>=c; 最暴力的想法就是一开始给所有的变量都赋值为0,然后每次都暴力循环所有的限制,如果有限制 阅读全文

摘要： 一.双连通分量,割点,割边 割点定义:对于一个连通图,如果删去这个点后,会存在两个及两个以上的连通图 割边定义:把一条边删掉后,这个图会被分割成两个部分,又称桥 双连通概念:分为点双连通分量和边双连通分量 点双连通:没有割点 边双连通:没有割边 双连通的性质: 对于点:对于任意两点u,v,都存在两条 阅读全文

摘要： 一.DFS森林和强连通分量(SCC) 强连通:u->v,v->u,那么u和v就是强连通的,即u和v互相可达 强连通分量:一个集合内的所有点都互相可达 二.tarjan算法 #include<bits/stdc++.h> #define x first #define y second #define 阅读全文

摘要： Grid2 Grid2题解 简述: 正确性可以保证 因为dp[i]表示不经过任何障碍,然后抵达i这个点的方案数,而i本身就是障碍物,所以枚举j就相当于枚举从(1,1)出发,并且第一次经过的障碍物是j,这样子能够绝对保证计算方案不重不漏 树形dp+容斥 https://codeforces.com/g 阅读全文

摘要： https://codeforces.com/contest/2042/submission/294982653 https://codeforces.com/contest/2018/submission/294707423 阅读全文

摘要： 一.形式幂级数 1.形式幂级数定义 2.形式幂级数的运算 二.常生成函数 1.定义 2.定理 三.形式幂级数的逆元 1.求法与定义 暴力从前往后递推即可 2.常见的逆元 3.例题 先转化为常生成函数,然后再将常生成函数转化为逆元形式即可 四.指数生成函数 1.定义 2.定理 3.常用公式 阅读全文

摘要： https://www.luogu.com.cn/problem/P1967 #include<bits/stdc++.h> #define int long long #define endl '\n' #define x first #define y second using namespac 阅读全文

摘要： 板子题. AC自动机的建立(指针版本,数组版本附在注释后面) fail树 const int M=26,N=1010000,mod=1e9+7; struct node{ node *son[M],*go[M],*fail;//go[i]表示当前节点位置匹配i时,最终会跳到哪个节点才能匹配成功,fa 阅读全文