由于打CNSS被虐自闭了,Crypto打不过别人,re/pwn/web又写不来,Dev/SA以后再看吧,便只好回来做凌睿题了 关于Bloom过滤器的算法原理不难理解,看懂原理后感觉似曾相识,我记得以前曾经就有过和bloom过滤器一样的idea来判断元素是否存在,但因为会出错所以是个naive的想法 感觉bitarray像C++ STL中的bitse…
这篇文章受密码保护,输入密码才能阅读
这篇文章受密码保护,输入密码才能阅读
推荐原文阅读 $\Theta(T\log^2 n)$的解法,搞了我半个下午才弄出来 蒟蒻的我反复看了几遍视频讲解,并经过反复推敲,终于弄懂了$\log^2$的做法 以下题解主要是对$memset0$巨佬题解的补充说明,尤其是高能部分,这里重点讲解具体如何计算大小为$i$的集合个数,至于计算删除大小为$i$的集合的期望次数可以见其它题解,已经讲的很清…
计数万古如长夜啊,大样例老是过不去啊 什么?数漏了,再开个数组把漏掉的加上就可以了 什么?又数重复了,再开个数组把重复的容斥掉即可 什么?转移速度太慢,再开一个数组记录前缀和就优化了 什么?函数名还有哪些啊,都用完了 恶心的树形$\text{DP}$, 我使用了$11$个$\text{DP}$数组终于$\text{AC}$了 用于各种转移的数组也就…
Markdown语法测试 这是引用 A B C 粗体 文本高亮测试 $$\LaTeX$$ $$Sum = \sum_{i=1}^n a_i$$ #include <bits/stdc++.h> using namespace std; int main(){ int n = 10; for(int i = 0; i < 10; +…