哈希
文章平均质量分 57
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(树状数组,线段树)(数组模拟哈希)(解题步骤)acwing数星星
没买课的点不开,耗子尾汁原创 2023-03-27 20:27:14 · 459 阅读 · 0 评论 -
(数据量大时通过map维护元素的信息来降低枚举复杂度AtCoder - abc233_d 与AtCoder - abc166_e
f[i] + f[j] == j - i可以换成f[i] + i == j - f[j],可以用map来维护任意一边,然后枚举另外一边。且看上去非常贴合朴素枚举的特征,但数据范围不允许朴素枚举(2e5往上)求数组中符合某种性质的情况个数,情况包含数组里的两个元素。卡壳原因是没总结过这种map维护信息的优化,踩陷阱了。这类题的特征是性质可以变换成只包含一个元素的形式。原创 2023-03-18 22:00:47 · 110 阅读 · 0 评论 -
(字符串hash)(map)电话聊天狂人
我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!我草,又~在~水~字~数~啦!原创 2023-03-15 21:39:05 · 362 阅读 · 1 评论 -
(枚举)(模拟)(前缀和)(数组模拟哈希)(可二分)1236. 递增三元组
/ 即枚举b中元素,求b的第k个元素大于a中元素的个数,和b的第k个元素小于c中元素的个数,然后相乘。//b的第k个元素小于c中元素的个数就是c中元素的个数减去c中小于等于b的第k个元素的个数,即s[N-1] - s[b[i]];// 然后求b的第k个元素大于a中元素的个数就是这个a中小于等于b[k] -1 的元素个数,即s[b[k] - 1]// 前缀和+哈希要先统计a和c的元素个数,然后通过前缀和来得到a和c中小于等于某值的元素个数的数组,所以尽量不要对f[N]赋值,不要用f[N]操作。原创 2023-03-08 22:00:54 · 338 阅读 · 1 评论 -
C. Registration system
hash更习惯用数组模拟,所以下意识用了string数组,最终以失败告终。统计字符串数量,用到字符串的hash。字符串的hash用map模拟即可。原创 2023-03-04 00:05:35 · 59 阅读 · 0 评论 -
A. Boy or Girl
先遍历字符串,字符计数,如果这种字符出现次数为1,即第一次出现的话就计数。通过note知道此题是求字符种类数量然后根据这个来输出结果。原创 2023-02-12 22:50:25 · 49 阅读 · 0 评论 -
编号(太晚了,先发一题,可能以后题都单发了,方便分类整理)
遍历结构体数组,哈希思想:后六位 = hash[a[N].year]++;/*结构体数组,属性包括顺序,城市,年份,后六位,输入时存下顺序,关于这个哈希的套路,暂时归结不出什么前提条件,留待与其他哈希题比较。遍历结构体数组,前后年份一致则后六位= cnt++;不一致则cnt= 1,后六位 = cnt ++;场景是输入的数据明显需要排序求解,但输出要按原顺序。结构体数组a[N]按照年份从小到大排序。最后按照输入顺序排序,再遍历输出。然后结构体多关键字排序,以上为蒟蒻(我的)做法。原创 2022-11-20 23:14:33 · 109 阅读 · 0 评论