![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
kongming_acm
kongming_acm
展开
-
ACM代码库
<br />目录<br />一.数论... 4<br />1.阶乘最后非零位... 4<br />2. 模线性方程(组)4<br />3. 素数表... 6<br />4. 素数随机判定(miller_rabin)6<br />5. 质因数分解... 7<br />6. 最大公约数欧拉函数... 8<br />二.图论_匹配... 9<br />1. 二分图最大匹配(hungary邻接表形式)9<br />2. 二分图最大匹配(hungary邻接表形式,邻接阵接口)10<br />3. 二分图最大匹配(hu原创 2010-09-11 21:24:00 · 2112 阅读 · 0 评论 -
小部分模板
<br />堆的核心代码:<br />void sink(int p)//下沉操作<br />{<br /> int q = p << 1, a = heap[p];<br /> while(q <= hs)<br /> {<br /> if(q < hs && heap[q+1] < heap[q]) q++;<br /> if(heap[q] >= a) break;<br /> heap[p] = heap[q];<br /> p = q;原创 2010-09-12 10:43:00 · 611 阅读 · 0 评论 -
进制转换模板
const int maxn=600;int t[maxn],A[maxn];//{ 0-9,A-Z,a-z } 62中符号void change(int a,int b,char *s,char *d)//s在a进制下,转换成b进制,保存到d中{ for(k=i=strlen(s);0<i--;) t[k-1-i]=s[i]-(s[i]<58?48:s[i]<97?55:61); for(l=0;k;) {原创 2010-10-25 22:08:00 · 571 阅读 · 0 评论