![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
H_ang
记录一些东西吧!
展开
-
2017CCPC杭州 - D题 递推计数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6267题目大意:然后分别维护上一行的个数和sum[]和上一行的和s[]。递推就可以了。#include <bits/stdc++.h>#define LL long longusing namespace std;const int mod = 998244353;LL ...原创 2019-09-17 16:23:21 · 126 阅读 · 0 评论 -
UVA - 11806 组合计数+容斥
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906题目大意:#include <bits/stdc++.h>#define LL long longusing namespace std;co...原创 2019-09-29 11:28:53 · 132 阅读 · 0 评论 -
UVA - 11174 - 森林计数 - 父节点在子节点前面的排列数
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2115题目大意:思路:这里有序节点的穿插,就相当于有重复元素的全排列。s=n!/(n1!*n2!*n3! ***)#include <bits/stdc+...原创 2019-09-29 12:02:13 · 176 阅读 · 0 评论 -
计数 - 含有n个点的连通图的个数
1:h(n)=2(n*(n-1)/2)对于一个有n个点的无向图,最多有n*(n-1)条边。每一条边存在或者不存在。#include <bits/stdc++.h>#define LL long longusing namespace std;const LL mod=1000000007;LL f[105], g[105], h[10005], c[105][105];...原创 2019-09-29 15:35:09 · 2090 阅读 · 0 评论