组合数学
关注
分享
扫一扫
文章平均质量分 54
zzuzxy
牛顿说:“我不知道世人怎样看我，但我自己以为我不过像一个在海边玩耍的孩子，不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜，至于展现在我面前的浩翰的真理海洋，却全然没有发现。”
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
常见概率面试题
有n个人，k个陷阱，每个陷阱通过的概率都是1/2，求通过人数的期望原创 2022-08-16 12:03:12 · 392 阅读 · 0 评论 -
codeforces 869C The Intriguing Obsession 组合数学，逆元
codeforces 869C The Intriguing Obsession 组合数学原创 2017-10-07 10:55:52 · 525 阅读 · 0 评论 -
组合数学 阶乘gamma 函数
求 n！ 的值 gamma 函数的应用原创 2017-10-04 01:06:43 · 3017 阅读 · 0 评论 -
Fleecing the Raffle
Fleecing the Raffle Nordic Collegiate Programming Contest 2016.原创 2017-10-04 01:14:53 · 723 阅读 · 0 评论 -
Card Hand Sorting ，排列，状态压缩
Card Hand Sorting Kattis - cardhand 题意 将n张扑克牌排序，排序规则，不同花色之间的顺序没有要求，同意花色之间必须升序或者降序，问使得整个扑克牌排好序最少需要移动多少次 分析 知识点 组合数学，状态压缩，最长上升子序列 花色之间的排序 4!4!4! 升序或者降序 2424 2^4 共有t=4!∗24t=4!∗24t = 4!*2^4 ...原创 2017-10-04 11:08:10 · 520 阅读 · 0 评论 -
lucas 定理，组合数取模
Lucas 定理求 Cmn%pC^{m}_n \% p 的值，如果n，m的值过大，不易直接求出，所以利用lucas定理定理 Cmn%pC^{m}_n \% p =Cm/pn/p∗= C^{m / p}_{n/p}*Cm%pn%p C^{m \% p}_{n \% p} 证明：百度百科预备知识① Cip%p=0C^i_p \% p = 0p 为素数且，i≠p and i≠0i \not= p原创 2017-12-23 19:54:10 · 215 阅读 · 0 评论 -
Expected Waiting Time ZOJ - 3982
Expected Waiting Time ZOJ - 3982 #include <bits/stdc++.h> #define mem(ar,num) memset(ar,num,sizeof(ar)) #define me(ar) memset(ar,0,sizeof(ar)) #define lowbit(x) (x&原创 2018-10-31 23:20:30 · 365 阅读 · 0 评论 -
康托展开
康托展开 int cantor(int a[],int n){//cantor展开,n表示是n位的全排列，a[]表示全排列的数 int ans=0,sum=0; for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++) if(a[j]<a[i]) sum++;...原创 2019-03-27 22:19:57 · 136 阅读 · 0 评论