- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU5666 Segment (俄罗斯乘法(快速积) / Java大数取模 / 大数乘法取模转换)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5666题目大意：给定TTT组数据，每组数据给定qqq和PPP，问直线x+y=qx+y=qx+y=q在第一象限形成的三角形内部有多少个整数点，结果对PPP取模;数据范围： 1≤T≤101≤T≤101\leq{T}\leq10，1≤q≤10181≤q≤10181\leq{q}\leq10^{18}，...
2018-02-26 19:39:18
309
原创 POJ1995 Raising Modulo Numbers（快速幂取模）
题目链接：http://poj.org/problem?id=1995题目大意：给定ZZZ组数据，每组数据给定一个MMM(作为取模值)，给定一个HHH表示多项式有多少项，每一项给定两个数字A、BA、BA、B表示该项为ABABA^B，输出结果 ： ∑i=1H(Ai∗Bi)modM∑i=1H(Ai∗Bi)modM\sum\limits_{i=1}^{H}(A_i*B_i)\bmod M数据范围...
2018-02-26 17:05:44
243
acm代码模版
博弈论
巴什博奕
只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。
(1)最后取光者得胜。
bool solve(int n,int m){return n%(m+1);}
(2)最后取光者失败。
bool solve(int n,int m){return (n-1)%(m+1);}
威佐夫博奕
有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限。
(1)最后取完者获胜。奇异状态a=[k*fai] b=a+k
const double fai=(sqrt(5.0)+1)*0.5;//黄金分割数
bool solve(int a,int b){
if(a>b)swap(a,b);
if(a==0)return b;
return b!=int(a/fai)+a+1;
}
2018-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人