摘要：最近开始由线段树转移新的内容，线段树学到扫描线这里有点迷迷糊糊的，有时候放一放可能会好一些。最近突然对各种数学问题很感兴趣。好好钻研了一下矩阵快速幂。发现矩阵真是个计算神器，累乘类的运算原本要O（N）的复杂度一下子给降到Log（N），非常大的进步了。这个题目算是矩阵快速幂的比较难推的一个题目。题目要求 （sqrt(2)+sqrt(3)）的 2^n并%1024，要求出值来并不难，构造矩阵即可，但是要mod1024就有问题了，小数不能直接mod，但是如果你取整之后再mod，结果绝逼出问题，因为浮点数的精度问题。所以从斌牛的博客上看到如此推算，推算第一块不难，而且很容易求出Xn 和 Yn，但是问题又 阅读全文

摘要：借用了下东北师大ACM的反素数模版。本来我是在刷线段树的，有一题碰到了反素数，所以学了一下。。有反素数的存在，使得一个x ，使得x的约数个数，在1 到 x的所有数里面，是最大的。这里面还涉及安叔那天讲的求一个数的约数个数，用其素数因子的指数相乘即可。这是东北师大的模版：View Code typedef __int64 INT; INT bestNum; //约数最多的数 INT bestSum; //约数最多的数的约数个数 const int M=1000; //反素数的个数 INT n=500000;//求n以内的所有的反素数 INT rprim[M][2]; //2*3*5*... 阅读全文