wsxiaoys的次位面空间

在这个位面中。。。我是最强的。。。

Subscribe to RSS feed

Posts tagged with "OI"

最大流@Done

困扰在下近半月的网络流算法在今天中午终于完美搞定!
/me 撒花:jester:

全排列Hash笔记

,

实际上就是李羽修的论文
对于这样一个全排列
(1,2,3,4,5,6,....N)
记Ai为数字为i+1的数其右边比它小的数字的个数(1<=i<=n-1)
则hash函数为
Ai*i!
求和
其中fact=i!
Function Get_Hash(q:node):integer;
Var
        t               :       array[0..7]of integer;
        i,j,s           :       Integer;
Begin
        t[0]:=0;
        for i:=1 to 7 do
                Begin
                 t[i]:=0;j:=1;
                 while q.p[j]<>i+1 do inc(j);
                 s:=j+1;
                 for j:=s to 8 do
                  if q.p[j]<i+1 then inc(t[i]);
                End;
        Get_Hash:=0;
        for i:=1 to 7 do
        inc(Get_Hash,t[i]*fact[i]);
End;

稀疏图SPFA果然是王道!

February 2012
S M T W T F S
January 2012March 2012
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29