最长反链=最小链覆盖。 http://vfleaking.blog.163.com/blog/static/1748076342012918105514527/ By：大奕哥 ...
分类：
其他好文 时间：
2018-02-08 20:06:53
阅读次数：
133
傅里叶变换在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用（例如在信号处理中，傅里叶变换的典型用途是将信号分解成幅值分量和频率分量）。 傅里叶变换能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在... ...
分类：
其他好文 时间：
2018-02-06 01:19:38
阅读次数：
160
首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $ ...
分类：
其他好文 时间：
2018-01-29 11:49:56
阅读次数：
156
参考：http://blog.csdn.net/wzq_qwq/article/details/46709471 首先推组合数，设sum为每个人礼物数的和，那么答案为 $$ ( C_{n}^{sum}C_{sum}^{w[1]}c_{sum w[1]}^{w[2]}... $$ 设w[0]=n su ...
分类：
其他好文 时间：
2018-01-26 22:53:52
阅读次数：
228
转载自：http://blog.csdn.net/u013611908/article/details/44545955 题目大意：一副牌除掉大小王，然后有一些已经形成了序列，让你算剩下的牌能组合出多少种比给的序列小的组合。 思路：搜索，分这个位置相同或者小于，假如放一个小于的，则剩下的就是全排列 ...
分类：
其他好文 时间：
2018-01-26 11:06:55
阅读次数：
166
【BZOJ4003】序列统计（组合数学，卢卡斯定理） 题面 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行包含三个整数N ...
分类：
其他好文 时间：
2018-01-08 01:10:23
阅读次数：
132
~~第一个一眼就A的容斥题！~~ 这个显然是容斥的经典问题 错排，首先考虑没有固定的情况，设\\( D_n \\)为\\( n \\)个数字的错排方案数。 $$ D_n=n! \sum_{t=1}^{n}( 1)^{t 1}\sum_{i_1 include using namespace std; ...
分类：
其他好文 时间：
2018-01-06 20:07:07
阅读次数：
188
~~学了好久，终于基本弄明白了~~ 推荐两个博客： "戳我" "戳我" 再推荐几本书： 《ACM/ICPC算法基础训练教程》 《组合数学》（清华大学出版社） ~~《高中数学选修》~~ 预备知识 复数方面 ~~找数学老师去~~ $$i^{2}= 1，i为虚数的单位$$ 坐标系上纵轴就是虚数轴，复数就是 ...
分类：
其他好文 时间：
2018-01-05 21:55:57
阅读次数：
129
组合数学少不了二项式，今天来补一补。 0 |1 |2 | 3 |4 |5 |6 |7 |8 0 1 | | | | | | | | 1 1 |1 | | | | | | | 2 1 |2 |1 | | | | | | 3 1 |3 |3 |1 | | | | | 4 1 |4 |6 |4 |1 | ...
分类：
其他好文 时间：
2018-01-01 18:21:19
阅读次数：
175
【BZOJ1004】Cards（组合数学，Burnside引理） 题面 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色 ...
分类：
其他好文 时间：
2017-12-31 21:06:24
阅读次数：
166
