hash
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
日常训练20161012 醉酒
二分答案+字符串hash(其实写双hash比较好)const p=1000000007; var pow,inv,sum:array[0..100050] of int64; n,m,i,a,b,l,r,mid:longint; st:ansistring; function ksm(x,k:int64):int64; var ans,i:int64; begin原创 2016-10-12 17:06:43 · 338 阅读 · 0 评论 -
Codeforces #377 (Div.2) E. Sockets
原题网址:http://codeforces.com/contest/732/problem/E 从小到大枚举每个插座,将插座不断/2在hash表中找是否有与之匹配的(贪心思想)。这里hash表里相同元素还有不同标号,我将这些标号再拉一次链,复杂度上就有保证了(一开始相同元素直接丢一块没拉链就T了)。(拉链套拉链WA了好几发。。)type rec=record v,i,ne原创 2016-10-20 18:28:47 · 368 阅读 · 0 评论