Hash
文章平均质量分 61
nlj1999
这个作者很懒,什么都没留下…
展开
-
1567: [JSOI2008]Blue Mary的战役地图
被VFK的Hash Killer吓出心理阴影了(不要拿辛普森公式求阴影面积谢谢)。然而还是硬着头皮YY了一个很脑残的Hash,大概就是求LCP时用的那个。不过改成二维了,还纠结了一下二维前缀和的构造什么的。然后有惊无险地A了,顺便膜Rank1的0MS,真是给跪了。#include#include#includeusing namespace std;const int x=原创 2015-12-23 18:50:56 · 497 阅读 · 0 评论 -
3555: [Ctsc2014]企鹅QQ
先Hash一下。删掉某一位,重新Hash,然后排序,扫一遍就好了。感觉人品用光了,数组大小205打成25,WA了4次。#include#include#include#includeusing namespace std;const int N=30000+5;typedef unsigned long long ll;ll hash1[N][205],hash2[N][原创 2015-12-24 13:04:24 · 615 阅读 · 0 评论 -
BZOJ 4524: [Cqoi2016]伪光滑数
和D1的K远点对类似的k优解求法首先找到一个集合使得当前最优解一定在其中然后每次找到最优解并把与它有关且(必定)劣于它的加到集合里去重复k-1次对于这道题显然一开始的集合就是pi^j,pi为质数且pi然后每次扩展就是把一个数中的其中一个质因数变小一点当然还要hash判重(hash表好像写得有问题QAQ跑得巨慢无比)#include#include#include原创 2016-05-20 12:39:27 · 476 阅读 · 0 评论