Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

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...

2018-05-27 18:50:32

阅读数:158

评论数:0

[Baltic2004]BZOJ 3916 friends - hash

传送门 题解:枚举去掉的是哪一位然后哈希推式子即可。 注意题目说的not unique是指的S不同。 代码: //BZOJ 3916 #include #include #include #define MAXN 2000100 #define sig 27 #define mod 10...

2017-07-22 10:41:11

阅读数:144

评论数:0

CTSC2014 BZOJ3555 企鹅QQ-哈希

题目链接:传送门 题目大意:自行参考题目 题解: 我可能什么也不会做了QwQ 哈希一遍,枚举不一样的是哪一位,把这一位减去,然后排个序,扫一遍即可 直接用unsigned long long自然溢出即可不会被卡2333 代码://CTSC 2014 //BZOJ 3555 #inclu...

2017-05-15 13:43:01

阅读数:198

评论数:0

Codevs 1533互斥的数-hash

题目链接:右转进入题目 题目大意: 给定n个不同的数和p,要求选择尽可能多的数,使得选择的数中,任意两个大的都不是小的p倍。 数值 题解: 首先排个序。然后从小到大考虑每个数字,如果当前数字没有被“排斥”,就cnt++,并把它排斥的(即比他大的且是它p倍)数排斥走。 最后cnt就是答案...

2017-04-05 21:54:08

阅读数:177

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭