什么是布隆过滤器 布隆过滤器（Bloom Filter）是有布隆在 1970 年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成。 是一种数据结构，概率性的数据结果 布隆过滤器实现 MyBloomFilter.java import java.util.Arrays; import ...
分类：
其他好文 时间：
2020-10-18 10:13:56
阅读次数：
22
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类：
其他好文 时间：
2020-10-05 21:47:14
阅读次数：
26
知识点: bitset，01 背包 原题面 Loj 题意简述 给定 \(n\) 个数，\(x_i\) 的取值范围 \([a_i,b_i]\)。 求不同的 \(\sum\limits_{i=1}^{n}x_{i}^{2}\) 的种类数。 $1\le n,a_i,b_i\le 100$。 分析题意 数据 ...
分类：
其他好文 时间：
2020-09-16 12:20:51
阅读次数：
25
bitset 1.初始化一个bitset bitset <8> b(6); // 把数字6初始化为一个8位的二进制 2.以二进制输出bitset cout << b << endl; // 结果：00000110 3.取反 cout << ~b << endl; // 把b的所有位取反 cout < ...
分类：
其他好文 时间：
2020-08-15 22:40:24
阅读次数：
77
BSGS存在的目的是求中x的解，BSGS算法要求A与C互质，且C为质数。 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<un ...
分类：
其他好文 时间：
2020-07-29 10:09:32
阅读次数：
60
1 匹配精准度不够参数:minimum_should_match 我们可以通过代码的方式进行再match匹配的字段上添加匹配力度 ，这样如果搜索有4个词汇，那么需要匹配至少3个才行。 2 匹配精准度不够参数:boots，在匹配某一个指定的字段时，一旦匹配成功让其增加score分值，提升排名。 3 再 ...
分类：
其他好文 时间：
2020-07-24 16:42:47
阅读次数：
97
bitset优化莫队。 由于bitset并不能存可重集，所以我们考虑给每种元素在bitset里留 \(k\) 个位置（\(k\) 为这种元素的个数）。我们只需要在离散化的时候不去重，然后把 \(p\) 放进bitset中第 \(p-cnt_p\) 个位置就行了（\(cnt_p\) 为bitset当前 ...
分类：
其他好文 时间：
2020-07-16 12:21:23
阅读次数：
64
给你一个字符串s，共有q次操作，每个都是下面两种形式的一种。 1 i c：这个操作表示将字符串s的第i项变为字符c 2 l r y：这个操作表示输出字符串y在字符串s中以第l项为起点，以第r项为终点的子串（包括第l和第r项）中作为子串出现的次数。 考虑到有修改操作，跑KMP必然是不行的。 因此考虑暴 ...
分类：
其他好文 时间：
2020-07-15 23:59:44
阅读次数：
72
题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， ...
分类：
其他好文 时间：
2020-07-14 16:42:37
阅读次数：
289
LINK：骑士 本来是不打算写的 发现这道题在tarjan的时候有一个坑点 所以写出来记录一下。 可以发现图可能是不连通的 且一个连通块中是一个奇环树。 做法：类似tarjan找割点 然后把环给拉出来 枚举环首是否选择 分类讨论即可。 一个坑点是 找环的时候 因为不是建立圆方树所以栈中存有上个连通块 ...
分类：
其他好文 时间：
2020-07-12 20:35:39
阅读次数：
61
