数学--组合数
妖怪吧
这个作者很懒,什么都没留下…
展开
-
组合数递推(模板)
组合数,根据C(n,m)=C(n-1,m)+C(n-1,m-1)递推可得,时间复杂度O(n^2)代码#include<bits/stdc++.h>using namespace std;const int MAXN = 100;int c[MAXN][MAXN];int main(){ int n=30; c[1][0]=c[1][1]=1...原创 2018-06-19 23:35:24 · 1093 阅读 · 0 评论 -
LUOGU P2822 组合数问题
题面解题思路由于要求对k取模为0的值,所以我们递推求组合数时一直对k取模就行了 然后算出二维前缀和,O(n^2)预处理,O(1)回答。BZOJ上和这个不太一样, 那个是要卢卡斯定理。代码#include<bits/stdc++.h>#define LL long longusing namespace std;const int MA...原创 2018-06-20 00:07:40 · 208 阅读 · 0 评论 -
BZOJ 3505: [Cqoi2014]数三角形
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2067 Solved: 1273 [Submit][Status][Discuss] Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 Input输入一行,包含两个空格分隔的正整数m...原创 2018-07-04 10:51:22 · 88 阅读 · 0 评论 -
LUOGU P1680 奇怪的分组
题目背景终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊想,终于……没想出来。于是他又想到了聪明的你,你能帮v神算出按照dm同学的规则有多少种分组方案吗? 题目描述v神的班级共有n个人,d...原创 2018-08-15 21:44:06 · 234 阅读 · 0 评论