摘要：
一直由于某些原因耽搁着...最小费用最大流没有搞会。 今天趁着个人状态正佳，赶紧去看看，果然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 ... 阅读全文
摘要：
欧拉函数phi[n]是表示1~n中与n互质的数个数。可以用公式phi[n]=n*(1-1/p1)*(1-1/p2)*(1-1/p3)...*(1-1/pk)来表示。（p为n的质因子）求phi[p]的过程： 1 procedure calc(p:longint;var sum:longint); 2 ... 阅读全文