- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ 3436——ACM Computer Factory——最大流-拆点建图
题意：电脑公司生产电脑有N个机器（N条生产线），每个机器单位时间产量为Qi。 电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器（生产线）有协作关系，即一台机器（一条生产线）把它的产品交给哪些机器（生产线）加工。样例说明：3 41号生...
2018-08-24 16:07:42
340
原创 杭电多校第八场-hdu6397 Character Encoding-组合数+容斥原理
题解：根据题目意思，x1+x2+...+xm = k；0 <= xi <= n-1；即整数分解。如果xi没有没有限制的话，用插板法，相当于k个苹果被装入m个篮子中，因此我们需要将k个苹果分为m-1分，也就是插入m-1块板子；如果xi > 0，一头一尾不能插板子，就是向k-1个位置当中插入m-1块板子，则结果为。如果xi >= 0，一个位置只能放一个板子，所以无法在收尾插...
2018-08-21 11:13:16
280
原创 求组合数C(n,m) % mod的几种方法
算法一：乘法逆元，在m,n和mod比较小的情况下适用乘法逆元：（a/b）% mod = a * b^(mod-2)，mod为素数#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<queue>#include<s...
2018-08-19 18:10:58
1413
2
原创 Wannafly Summer Camp Day3 H travel
H travel题解：题中说分成m次将n个景点全部浏览一次且每个景点恰好一次，相当于将n-1条边切成m-1段所有的情况然后全排列，即C(m-1,n-1)m！此题容易入坑，想到将n整数分解成m个数，但你可以发现，整数分解总结归纳之后仍然是这个结果，但是如果往整数分解这方面想的话，就比较难归纳出来。AC代码如下：#include<iostream>#include&l...
2018-08-05 23:53:31
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人