![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排列组合
文章平均质量分 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 · 433 阅读 · 0 评论 -
bzoj1600(排列组合)
勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4 #include #include #include #include #include using 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 · 480 阅读 · 0 评论 -
tyvj模拟赛
待填坑。原创 2016-09-11 08:50:01 · 1110 阅读 · 2 评论