摘要：
Polya定理 L=1/|G|*(m^c(p1)+m^c(p2)+...+m^c(pk)) G为置换群大小 m为颜色数量 c（pi）表示第i个置换的循环节数 如置换（123）（45）（6）其循环节数为3--------------------------------------------... 阅读全文
摘要：
一棵树的Prufer数列 每次在剩下的树中找到标号最小的叶子节点（对于无根树而言即是度数为1的节点），删去。 同时将其父节点（即与其相连的唯一点）加入Prufer数列当中。一个Prufer数列所对应的树 G集合开始为空集 设当前处理到Prufer数列的第i项，找到G集合中未出现且在Prufe... 阅读全文
摘要：
procedure build_next;begin lena:=length(a);lenb:=length(b); next[0]:=lenb;next[1]:=lenb-1; for i:=1 to lenb-2 do if b[i]b[i+1] then begin... 阅读全文
摘要：
欧拉线性筛。 对于它的复杂度的计算大概思考了很久。procedure build_prime;var i,j:longint;begin fillchar(vis,sizeof(vis),true); prime[0]:=0; for i:=2 to maxn do be... 阅读全文
摘要：
鉴于时间紧张...虽然知道博弈是个大课题但是花一个上午时间已经极限了... 希望省选过后再回过头来好好总结一遍吧。 接下来为了看着顺眼一点...还是按照难度顺序吧POJ1082 一道最简单的博弈题，只需要DP就可以过。 在这道题里我尽情展示了多函数多过程的代码风格。。program po... 阅读全文
摘要：
凸包的算法比较形象好理解 代码写起来也比较短 所以考前看一遍应该就没什么问题了。。>_0)or((cross(a[1],a[i],midx)=0)and(dis[i]midy))) do dec(j); if ij; if i=0 do dec(len); //... 阅读全文
摘要：
一直由于某些原因耽搁着...最小费用最大流没有搞会。 今天趁着个人状态正佳，赶紧去看看，果然30min不到看会了算法+模板并且A掉了一道题。 感觉最小费用最大流在学过了最大流之后还是挺好理解的。找到从起点到终点流过1单位流量的最小花费方案，然后更新数据。 不停地找增广路，不停累计答案，不停... 阅读全文
摘要：
皮克定理： 在一个多边形中。用I表示多边形内部的点数，E来表示多边形边上的点数，S表示多边形的面积。 满足：S：=I+E/2-1;解决这一类题可能运用到的： 求E，一条边（x1,y1,x2,y2）上的点数（包括两个顶点）=gcd(abs(x1-x2),abs(y1-y2))+1; 求S：刚开... 阅读全文
摘要：
Stirling公式： n!约等于sqrt(2*pi*n)*(n/e)^n 另外，e约等于2.71828182845409523... 试了一下发现math库里面并不能像pi一样直接调e但是发现挺好记的。。>_< POJ1423 题面很简单，就是让我们计算n!的位数。 我们知道十进制数的位... 阅读全文
摘要：
扩展欧几里得是用于求解不定方程、线性同余方程和乘法逆元的常用算法。下面是代码： 1 function Euclid(a,b:int64;var x,y:int64):int64; 2 var t:int64; 3 begin 4 if b=0 then 5 begin 6 ... 阅读全文