- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVALive 7147- World Cup
题目地址：UVALive 7147 题意：一场比赛，赢的队得A分，输的得C分，平手都得B分。有n支队伍，分别比赛一次，选前m个队伍晋级（分数相同的随机排名）。问：可能的最大淘汰分数，可能的最小晋级分数。#include <cstdio>#include <cstring>#include <cmath>#include <map>#include <set>#include <vecto
2015-10-05 18:24:25
1584
原创 HDU 2588-GCD(欧拉函数)
题目地址：HDU 2588 题意：给两个数n,m(2<=n<=1000000000, 1<=m<=n), 求1<=x<=n 且gcd(x,n)>=m的个数x的个数。 思路：因为x要满足1<=x<=n 且gcd(x,n)>=m，所以x为n的因子，即gcd(x,n)=x>=m，设y=n/x，则y的欧拉函数为小于y且与y互质的数的个数。假设与y互质的数为p1,p2,p3……，那么gcd(x*pi,n)
2015-10-04 21:01:35
1394
原创 ZOJ 2674-Strange Limit(指数循环节)
题目地址：ZOJ 2674 题意：已知a1=p,an+1=p^an，bn=an(mod m！)，给定p和m，求bn的极限。 思路：我们知道 我们设 那么存在 然后y又可以看作是x的子问题，然后一直递归可以求得最后的结果。#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#in
2015-10-03 19:58:17
1311
原创 FZU 1759-Super A^B mod C(指数循环节)
题目地址：FZOJ 1759 题意：求 A^B mod C的值(1<=A,C<=1000000000,1<=B<=10^1000000). 思路：此题的B值特别的大，我们要实行降幂处理，其实有这么一个公式可以解决： #include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <ios
2015-10-03 17:08:37
2016
原创 BZOJ 2186-[Sdoi2008]沙拉公主的困惑(乘法逆元)
题目地址：BZOJ 2186 题意：求1~n!中与m!互质的数的个数，且m<=n(1 < = n , m < = 10000000) 思路：因为m<=n，所以m！能被n！整除，那么我们很容易推出下面结论： 对于两个正整数n和m，，如果n是m的倍数，那么1~n中与m互质的数的个数为n/m*Eular(m)。 因为欧拉函数的通式为：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(
2015-10-03 15:10:22
1380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人