- 博客(9)
- 收藏
- 关注
原创 后缀数组
[code="pascal"]const maxn=200000;var n,tot:longint; sa,rank,height,ws,r:array[0..maxn+10]of longint; x:array[0..1,0..maxn+10]of longint;procedure init;var s:string; i,j,k:longin...
2016-04-17 23:08:10 90
原创 后缀数组
[code="pascal"]var sa,tsa,r,tr,sum,h:array[0..200010]of longint; s:ansistring; i,n:longint;procedure make_height;var k,i,j:longint;begin k:=0; for i:=1 to n do if r[i]=1 then...
2016-04-17 20:55:29 66
原创 博弈+
[size=x-large]博弈[/size] codevs 3196 黄金宝藏 [url]http://codevs.cn/problem/3196/[/url][size=large]两个人轮流取数,每次可以从数列左边或者右边取一个数,直到所有的数被取完,两个人都[size=large]以最优策略取数[/size],求最后两人所得分数。[/size][quote]http://www...
2016-04-17 18:43:21 124
原创 堆+++
nocow [url]http://www.nocow.cn/index.php/Heap_Pascal[/url]=w= c++ 自带堆栗子【2235烤鸡翅】[url]http://cojs.tk/cogs/contest/problem.php?ctid=303[/url] [题解] 对于当前的一个顾客i 1.剩余鸡翅足够...
2016-04-17 16:03:32 55
原创 凸包。
[url]http://blog.sina.com.cn/s/blog_9dff1a750101ag0l.html[/url][code="pascal"]const zero=1e-6; maxn=100000;type point=record x,y:extended; end;var p:array[1..maxn]of point;ch:array[1..ma...
2016-04-15 21:17:25 94
【强联通分量】
[code="java"] var v,f,yes:array[1..1000]of boolean; dfn,low:array[1..1000]of integer; a:array[0..1000,0..1000]of integer; b:array [0..1000] of integer;...
2016-03-22 19:08:10 77
原创 【并查集】破译密文
“`c++ var p:array [‘a’..’z’]of record b,e,l:longint; c:boolean; end; f,a1,a2:array [-2..10000] of longint; s1,s2:ansistring;c:char; n,i,l,j,x,y,ans,z,temp:longint; functio
2016-03-18 19:07:06 382
原创 【并查集】HAOI破译密文
【问题描述】 信息的明文是由0利1组成的非空序列。但在网络通信中,为了信息的安全性,常对明文进行加密,用密文进行传输。密文是由0、1和若干个密码字母组成,每个密码字母代表不同的01串,例如,密文=011a0bf00a01。密码破译的关键是确定每个密码的含义。 经过长期统计分析,现在知道了每个密码的固定长度,如今,我方又截获了敌方的两段密文S1和S2,并且知道S1=S2,即两段密...
2016-03-18 18:56:50 370
转载 fft
const s=4; type cp=record x,y:real end; arr=array[0..1 shl 17] of cp; var c:array[0..100000] of int64; a,b,w,tt:arr; n,i,p:longint; x,y:real;
2016-02-24 15:41:11 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人