acmicpc代码库.docx

PAGE\*MERGEFORMAT121ACM/ICPC代码库目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc272159919"一．数论PAGEREF_Toc272159919\h3HYPERLINK\l"_Toc272159920"1.阶乘最后非零位PAGEREF_Toc272159920\h3HYPERLINK\l"_Toc272159921"2.模线性方程(组)PAGEREF_Toc272159921\h3HYPERLINK\l"_Toc272159922"3.素数表PAGEREF_Toc272159922\h3HYPERLINK\l"_Toc272159923"4.素数随机判定(miller_rabin)PAGEREF_Toc272159923\h3HYPERLINK\l"_Toc272159924"5.质因数分解PAGEREF_Toc272159924\h3HYPERLINK\l"_Toc272159925"6.最大公约数欧拉函数PAGEREF_Toc272159925\h3HYPERLINK\l"_Toc272159926"二．图论_匹配PAGEREF_Toc272159926\h3HYPERLINK\l"_Toc272159927"1.二分图最大匹配(hungary邻接表形式)PAGEREF_Toc272159927\h3HYPERLINK\l"_Toc272159928"2.二分图最大匹配(hungary邻接表形式,邻接阵接口)PAGEREF_Toc272159928\h3HYPERLINK\l"_Toc272159929"3.二分图最大匹配(hungary邻接阵形式)PAGEREF_Toc272159929\h3HYPERLINK\l"_Toc272159930"4.二分图最大匹配(hungary正向表形式)PAGEREF_Toc272159930\h3HYPERLINK\l"_Toc272159931"5.二分图最佳匹配(kuhn_munkras邻接阵形式)PAGEREF_Toc272159931\h3HYPERLINK\l"_Toc272159932"6.一般图匹配(邻接表形式)PAGEREF_Toc272159932\h3HYPERLINK\l"_Toc272159933"7.一般图匹配(邻接表形式,邻接阵接口)PAGEREF_Toc272159933\h3HYPERLINK\l"_Toc272159934"8.一般图匹配(邻接阵形式)PAGEREF_Toc272159934\h3HYPERLINK\l"_Toc272159935"9.一般图匹配(正向表形式)PAGEREF_Toc272159935\h3HYPERLINK\l"_Toc272159936"三．图论_生成树PAGEREF_Toc272159936\h3HYPERLINK\l"_Toc272159937"1.最小生成树(kruskal邻接表形式)PAGEREF_Toc272159937\h3HYPERLINK\l"_Toc272159938"2.最小生成树(kruskal正向表形式)PAGEREF_Toc272159938\h3HYPERLINK\l"_Toc272159939"3.最小生成树(prim+binary_heap邻接表形式)PAGEREF_Toc272159939\h3HYPERLINK\l"_Toc272159940"4.最小生成树(prim+binary_heap正向表形式)PAGEREF_Toc272159940\h3HYPERLINK\l"_Toc272159941"5.最小生成树(prim+mapped_heap邻接表形式)PAGEREF_Toc272159941\h3HYP