Description In how many ways can you choose k elements out of n elements, not taking order into account? Write a program to compute this number. Input ...
分类：
其他好文 时间：
2018-07-16 11:22:21
阅读次数：
206
Description Computing the exact number of ways that N things can be taken M at a time can be a great challenge when N and/or M become very large. Chal ...
分类：
其他好文 时间：
2018-07-16 11:09:50
阅读次数：
118
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这$n$个点标号，要求每个节点的标号是正整数，且不超过父节点的标号，根节点的标号不得超过D。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这 ...
分类：
其他好文 时间：
2018-07-14 11:57:37
阅读次数：
290
51Nod 1677 treecnt Description:给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的 ...
分类：
其他好文 时间：
2018-07-13 13:29:21
阅读次数：
155
A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef uns ...
分类：
其他好文 时间：
2018-06-24 14:05:48
阅读次数：
383
Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 AC自动机 后缀数组 回文树 数据结构 树套树 虚树 莫队 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 还有一大堆待添加... ...
分类：
其他好文 时间：
2018-06-23 00:02:07
阅读次数：
140
额，前两天刚讲了数据结构，今天我来讲讲组合数学中的一种奇妙优化——Lucas 先看这样一个东西 没学过lucas的肯定会说：还不简单？处理逆元，边乘边膜呗 是，可以，但注意一下数据范围 你算这一次，你需要跑25000下 那么你如果求C199999 1~C199999 52222 呢？ 你会发现你的复 ...
分类：
其他好文 时间：
2018-06-21 17:22:58
阅读次数：
269
知识点：母函数（其实更建议去看《组合数学》），五边形数定理（百度总结的也不错）。 #include<bits/stdc++.h> #define ll long long #define P pair<int,int> #define pb push_back #define lson root < ...
分类：
其他好文 时间：
2018-06-20 00:49:46
阅读次数：
192
组合，吼吼吼 又到了我们信息老师讲数学课了，吼吼吼 然后数学老师中途探望了一下，哇塞塞，然后他看到黑板上的题，微妙的笑了. 排列：从n个数中有序的选出m个数的方案数是多少？第一个数有n种取法，第二个数有n-1种取法......第m个数有n-m+1种取法。 n*(n-1)*...*(n-m+1)=n! ...
分类：
其他好文 时间：
2018-06-03 17:36:16
阅读次数：
267
清华大学计算机研究生课程表 计算机系研究生课程介绍 组合数学课程名称：组合数学 课程编号：60240013 课内学时： 48 开课学期： 秋 任课教师：黄连生 【主要内容】 主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥 原理与鸽巢原理、Burnside引理与Polya定理、区 ...
分类：
其他好文 时间：
2018-05-26 19:42:37
阅读次数：
256
