摘要：
这题预处理稍微动动脑，其实还是个裸的置换群=-=，没什么压力。 1 const maxn=1000001; 2 var n,i,j,minx,tem,now,tmin,len:longint; 3 cursum,sum:int64; 4 pos,num,tnum,ys:array[0..maxn] ... 阅读全文
摘要：
这是一道置换群的裸题=-=，先拿来试试手对着打，以后应该会更加熟练吧！ 1 const maxn=100001; 2 var n,i,j,maxx,minx,now,len,cursum,tmin,sum:longint; 3 p:array[0..maxn] of boolean; 4 agr,p... 阅读全文
摘要：
置换群（转）看了几天置换群，一直没搞清楚定义是怎么回事，一个置换可以写成若干循环的乘积，那么如果置换求幂的话，一个循环不会跑到另一个循环里面去。我们可以简单理解为这几个位置的数来回换。poj3270给出一列数，求将这列数排成升序的最小花费，这里花费定义为交换两个数的和。例如给出一排数8 4 5 3 ... 阅读全文
摘要：
还是水题，接近于裸的spfa（个人比较喜欢用spfa，dijkstra不太喜欢用），代码附上 1 const maxn=6200001; 2 type 3 link=^node; 4 node=record 5 t,d:longint; 6 f:link; 7 end; ... 阅读全文
摘要：
水题，裸的最短路。const maxn=6200001;type link=^node; node=record t,d:longint; f:link; end;var n,m,s,i,j,u,v,w,max:longint;adj:array[0..3000] of link;... 阅读全文