摘要：
留坑 阅读全文
摘要：
该模板已经废弃，请移步新模板！ 1.隔板法 用于解决在两个球之间可以多次插入的问题： 当要求两个隔板间不必要有球时，那么就隔板和球加起来做一次全排列，假如隔板无差别就要除以隔板的排列，假如球无差别就要除以球的排列。 当要求两个隔板间一定要有球的时候，假如有 $k$ 个隔板，那么分成 $k+1$ 组， 阅读全文
摘要：
二分图最大独立集 注意输入的时候控制x1,y1,x2,y2的相对大小. cpp include using namespace std; define ll long long / dinic begin / const int MAXN=5000; const int MAXM=120000; / 阅读全文
摘要：
写的第一道黑色题,图建对了. 隐约觉得互相攻击要连边,规定从奇数行流向偶数行. 二分图最大独立集=二分图顶点总数 二分图最大匹配 因为把最大匹配d从顶点总数n中去掉,有n 2d个点. 从被去掉的点中,每个匹配重新加一个回来,加了d个. 所求为n d. 估计顶点上限,40000+2 然后每个顶点最多连 阅读全文