排列组合
关注
分享
扫一扫
文章平均质量分 53
zhhx2001
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj3505（排列组合）
一直对排列组合有点头疼，总是有情况没有考虑到考虑补集，先把答案赋为c(n*m)(3),然后减去三点共线的情况。首先三点在一条水平或竖直的直线上非常好处理。直接减去c(n)(3)*m+c(m)(3)*n即可。然后考虑不斜着的情况。我们枚举一下边上两个点的横纵坐标之差(i,j)。那么中间的点可选的位置就是gcd(i,j)-1;然后再乘上这种直线的条数即可。注意要先处原创 2016-06-26 16:46:43 · 518 阅读 · 0 评论 -
bzoj1600（排列组合）
勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4 #include#include#include#include#includeusing namespace std;typedef long long ll;const int N=2505;ll C[N][5];int n;void init(){ C原创 2016-09-08 19:25:13 · 543 阅读 · 0 评论 -
tyvj模拟赛
待填坑。原创 2016-09-11 08:50:01 · 1224 阅读 · 2 评论