数论
sisaku
这个作者很懒,什么都没留下…
展开
-
全错位排列
Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况原创 2016-01-22 21:51:57 · 497 阅读 · 0 评论 -
卡特兰数——单调路径证明(HDU2067)
Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧!I原创 2016-03-01 23:09:29 · 2169 阅读 · 0 评论 -
HDU 2136
题意:求某个数的最大质因子是第几个质数思路:用筛法打个带标记的质数表即可代码:#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAXN =原创 2016-07-11 19:39:55 · 278 阅读 · 0 评论