题目//好一道水水题，可是我居然也错了那么多次，后来百度来发现是因为数据数位可能很长很长，要用字符串数组。。。//简单//有坑啊——数据可能很大很大，要用字符串表示！#include#include#includeusing namespace std; int main() { char ...
分类：
其他好文 时间：
2014-07-07 21:28:39
阅读次数：
228
题目链接：uva 1426 - Discrete Square Roots
题目大意：给出X,N,R,求出所有满足的r，使得r2≡x%N,并且R是一个其中的解。
解题思路：
R2?r2=k?N(R?r)(R+r)=k?N=> aA=(R+r),bB=(R?r)，A，B为N的因子
所以枚举A，B，就有r=R?aA=bB?RaA+bB=2?R
拓展欧几里得求解，将所有满足的解放入...
分类：
其他好文 时间：
2014-07-06 00:11:14
阅读次数：
268
UVA 1426 - Discrete Square Roots
题目链接
题意：给定X， N， R，要求r2≡x (mod n)
(1
思路：
r2≡x (mod n)=>r2+k1n=x
已知一个r!，带入两式相减得
r2?r12=kn
=> (r+r1)(r?r1)=kn
枚举A，B,使得
A * B = n
(r + r1)为A倍数
(r - r1...
分类：
其他好文 时间：
2014-07-04 07:58:36
阅读次数：
273
GC检测用于查看堆中是否有对象不再被程序使用。如果这样的对象存在，这些对象占用的内存就可以被回收利用。（如果堆中没有可用内存空间时，new操作符将会抛出OutOfMemoryException异常）GC是怎样知道一个对象是否还被程序使用呢？你可以想象一下，这不是一个容易回答的问题。
每一个程序都有一组根节点(roots)，它们用于识别定位托管堆中的对象或空(null)对象指向的存储空间。比如，程序中所有全局对象指针或静态对象指针都被看作是程序根节点(roots)的一部分。另外，线程栈中任何局部变量或参数对象...
分类：
Web程序 时间：
2014-06-30 07:33:05
阅读次数：
327
Digital Roots
时间限制: 1 Sec 内存限制: 128 MB
提交: 91 解决: 29
[提交][状态][论坛]
题目描述
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single d...
分类：
其他好文 时间：
2014-05-22 13:01:21
阅读次数：
223
hdu 1163 Eddy's digital Roots 九余数定理...
分类：
其他好文 时间：
2014-05-05 13:03:16
阅读次数：
232
这就是数论坑的地方了把，有些题目真心偏到你无法想象，需要用到多项式欧几里德求多项式的最大公共多项式
题意：给你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
