这里基本就是入门吧。 可达性统计 用bitset搞的判重，发现这东西是真好用哈，空间还小 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmat ...
分类：
其他好文 时间：
2018-07-04 15:09:48
阅读次数：
196
https://zybuluo.com/ysner/note/1175387 前言 这两种技巧常用于记录和去重 量少而分散 的状态。 都体现了映射思想。 $map$ 我一般是数组开不下时拿这玩意判重。 据说特别慢？？？ 定义： ( 注意一下比较规则必须顾及到所有变量，否则会重复 ） 判定是否重复： ...
分类：
其他好文 时间：
2018-06-08 10:35:18
阅读次数：
118
哈希HASH的本质思想类似于映射、离散化。 哈希，通过给不同字符赋不同的值、并且钦定一个进制K和模数，从而实现一个字符串到一个模意义下的K进制数上。 它的主要目的是判重，用于DFS、BFS判重（八数码），字符串判断相等、出现等等。 本篇总结字符串哈希以及一些应用例题。 为什要用字符串哈希？ 因为取出 ...
分类：
其他好文 时间：
2018-06-08 00:32:46
阅读次数：
387
传送门 Q(1?≤?Q?≤?105)组询问，给定L、R (1?≤?L?≤?R?≤?1018).，求闭区间内有多少个数能表示为一个数的k次幂(k > 1) 对于k=2的情况可以直接求根做差，对于k>3的情况，由于所有的数数目很少，我们可以直接枚举出来。过程中注意判重和平方数（否则与情况1重复计算） ...
分类：
其他好文 时间：
2018-05-09 20:51:12
阅读次数：
146
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目大意： 有n个有01组成的字符串，每个字符串都代表一个项链，那么该字符串就是一个环状的结构，求可以经过循环旋转，最后不同的串有多少个。。 解题思路： 将所有字符串用最小表示法表示，然后存入s ...
分类：
其他好文 时间：
2018-04-24 22:23:38
阅读次数：
174
题目描述 分别枚举两个矩阵？那样n^6太要命了。 可以枚举两个矩形的交点 将交点看成原点，可以将整个区域分成四个象限，1与3对应，2与4对应 再枚举相对应的象限计算可以获得的利益，用hash判重 可枚举不同的象限时还要把hash清零，n^2次的memset就超时了。。。 那怎么继续优化呢? 可以用一 ...
分类：
其他好文 时间：
2018-03-30 12:28:06
阅读次数：
141
难度：β- 用时：0 min 题目：🔗 代码：🔗 🔗 这是一道连续区间水题。 就是判重而已。 价值在于它的 map 做法。 用数组 prev 表示前面同值的位置，这样就不用 set。 为什么要用 map？因为是值对位，值可以很大，数组存不下。 在构造 prev 时，要用 map。 下面转紫书代 ...
分类：
编程语言 时间：
2018-02-05 20:02:08
阅读次数：
135
绝世好题。 正当我犹豫不决时，hzwer说：“MAP！！！” 没错这题大大的暴力，生猛的stl，贼基尔爽,,???,, 由于我们求点名在名字中的子串个数，所以将点名建AC自动机，记录节点属于哪次点名，每次带着这位同学的所有名字去里面扫，注意判重 复杂度20000*100000以及玄学的stl复杂度。 ...
分类：
其他好文 时间：
2018-01-22 19:29:53
阅读次数：
140
3578: GTY的人类基因组计划2 第一次居然hash被卡了。改了改rd()就A了。 题解：咱给每个人都随机一个数，几个人就是把他们的数异或起来，用set判重。再开一个set记录合法的房间。 ...
分类：
其他好文 时间：
2018-01-08 18:35:15
阅读次数：
161
1.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有hash函数对应位都是1说明存在，很明显这个过程并不保证查找的结果是100%正确的。同时也 ...
分类：
编程语言 时间：
2018-01-02 01:17:46
阅读次数：
189
