题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶...
分类：
其他好文 时间：
2014-12-01 12:49:13
阅读次数：
202
2011-05-17 21:261429人阅读评论(0)收藏举报算法网络blog八卦游戏读书转载自简单de数字最终编辑fading_codeby zfy0701本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品...
分类：
其他好文 时间：
2014-12-01 00:45:29
阅读次数：
259
题目链接：点击打开链接
首先要n-=2，然后就是一个卡特兰数了。
上一题用的是 h(n) = h(n-1) * (4n-2)/(n+1);
这题用的是 h(n) = (2n)! * n! / (n+1)!;
然后对阶乘分解质因数：
点击打开链接
分解完了直接快速幂。
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-11-29 16:04:29
阅读次数：
284
题目链接：点击打开链接
题目链接：
给定一个母串。
给出n个子串和子串对应的价值
用下面的n个子串拼出母串，则得到的价值为子串价值和
拼接时不能有重叠遗漏（即母串的每个位置恰好被覆盖一次）
在ac自动机上找的时候搞一个dp数组就好了
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-11-29 16:01:32
阅读次数：
203
通道：http://acm.hnu.cn/online/?action=problem&type=show&id=13108&courseid=296题意：N个匹配串及权值，求完全匹配模式串的最大值。思路：建AC自动机，dp[i]到达i的最大值，dp[i]=max(dp[i-L]+W);代码：htt...
分类：
其他好文 时间：
2014-11-29 15:52:34
阅读次数：
169
题目链接：点击打开链接
Easy Delete
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB
Total submit users: 8, Accepted users: 4
Problem 13103 : No special judgement
...
分类：
其他好文 时间：
2014-11-28 20:11:51
阅读次数：
340
ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp://acm.zju.edu.cnhttp://acm.jlu.edu.cnh...
分类：
其他好文 时间：
2014-11-13 00:32:59
阅读次数：
384
长为H的格子里面放n个长为h的格子 最多会有n+1个空隙要使每一个空隙长度都小于h (H-h*n)/(n+1)(H/h-1)/2#includeint main(){ int W,H,w,h; while(scanf("%d%d%d%d",&W,&H,&w,&h)==4) { ...
分类：
其他好文 时间：
2014-11-12 13:32:10
阅读次数：
100
http://acm.hnu.cn/online/?action=problem&type=show&id=13028&courseid=0题意：国际象棋里rooks里的规则（跟象棋没什么区别吧……）。在N*N的棋盘里放置几个'X'，如果两个rook之间有'X'就不会互相攻击，问棋盘里最多能放置几个...
分类：
其他好文 时间：
2014-10-03 14:40:44
阅读次数：
229
CountingonesTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 18, Accepted users: 16Problem 13030 : No special ju...
分类：
其他好文 时间：
2014-10-02 21:15:53
阅读次数：
275
