本科生 1）公共与基础课程：44-50学分 大学英语系列课程（2-8学分），政治系列课程、军事理论以及军训等课程（18学分）、计算机系列课程（6学分），体育系列课程（4学分），数学分析(14学分) 2）核心课程：29学分 高等代数Ⅰ(5学分)，高等代数Ⅱ（4学分），几何学（5学分），抽象代数（3学分 ...
分类：
其他好文 时间：
2019-11-01 21:04:36
阅读次数：
163
组合数学之TwelveFold Way 题目传送 "TwelveFold Way" LLC n个球有标号，m个盒子有标号，每个盒子至多放一个球 如果 $n m,ans=0$ 否则为 $ans=A^n_m=C_m^n\cdot A_n^n$,相当于是先从 $m$ 个盒子取出 $n$个盒子，再全排因为球 ...
分类：
其他好文 时间：
2019-11-01 16:27:05
阅读次数：
103
一、定义 Catalan数是组合数学中在经常出现在计数问题中的数列，前几项为: $1,2 , 5 ,14,42,132,429,1430,4862,16796,58786,208012,742900，……$ 二、求解公式 Cat ...
分类：
其他好文 时间：
2019-10-29 23:21:15
阅读次数：
107
题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳教练，于是他向你求助。 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了 ...
分类：
其他好文 时间：
2019-10-28 01:12:04
阅读次数：
85
"也许更好的阅读体验" 基本概念 介绍 学卡特兰数我觉得可能比组合数要难一点，因为组合数可以很明确的告诉你那个公式是在干什么，而卡特兰数却像是在用大量例子来解释什么时卡特兰数 这里，我对卡特兰数做一点自己的理解 卡特兰数是一个在组合数学里经常出现的一个数列，它并没有一个具体的意义，却是一个十分常见的 ...
分类：
其他好文 时间：
2019-10-27 16:37:44
阅读次数：
113
组合数学什么的，最有趣了呢…… [51nod 1251] Fox序列的数量 题意 求满足以下条件的序列数目： 1. 序列长度为 $ n $ ，每个元素都属于 $ [1,m] \cap Z $ ； 2. 这个序列单调不降； 3. 这个序列出现次数最多的数是唯一的。 数据范围： $ 1≤n,m≤1000 ...
分类：
其他好文 时间：
2019-10-23 22:19:51
阅读次数：
91
这场考试的确颇为奇异。 两道结论题。。。（其中T1被称为送分题。。。） 决策不是很对。T1是一个只有一个参数的找规律，明显可以打表。 但是因为搜索不好打所以就没有打。。。 搜索再难打一个小时应该也可以模拟完了，不说推式子了，找规律肯定是能找到的啊。 然而我T1动都没动。。。 T3跪在了高考组合数学上 ...
分类：
其他好文 时间：
2019-10-22 18:52:17
阅读次数：
96
排列组合 排列 从$n$个不同的元素中取出$m$个的方案数，记为$A(n,m)$或$P(n,m)$ $$P(n,m)=\frac{n!}{(n m)!}$$ 组合 从$n$个相同的元素中取出$m$个的方案数，记为$C(n,m)$ $$C(n,m)=\frac{n!}{m!(n m)!}$$ $$C( ...
分类：
其他好文 时间：
2019-10-17 20:23:46
阅读次数：
111
题意简述：有$n$个桶和$2n 1$个球，每个桶最多能装一个球，且第$i$个桶可以装前$2i 1$个球。问取$m$个桶和$m$个球，并将每个球放进一个桶里的方案数，$q$组询问。$1\leq q\leq 10^5, 1\leq m\leq n\leq 10^7$。 有一个显然的$O(nm)$dp：设 ...
分类：
其他好文 时间：
2019-10-15 21:30:43
阅读次数：
97
题意：求n个1，m个-1组成的所有序列中，最大前缀之和。 首先引出这样一个问题：使用n个左括号和m个右括号，组成的合法的括号匹配（每个右括号都有对应的左括号和它匹配）的数目是多少？ 1.当n=m时，显然答案为卡特兰数$C_{2n}^{n}-C_{2n}^{n+1}$ 2.当n<m时，无论如何都不合法 ...
分类：
其他好文 时间：
2019-10-13 15:15:54
阅读次数：
88
