摘要：
二分图(Hopcroft-Carp算法) 下面代码将上面的代码的邻接矩阵改成了vector存图。 顶点编号 u= 1~uN，v=uN+1~uN+vN，加边的时候加u到v的单向边就可以了，因此建图前要将原图分为u和v两个子图。 vector<int> G[maxn]; int Mx[maxn],My[ 阅读全文
摘要：
light_oj 1370 欧拉函数+二分A -Bi-shoe and Phi-shoeTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionBamboo Pole-vault i... 阅读全文
摘要：
【转】欧拉函数 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数... 阅读全文
摘要：
Dream_Chaser队训练赛第一场 K题题目来自2012成都区域赛K -Yet Another Multiple ProblemTime Limit:20000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPract... 阅读全文
摘要：
Dream_Chaser队训练赛第一场 I题题目来自2012成都区域赛I -CountTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4472DescriptionPr... 阅读全文