模板
双之城
额外去惹人王企鹅
展开
-
最短路之 SPFA(判环+负权)
下面有两种写法不同的时间复杂度可以根据自己的理解程度去选择第一种:void Add(int u,double cost,int v)//邻接表存储关系{ w[top] = cost; Key[top] = v; next[top] = head[u]; head[u] = top++;}bool SPFA(int x){ memset(v原创 2014-04-02 14:16:31 · 1328 阅读 · 0 评论 -
树状数组
lowbit(x) 为x的二进制表达式中最右边的1所对应的值 比如:38228的二进制是1001010110010000,所以lowbit(38228) = 16;(二进制是10000) lowbit(x) = x&(-x);计算机里的整数采用补码表示因此-x实际上是x按位取反,末尾加1以后的结果 38288 = 1001010110010000 -38288 = 0原创 2014-04-03 21:11:16 · 507 阅读 · 0 评论 -
快排
快速排序:固定其中的一个原创 2014-05-31 09:00:10 · 802 阅读 · 0 评论 -
模板
LL AB(LL x,LL y,LL m)//让a*b%m不越界{ LL res=0; while(y) { if(y&1) res=(res+x)%m; x=(x*2)%m; y>>=1; } return res%m;}原创 2014-10-21 09:54:01 · 430 阅读 · 0 评论 -
UVa 10844 (大数)
题意:给你n个木块,让你分成不超过原创 2014-11-04 18:35:38 · 737 阅读 · 0 评论