摘要: http://codevs.cn/problem/1086/ (题目链接) 题意 给出1~n总共n个数,对它们进行入栈出栈操作,问一共有多少种不同的方案。 Solution 找规律手玩前5个1 2 5 14 42发现是卡特兰数,再见。 代码 阅读全文
posted @ 2016-09-29 20:14 MashiroSky 阅读(361) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3240 (题目链接) 题意$${F[1][1]=1}$$$${F[i][j]=a*F[i][j-1]+b (j!=1)}$$$${F[i][1]=c*F[i-1][m]+d (i!=1)}$$ 求解${ 阅读全文
posted @ 2016-09-29 20:01 MashiroSky 阅读(535) 评论(0) 推荐(4) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1951 (题目链接) 题意 废话一堆。。求解:$$g^{\sum_{d|n} C_n^d}~mod~p$$ Solution 真的是数论经典题,什么都用上了。 因为费马小定理,每$p-1$个$g$相乘会 阅读全文
posted @ 2016-09-29 16:35 MashiroSky 阅读(1768) 评论(0) 推荐(9) 编辑