数学
文章平均质量分 83
shengtao96
啦啦啦~~~
展开
-
组合数学——卡特兰数
首先声明这篇博文是我在搜集众多资料的基础上写的,这里一次性给出所有资料出处,正文中间不再赘述。http://baike.baidu.com/link?url=7BdjPnf-tbSAnkXFIF_G8NHOZxYXo4uPfNiQ4eeyxCIjGx2CM4jt6PnFkyeKsyYtxZXML7q_7IULkxxOd_8pNqhttp://baike.baidu.com/link?u原创 2015-11-22 18:41:43 · 784 阅读 · 0 评论 -
Baby step Giant step算法
题意: 求满足a^x=b(mod n)的最小的整数x。分析: 很多地方写到n是素数的时候可以用 Baby step,Giant step, 其实研究过 Baby step,Giant step算法以后,你会发现 它能解决 “ n与a互质”的情况,而并不是单纯的n是素数的情况。如果a与n不是互质的,那么我们需要处理一下原方程,让a与n互质,然后再用 Baby step,Giant转载 2016-05-10 14:40:28 · 1662 阅读 · 1 评论 -
hdu-5505 数论
题目大意:给你两个数N和M,N每次可以乘以N的一个因数变成一个新的N,问至少进行多少步操作才能使得N变成M?如果不能变成M,那么输出-1。分析:既然N每次乘以一个自己的因数,那么一开始组成N的质因数自始至终都不会改变,而且这些质因数上的指数只会增加(或者不变),不可能减小。那么我们就可以得到:组成N的所有质因数M都有,组成M的所有质因数N都有,也就是说N和M的质因数集合是一样的。而且这原创 2016-07-08 20:21:53 · 424 阅读 · 0 评论 -
容斥原理专题二
第一题 poj-1091分析:看完题目,我们首先猜测要使得跳蚤最后可以左跳一个单位,那么这N+1个数字一定满足gcd(x1,x2,…,xn,M)==1,不然的话一定不能躲开他们之间的公共因子。转换一下等价题意:有多少种方案使得gcd(x1,x2,…xn,M)==1而且1答案比较大,请使用高精度。原创 2016-09-12 21:22:59 · 1044 阅读 · 0 评论 -
容斥原理专题一
抱歉,很久没有更新博客了。这几天集中刷了容斥原理的题目,于是就来写博客巩固下。容斥原理,我想大家在高中都或多或少的学过。虽然知道原理内容,但是用来解题的话,还是有点小障碍的,特别是不知道怎么写代码。如果读者连最基本的容斥原理都不理解的话,或者理解不深入、不知道容斥原理用来解决什么问题的话,请下载这篇PDF详细研读,相信会有收获:http://pan.baidu.com/s/1hrISIjy 密码:原创 2016-09-08 21:33:54 · 2123 阅读 · 0 评论 -
容斥专题三
抱歉,抱歉,前两周忙着打网络赛,结果容斥专题断了整整两周。最后一个专题,总结性专题,现在继续。第一题SGU-476题意:3n个人,组成n个三人组,而且必须满足k组条件,每组条件表示a编号为a,b,c的三人不可以一个队。分析:是容斥原理,用所有情况减去不能出现的情况,就是答案。对于不能出现的情况,对于条件的组数进行容斥,如果多组情况中有相同的成员编号那么就是不可能出现的,为0。这样的话,代码还是很好写原创 2016-10-04 19:35:53 · 1032 阅读 · 0 评论