哈希
文章平均质量分 50
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
单词检索——题解
呃の,这题,真的不想说话。。 题目大意 给出N个由小写字母组成的字符串,统计至少在M个字符串中出现过的长度为L的字符串数 N,M<=2000,Li,L<=1000N,M<=2000,Li,L<=1000N,MO(1)O(1)O(1)推下一个哈希值,对于同一个模板中出现多次的字符串要记得去重 然后。。不要跟我说什么字符串哈希27进制更稳。。也不要说什么双大质数...原创 2018-07-13 20:49:10 · 341 阅读 · 0 评论 -
小HY的四元组——题解
题目大意 有NNN个四元组集合{ai,bi,ci,diai,bi,ci,dia_i,b_i,c_i,d_i} 求满足ai−aj=bi−bj=ci−cj=di−dj(i<j)ai−aj=bi−bj=ci−cj=di−dj(i<j)a_i-a_j=b_i-b_j=c_i-c_j=d_i-d_j(i(i,j)(i,j)(i,j)中 max(i+j)max(i+j)max(i+j)与mi...原创 2018-08-18 13:49:52 · 570 阅读 · 0 评论 -
LOJ2427
LOJ2427 不需太多处理 hash一下直接暴枚吧。。 考虑这样两层循环 for(int i=1;i<=n;i++) for(int j=i;j<=n;j+=i) 是不是很像筛法挖素数?可以证明复杂度是O(N∗logN)O(N∗logN)O(N*log_N)的 然后就OK了 PS:可以加类似剪枝的优化 #include<bits/stdc++.h&gt...原创 2018-08-20 09:34:44 · 182 阅读 · 0 评论 -
LOJ2452
LOJ2452 一眼看去,有点像LOJ2427,然后。。那是想多了 好像没有什么好办法 仔细分析一下: 首先显然只有偶数串才能成功 而且假如[L,R][L,R][L,R]成功了,则[L+1,R−1][L+1,R−1][L+1,R-1]一定成功 这样不就可以hash+二分枚举了吗? #include<bits/stdc++.h> #define gt() (p1==p2&...原创 2018-08-20 10:25:15 · 422 阅读 · 0 评论