首先我按着我的理解说一下它为什么是卡特兰数，首先卡特兰数有一个很典型的应用就是求1~N个自然数出栈情况的种类数。而这里正好就对应了这种情况。我们要满足题目中给的条件，数字应该是从小到大放置的，1肯定在左上角，所以1入栈，这时候我们放2，如果我们把2放在了1的下面就代表了1出栈，把2放在上面就代表了2 ...
分类：
其他好文 时间：
2016-06-09 14:45:05
阅读次数：
209
2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一 大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个 ...
分类：
其他好文 时间：
2016-06-08 18:52:09
阅读次数：
192
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1004 共n个卡片,染成r,b,g三种颜色,每种颜色的个数有规定.给出一些置换,可以由置换得到的染色方案视为等价的,求等价类计数. 分析 给出置换求等价类计数,用Burnside引理:等价类计数= ...
分类：
其他好文 时间：
2016-06-01 19:54:14
阅读次数：
228
6月1日 1.复习: 欧几里德算法和扩展欧几里德算法 Eratosthenes筛法 2.学习: 模线性方程组 除法取模(乘法逆元) 置换,Burnside引理,Polya定理 费马小定理 3.做题: 1004: [HNOI2008]Cards 1004: [HNOI2008]Cards ...
分类：
其他好文 时间：
2016-06-01 19:30:55
阅读次数：
225
题意：一个长度为n的项链，m种颜色染色每个珠子。一些限制给出有些颜色珠子不能相邻。旋转后相同视为相同。有多少种不同的项链？ 思路：这题有点综合，首先，我们对于每个n的因数i，都考虑这个因数i下的不变置换个数，然后乘以(n/i)的欧拉函数加到ans上面，然后再让ans乘以n在模p下的逆元。至于怎么求因 ...
分类：
其他好文 时间：
2016-05-26 20:33:09
阅读次数：
211
规律是杨辉三角，也就是求排列组合。因为要取模，所以需要用到逆元。 ...
分类：
移动开发 时间：
2016-05-25 20:43:44
阅读次数：
204
最近打的几场比赛,都出现了有关逆元的题目,今天就整理了一下... 求乘法逆元的几种方法:http://www.cnblogs.com/james47/p/3871782.html 博文转载链接:http://blog.csdn.net/acdreamers/article/details/82207 ...
分类：
其他好文 时间：
2016-05-23 21:21:22
阅读次数：
371
网上发现了不错的博客讲解... 原博客链接:http://www.indestinee.com/combinationinit/ 组合数的预处理（费马小定理|杨辉三角|卢卡斯定理） 当y比较小，或者x-y比较小的时候，其中MAX为溢出判断，或者最大值，但要保证MAX * i 不溢出。 点击展开代码 ...
分类：
其他好文 时间：
2016-05-23 21:20:32
阅读次数：
150
这道题就是一个DFS，有一篇奶牛题几乎一样。但是这道题卡精度。 这道题网上的另一篇题解是有问题的。取对数这种方法可以被轻松卡。比如1e18 与 (1e9-1)*(1e9+1）取对数根本无法保证不被卡精度。所以我们需要换一个方法。 我们取一个大质数，在这个质数的模意义下进行运算：乘法是乘法，除法变成乘 ...
分类：
其他好文 时间：
2016-05-23 10:43:41
阅读次数：
292
1003.杨辉三角+逆元 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <stack> #include <string> #include ...
分类：
其他好文 时间：
2016-05-23 00:49:57
阅读次数：
152
