与前一题类似，也是BFS+记录路径，但是有很多BUG点，第一MOD操作与%不同i，其实我做的时候注意到了我们可以这样做(N%K+K)%K就可以化为正数，但是有一点要注意N%K%M!=N%M%K;因为我们在操作中会对%操作执行N=N%M%K,然后下某次再执行N=N%M%K;因为但是这样就顺序乱掉了。但...
分类：
其他好文 时间：
2014-07-22 22:53:33
阅读次数：
201
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long long INT; 9 const INT MOD = 1000000007; 10 co....
分类：
其他好文 时间：
2014-07-22 22:48:35
阅读次数：
247
先上模板 1 #include 2 #include 3 const int P=(1>=1,t=t*t%mod)if(k&1)f=f*t%mod;return f;} 6 int a[1j)tmp=x[i],x[i]=x[j],x[j]=tmp;13 for(l=k>>1;(j^=...
分类：
其他好文 时间：
2014-07-22 08:19:37
阅读次数：
416
项目使用的是oracle数据库，用的是cx_oralce模块 启动时看到如下异常抛出 [Thu?Jul?10?16:40:54.915311?2014]?[:error]?[pid?28224:tid?752]?[client?::1:61859]?mod_wsgi?(pid=28224):?Exception?...
分类：
数据库 时间：
2014-07-22 08:19:37
阅读次数：
313
安装软件包 #?yum?install?httpd #?yum?install?mod_dav_svn #?yum?install?subversion ?2. ?验证安装 ?#?httpd?-version ????结果显示： ???????? ? 前往 /etc/httpd/modules/ 下，检...
分类：
其他好文 时间：
2014-07-21 10:27:15
阅读次数：
243
将式子变形为ax-c=my可以看出原式有解当且仅当线性方程ax-my=c有解设g = gcd(a, m)则所有形如ax-my的数都是g的倍数因此如果g不整除c则原方程无解。下面假设g整除c：利用扩展欧几里得算法解出 au + mv =g 一个特解(u0, v0)所以可用整数c/g乘上上式au0*(c...
分类：
其他好文 时间：
2014-07-21 00:35:53
阅读次数：
297
很简单的一个递推法的题目，我直接用矩阵快速幂去过了。
构造方法也很简单。
f1 + f3 = f2
f3 = f2 - f1
f3 = 1 * f2 + -1 * f1
f2 = 1 * f2 + 0 * f1
所以矩阵就是
1， -1
1， 0
然后就是取模运算和负数处理了。负数取模会返回负数。因为我是快速幂的写法，最后返回的数一定是在(-Mod, Mod)之间的，所以直接加上一个Mod，然后再取一次模就好了。...
分类：
其他好文 时间：
2014-07-20 10:28:28
阅读次数：
314
相关知识点：
1、a≡b(modc)，a,b关于模c同余 ,即a modc=b mod c ， 等价于a%c=b
2、如果a,b互质(a,b)=1,则可得a关于模b的逆 ax≡1(modb)
3、关于余数的定理：
定理1 ：如果被除数加上（或减去）除数的整数倍，除数不变，则余数不变。
定理2 ：如果被除数扩大（或缩小）几倍，除数不变，则余数也扩大（或缩小）同样的倍数。...
分类：
其他好文 时间：
2014-07-20 00:26:08
阅读次数：
314
刚学习的扩展欧几里得算法，刷个水题
求解 线性不定方程 和 模线性方程
求方程 ax+by=c 或 ax≡c (mod b) 的整数解
1、ax+by=gcd(a,b)的一个整数解：
void ex_gcd(int a,int b,int &d,int &x,int &y)//扩展欧几里得算法
{
if(!b){d=a;x=1;y=0;}
else {ex_gcd(...
分类：
其他好文 时间：
2014-07-19 18:26:00
阅读次数：
226
反向代理从传输上分可以分为2种：同步模式(apache-mod_proxy和squid)异步模式(lighttpd和nginx)同步传输：浏览器发起请求，而后请求会立刻被转到后台，于是在浏览器和后台之间就建立了一个通道。在请求发起直到请求完成，这条通道都是一直存在的。异步传输：浏览器发起请求，请..
分类：
其他好文 时间：
2014-07-19 02:33:37
阅读次数：
282
