
hash
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
Codevs 1533互斥的数-hash
题目链接:右转进入题目题目大意:给定n个不同的数和p,要求选择尽可能多的数,使得选择的数中,任意两个大的都不是小的p倍。数值题解:首先排个序。然后从小到大考虑每个数字,如果当前数字没有被“排斥”,就cnt++,并把它排斥的(即比他大的且是它p倍)数排斥走。最后cnt就是答案。如果不用map的话辣不就是hash么。然而并不想写双hash,一开始mod用的1e5+3,全原创 2017-04-05 21:54:08 · 387 阅读 · 0 评论 -
CTSC2014 BZOJ3555 企鹅QQ-哈希
题目链接:传送门题目大意:自行参考题目题解:我可能什么也不会做了QwQ哈希一遍,枚举不一样的是哪一位,把这一位减去,然后排个序,扫一遍即可直接用unsigned long long自然溢出即可不会被卡2333代码://CTSC 2014//BZOJ 3555#include#include#include#include#define ull unsigned原创 2017-05-15 13:43:01 · 479 阅读 · 0 评论 -
[Baltic2004]BZOJ 3916 friends - hash
传送门题解:枚举去掉的是哪一位然后哈希推式子即可。注意题目说的not unique是指的S不同。代码://BZOJ 3916 #include#include#include#define MAXN 2000100#define sig 27#define mod 1000000007#define lint long longusing namespace std原创 2017-07-22 10:41:11 · 423 阅读 · 0 评论 -
BZOJ 2018 五月月赛
A题目大意给定一列数a,多组询问di|∏Rjj=Liajdi|∏j=LiRjajd_i|\prod_{j=L_i}^{R_j}a_j是否成立。多组数据。n,a,q≤1e5n,a,q≤1e5n,a,q\le1e5题解考虑预处理每个数的质因子及其指数,然后将询问离线,一边维护cnt前缀和数组,一边更新答案(其实就是把主席树离线下来)#include<iostream&...原创 2018-05-27 18:50:32 · 615 阅读 · 0 评论