- 博客(7)
- 收藏
- 关注
RSS订阅转载 HDU 3221 Brute-force Algorithm
题意：问funny被调用了多少次，结果ModP,P不一定为质数。 首先很容易发现递推公式fn=fn-1*fn-2;写出前几项a,b,a*b,a*b^2,a^2*b^3,a^3*b^5;易发现a,b的指数为斐波那契数列。但是当N大一点时，斐波那契数列便变得非常大。那么此时得用欧拉定理降幂。 特别要主要使用条件，x>phi(c)。 接着...
2016-05-26 22:15:00
85
转载 2016湖大校赛 L题 The Sequence likes Ladder
题意：S1=a,Sn=a*(Sn-1)^k%m,且有（a,m）=1，给出i,求Si。 思路：首先我们可以写出Sn的通项a^(1+k+k^2+...k^n-1);其次注意到m的范围是10000以内，所以我们可以利用欧拉公式降幂。 注意到（a,m）=1;又欧拉定理可知a^x%m=a^(x%phi(m))*a^phi(m)%m,而a^phi(m)=1;所以 a^x%m=a^(x%ph...
2016-05-26 20:20:00
97
转载 CSU 1660 K-Cycle(dfs判断无向图中是否存在长度为K的环)
题意：给你一个无向图，判断是否存在长度为K的环。 思路：dfs遍历以每一个点为起点是否存在长度为k的环。dfs(now,last,step)中的now表示当前点，last表示上一个访问的 点，step一个记录路径长度的计数器，s【i】记录从起点到i点的路径长度。如果某点被访问第二次，则说明出现环，判断当前路径长度和它第一次出现是的 长度差是否等于K即可。 #include<...
2016-05-25 17:50:00
244
转载 POJ 3233 Matrix Power Series(构造矩阵求等比)
Description Given an×nmatrixAand a positive integerk, find the sumS=A+A2+A3+ … +Ak. Input The input contains exactly one test case. The first line of input contains three...
2016-05-23 19:03:00
98
转载 POJ 3070 Fibonacci
Description In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21,...
2016-05-23 18:54:00
91
转载 CSU 1597 薛XX后代的IQ
Description 薛XX的低IQ是个令人头疼的问题，他的队友深受其害。幸运的是，薛XX非常有钱，所以他买了一些可以提高他的后代的IQ的药。这种药有三个属性，A，B和P。当薛XX使用这种药的时候，他的基因会发生变化，所以他的儿子的IQ也会跟着变化。假设薛XX的父亲的IQ为X，薛XX自己的IQ为Y，那么薛XX的儿子的IQ为(A*X+B*Y) mod P。薛XX的孙子的IQ...
2016-05-23 18:49:00
71
转载 百度之星初赛2A 1001 ALL X（HDU 5690）
All X Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 889Accepted Submission(s): 425 Problem Description F(x,m)代表一个全是由数字x组成的m位数字。请计...
2016-05-23 18:10:00
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人