Hash
文章平均质量分 71
y20070316
这个作者很懒,什么都没留下…
展开
-
BZOJ 4337 BJOI2015 树的同构 Hash
题目给定mm棵无根树,求每棵树与其同构的树的最小编号。 1≤N,M≤501\leq N,M\leq 50分析考虑hashhash,要求不涉及编号对答案的影响,且为了确保正确用2个Hash。 我使用的函数:设当前的子树是uu,深度是dd,则: hashu=(ad+bd∑hashi.son)2{hash}_u={(a_d+b_d\sum {hash}_{i.son})}^2, 其中aa和bb是以原创 2016-02-06 21:27:16 · 691 阅读 · 0 评论 -
UOJ #9 vfk的数据 排序 字典序比较
UOJ #9 vfk的数据 排序题目描述UOJ上,由于一群人开心的在hack着,有的题的测试数据都有1000010000组了!为了处理这些数据,vfk决定把这道题所有输入数据都弄出来,每个数据给个编号,比如uoj1.inuoj1.in,uoj2.inuoj2.in。这些编号是随机的,可以不连续,比如三组数据分别叫uoj1.inuoj1.in, uoj100.inuoj100.in,uoj2014.i原创 2016-02-13 11:37:40 · 478 阅读 · 0 评论 -
BZOJ 1014 JSOI2008 火星人prefix Splay+Hash+二分
题目给定字符串,三种操作: 1. 询问 语法:Q x y,x,y均为正整数; 功能:计算LCQ(x, y); 限制:1 <= x, y <= 当前字符串长度。 2. 修改 语法:R x d,x是正整数,d是字符; 功能:将字符串中第x个数修改为字符d; 限制:x不超过当前字符串长度; 3. 插入 语法:I x d,x是非负整数,d是字符; 功能:在字符串第x个字符之后插入字符d原创 2016-02-01 12:37:26 · 471 阅读 · 0 评论