三种成本，决定你是一无所有，还是财富自由 作者：Spenser（原名，陈立飞，混迹创投圈的职场墨客） 摘自公众号：Spenser 每种自由，都有代价；每种选择，都有成本。 你能混到什么层次，能获得多大财富，能过上什么样的人生，在我看来，基本上由三种成本的排列组合决定。 这三种成本分别是——机会成本， ...
分类：
其他好文 时间：
2019-11-25 11:36:47
阅读次数：
74
1.各种数： 全排列：P(n,n)=n! 部分排列：P(n,m)=n!/(n-m)! 组合数：公式：C(n,m)=n!/(m!*(n-m)!) 递推式 :C(n,m)=C(n-1,m)+C(n-1,m-1) Lucas定理：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p #defi ...
分类：
其他好文 时间：
2019-11-23 10:01:02
阅读次数：
68
$1.bzoj$ $1008$ 越狱 题意： 有$n$个位置，$m$种数，每个位置填一个数，使得有相邻两位置的数相同，问有多少种方案。每种数的个数都是无限的。 分析： 明显的排列组合问题 我们现在先不考虑相邻位置的数相同的条件，则一共有 $$ m^n $$ 种方案，再减去每个相邻位置的数都不相同的方 ...
分类：
其他好文 时间：
2019-11-09 23:50:07
阅读次数：
141
一般来说， 排列组合 = 难题。每每遇上这种类型的题目， 大家就会八仙过海各显神通：在纸上穷举的，掰手指头的， 还有放弃挣扎依靠玄学的…这些方法并非不能带你找到正确答案（真的吗）， 只是往往你做完这道题之后….Section时间结束了...170再见 其实出题套路千变万化， 考点万变不离其宗。那么今 ...
分类：
其他好文 时间：
2019-11-01 14:33:53
阅读次数：
109
组合数 组合数就是高中排列组合的知识，求解组合数C(n,m)，即从n个相同物品中取出m个的方案数。 求解方式 求解通式：$C^{m}_{n}=\dfrac {n!}{m!\left( n-m\right) !}$ 性质1：$C^{m}_{n}=C_{n}^{n-m}$ 性质2：$C^{m}_{n}= ...
分类：
其他好文 时间：
2019-10-26 23:19:24
阅读次数：
163
Removing Blocks 题目链接：https://atcoder.jp/contests/agc028/tasks/agc028_b 数据范围：略。 题解： 这种问题的第一步很套路，就是对于每个$a_i$分开求。 那么对于每个$a_i$应该怎么求呢？ 考虑删掉$j$的时候，有$a_i$贡献， ...
分类：
其他好文 时间：
2019-10-25 16:20:22
阅读次数：
85
排列： 从$n$个人中选出$m$个人来排队，他的做法是$A_{n}^{m}$ 第一个位置可以放$n$个中的一个，第二个位置可以放$n 1$个中的一个......第$m$的位置可以放$n m+1$个中的一个 所以可得：$A_{n}^{m}=\frac{n!}{n m!}$ 组合： 上面的问题我们可以分 ...
分类：
其他好文 时间：
2019-10-25 09:55:02
阅读次数：
70
对于一个数组（或任何可以迭代的元素集），可以通过itertools包中的permutations和combinations轻松完成排列，组合 python3中permutations和combinations返回的是一个迭代器，可以通过list转化为一个列表，方便我们进一步处理 具体用法看下面的例子 ...
分类：
编程语言 时间：
2019-10-24 19:43:25
阅读次数：
93
排列组合 排列 从$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
17. 子集 中文 English English 给定一个含不同整数的集合，返回其所有的子集。 给定一个含不同整数的集合，返回其所有的子集。 给定一个含不同整数的集合，返回其所有的子集。 样例 样例 1： 输入：[0] 输出： [ [], [0] ] 样例 2： 输入：[1,2,3] 输出： [ ...
分类：
其他好文 时间：
2019-10-13 19:09:24
阅读次数：
121
