- 博客(3)
- 收藏
- 关注
原创 简短的最大流
function aug(no,m:longint):longint; var v,delta,l,i;longint; begin if no=n then exit(m); l:=m; for i:=1 to n do if (dist[no]=dist[i]+1) and (map[no,i]>0) then begin delta:=aug(i,min(l,
2012-04-04 14:24:25
149
原创 莫比乌斯反演
莫比乌斯反演就是说得通俗点就是把元素的和通过加上系数还原成原来的元素,其中最主要的就是确定系数,即莫比乌斯函数(广义)。 在信息学中,使用数论中的莫比乌斯反演最好是用线性筛法O(n)和分块求和O(sqrt(n)). 题目:spoj7001(入门1) program spoj7001; var N:longint; tp:array[1..1000000] of
2012-03-03 17:20:53
2581
1
原创 单调队列优化题目
hdu 3401 用两个单调队列 递减+递加 program p5; type rec=record num:longint;data:longint; end; var queue1,queue2:array[1..100005] of rec; head1,tail1,head2,tail2:longint; pos,n,m,k,
2012-02-24 13:41:37
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人