昨天晚上我们进行了第一次小组赛，做的是12年的湘潭市比赛的题，我们队只ac了两个题，做这次题的时候，感觉是挺简单的，我们就开始着手做，提交了好几次都是TLE，后面就基本一直在搞这个题，对这个题进行优化，一直到最后，我们还是没能ac。。程序的优化真的很重要啊，特别是比赛的时候，在选对算法后，还要对算法进行一定的优化，在一次一次的优化后，找到更加好的方法，这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类：
数据库 时间：
2014-05-10 10:39:37
阅读次数：
520
HDU 1286 找新朋友
题意：中文题。
思路：欧拉函数的纯模板题，没什么好说的，主要是理解欧拉函数的意义。
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。
----by度娘。...
分类：
其他好文 时间：
2014-05-10 09:14:43
阅读次数：
256
昨天一开始就看中了这个题，觉得这道题可以做，然后就按照思路一直写下去，测试了一下数据，开始后面那个最大值总是等于0，（这也算是这道题最坑爹的地方了），然后就把最大值置成了a的值，然后再测试了一下数据就全部都通过了，后来，我们灵光一闪，把int全换成了longlong，然后，我们就提交了，开始感觉这道题会超时，后来等了一会，竟然就ac了，我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦，这也就...
分类：
其他好文 时间：
2014-05-10 09:12:44
阅读次数：
258
链接：http://poj.org/problem?id=1775
Description
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m...
分类：
其他好文 时间：
2014-05-07 23:57:32
阅读次数：
402
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6746 Accepted Submission(s): 2738
Problem Description
今年暑假杭电ACM集训队第一次组成女生队,其中...
分类：
其他好文 时间：
2014-05-07 15:59:59
阅读次数：
366
本文出自：http://blog.csdn.net/svitter
题意：
f(x) = K, x = 1
f(x) = (a*f(x-1) + b)%m , x > 1
求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.
1
0
1
本题目的关键在于大幂的分解和。。你...
分类：
其他好文 时间：
2014-05-07 06:19:22
阅读次数：
366
本书介绍了计算机的数学基础，内容涉及求和、取整函数、数论、二项式系数、特殊数、母函数（发生函数）、离散概率、渐近等等
分类：
其他好文 时间：
2014-05-05 22:20:43
阅读次数：
266
题目：大意是说给定两个数，让你用这两个数，随意地进行+或者-两种操作，求出最小操作数使得结果为1，当不可能达到1的时候，输出-1.
方法：明显的数论题目，相当于求出ax+by=1的解。
当两个数不互素时，得不到1的结果；
当两个数互素时，使用拓展欧几里德来求得x和y，输出abs(x)+abs(y)-1即可。
注意：这道题目的数据涉及0、1，这些数...
分类：
其他好文 时间：
2014-05-05 13:27:30
阅读次数：
339
本文出自：http://blog.csdn.net/svitter/
题意：
求解An 与 An-1是否相等。
n分为两个情况——
1.n为素数，
2.n为合数。
= =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。
/...
分类：
其他好文 时间：
2014-05-03 16:44:45
阅读次数：
331
这就是数论坑的地方了把，有些题目真心偏到你无法想象，需要用到多项式欧几里德求多项式的最大公共多项式
题意：给你n个多项式，问他们有没有共同的根
先分析把，假设有多项式a,b,同时又有多项式k,r，令 a = k*b +r,应题目要求，令解为0，那么a = 0,同时b也要等于0，那么这时候要满足a=b=0 其实 r = 0,这时候就不需要去管k了，有没有发现跟那个扩展欧几里德有点相似的方程，这时...
分类：
其他好文 时间：
2014-05-02 21:46:47
阅读次数：
419
