最小顶点覆盖二分图

    阅读全文
fightinggg's avatar
fightinggg 10月 24, 2018

网络流24题

    阅读全文
fightinggg's avatar
fightinggg 10月 21, 2018

广义组合数

    阅读全文
fightinggg's avatar
fightinggg 10月 21, 2018

斜率优化dp

    阅读全文
fightinggg's avatar
fightinggg 10月 20, 2018

合数分解

    阅读全文
fightinggg's avatar
fightinggg 10月 19, 2018

构造

    阅读全文
fightinggg's avatar
fightinggg 10月 16, 2018

最大流最小割算法

    阅读全文
fightinggg's avatar
fightinggg 10月 15, 2018

球盒模型

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 介绍球盒模型指的是把球放入盒子里的题目模型(强行解释) 分为盒子同或不同,球同或不同,盒子允许空或不空,所以一共八种问题 结论不妨假设n个球,m个盒子 盒异,球同,盒子允许空 $C_{m+n-1}^{m-1}$ 盒异,球同,盒不允许空$C_{n-1}^{m-1}$ 盒同,球同,盒子允许空$\begin{aligned}\prod _{j=1}^{m}\frac{1}{1-x^{j}}\end{aligned}$中的$x^n$系数 盒同,球同,盒不允许空$\begin{aligned}x^m\prod _{j=1}^{m}\frac{1}{1-x^{j}}\end{aligned}$中$x^n$的系数 盒异,球异,盒子允许空 $m^n$ 盒异,球异,盒不允许空$\begin{aligned}\sum _{k=0}^{m}(C_m^k(-1)^{m-k}k^n)\end{aligned}$ 盒同,球异,盒子允许空$$\begin{aligned}\sum_{i=0}^{m} \sum_{k=0}^i\frac{C_i^k(-1)^{i-k}k^n}{i!}\end{aligned}$$ 盒同,球异,盒不允许空$\begin{aligned}\sum _{k=0}^m\frac{C_m^k(-1)^{m-k}k^n}{m!}\end{aligned}$     阅读全文
fightinggg's avatar
fightinggg 10月 15, 2018

位运算

    阅读全文
fightinggg's avatar
fightinggg 10月 15, 2018

博弈论

    阅读全文
fightinggg's avatar
fightinggg 10月 15, 2018