- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于卢卡斯定理的粗略理解
今天突然想起了卢卡斯定理还不会就简单学习了一下，在这里进行分享。 在学习卢卡斯定理之前必须要掌握逆元的概念，逆元详解 在掌握了逆元之后，开始介绍卢卡斯定理。 卢卡斯定理应用于大组合数取模，通常情况下，组合数可以用下面方法进行求取： （1）.C(n, m) = C(n - 1，m) + C(n - 1, m - 1) （2）.C(n, m) mod p = n!/(m!(n - m)!)；...
2018-09-12 20:31:02
419
原创 Rich Game HDU - 6245 解题报告
这是一道，额。。。很水的贪心题，分情况讨论一下即可，然后这道题，再稍微注意读题就好，我先补一下小学语文再来打ACM。 题目链接：https://vjudge.net/problem/HDU-6245； 题意就是两个人玩游戏，我赢一分我给你X，我输一分给你Y，问你最多能赢几场，一定注意X,Y的含义！！！（唉 ，惨的一批） 这里有一个稍微特殊一点的规则就是平局的时候就是必须领先两分，所以局数可以...
2018-09-06 10:58:35
242
原创 除法分块法与Gym - 101615C 结题报告
这道题是除法分块法的模板题，，，这也是我第一次接触这个知识，在这里一起学习一下。 首先给出除发分块的意义：通过对某些连续且相同的数进行区间的划分，使得我们能够一下子计算出这一整个区间的数，提高我们的运算效率； 除法分块的大略模板： for(int l=1,r;l<=n;l=r+1) { r=n/(n/l); } 接下来我们分析这道题，下取整n/i，求出的是 i 这个数字在...
2018-09-05 09:50:42
171
原创 利用逆元对除法运算进行取模操作（Gym - 101775A ）
首先说明逆元的概念，类似于倒数的性质。（这里只给出费马小定理求取逆元） 方程ax≡1(mod p),的解称为a关于模p的逆，当gcd(a,p)==1（即a，p互质）时，方程有唯一解，否则无解。 对于一些题目会要求把结果MOD一个数，通常是一个较大的质数，对于加减乘法通过同余定理可以直接拆开计算， 但对于(a/b)%MOD这个式子，是不可以写成(a%MOD/b%MOD)%MOD的，但是可以写...
2018-09-04 16:09:56
692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人