原题 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其 ...
分类：
其他好文 时间：
2019-04-13 13:45:51
阅读次数：
131
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 ...
分类：
其他好文 时间：
2019-04-12 23:25:41
阅读次数：
164
好梗 求方程的解。n个可以奇数可以偶数，m个必须是偶数 两种方法： 都是O(nlogn)logn是LUCAS定理 法一： 有奇数有偶数，如果都是偶数，那么可以直接除以二然后组合数学 所以枚举有几个奇数！ 法二： 简单粗暴考虑生成函数： $\frac{1}{(1-x)^n} * \frac{1}{(1 ...
分类：
其他好文 时间：
2019-03-27 19:43:36
阅读次数：
137
dp专题看得差不多了，本来是想看图论，但是那天物理课，莫名打开了数学专题 看了一半也不太好，就先看完再说吧~ 1.组合数学 UVa580 题意：一个长度为n的序列（n<=30），由若干U,L组成 有大于等于3个连续的U的序列则为危险序列 求危险序列的数量 方法一：（LRJ） f(n)=(1<<n-3 ...
分类：
其他好文 时间：
2019-03-27 12:48:06
阅读次数：
147
不得不说这个东西真是妙啊 遭到了降智打击 生成函数又叫做母函数，主要用于解决一些组合数学问题 对于一个数列$\{f_0,f_1,f_2,...,f_n\}$ 我们定义其生成函数为 $$F(x)=f_0+f_1x+f_2x^2+...+f_nx^n$$ 也就是 $$F(x)=\sum_{i=0}^nf ...
分类：
其他好文 时间：
2019-03-14 21:17:31
阅读次数：
240
快速幂 快速幂其实就是“翻倍”相乘，比如，要算5^15，我们可以这样拆开：5^( 1 + 2 + 4 + 8 )，变成 (5^1) * (5^2) * (5^4) * (5^8)。计算5^2时，就是把5^1“翻倍”，也就是算(5^1)^2；计算5^4时，就是把5^2翻倍，也就是算(5^2)^2；计算 ...
分类：
其他好文 时间：
2019-03-09 23:49:04
阅读次数：
177
传送门：点我 A. Lengthening Sticks time limit per test 1 second You are given three sticks with positive integer lengths of a,?b, and c centimeters. You can ...
分类：
其他好文 时间：
2019-03-09 11:37:18
阅读次数：
188
[TOC] 技巧 坑 未分配的技能点： 微积分 复数 向量 FFT FWT NTT FNTT 泰勒展开 行列式 拉普拉斯矩阵 书籍： 《信息学奥赛一本通》，最友好的一本书，也是最简单的一本书，目前0/379。 《组合数学》，比较适合我，78/351 《具体数学》，比较难，啃不动，目前：21/417 ...
分类：
其他好文 时间：
2019-02-28 19:55:14
阅读次数：
165
1. "莫比乌斯反演" 2. "容斥原理及广义容斥（也就是二项式反演）" 3. "NTT+FFT+FWT+分治FFT+分块FFT" 4. "min max容斥" 5. "Burnside引理与Polya引理" 6. "斯特林数+斯特林反演" 7. "生成函数" 8. "拉格朗日反演" ...
分类：
其他好文 时间：
2019-02-27 14:33:46
阅读次数：
180
这个文章是基于别的博客来讲的，反正根据自己的理解，然后写出来的。欢迎大佬吐槽。 卡特兰序列：1，1，2，5，14，42，132，429，1430... 通项就是 卡特兰数：卡特兰序列中的每一项，为卡特兰数， 既： 卡特兰数的引入： 在组合数学中有一类问题，为计数问题，比如正常的排列组合，斐波拉契数列 ...
分类：
其他好文 时间：
2019-02-27 01:34:29
阅读次数：
211
