月度归档: 2022 年 3 月

16 篇文章

thumbnail
Bloom过滤器
由于打CNSS被虐自闭了,Crypto打不过别人,re/pwn/web又写不来,Dev/SA以后再看吧,便只好回来做凌睿题了 关于Bloom过滤器的算法原理不难理解,看懂原理后感觉似曾相识,我记得以前曾经就有过和bloom过滤器一样的idea来判断元素是否存在,但因为会出错所以是个naive的想法 感觉bitarray像C++ STL中的bitse…
thumbnail
题解 P5589 【小猪佩奇玩游戏】
推荐原文阅读 $\Theta(T\log^2 n)$的解法,搞了我半个下午才弄出来 蒟蒻的我反复看了几遍视频讲解,并经过反复推敲,终于弄懂了$\log^2$的做法 以下题解主要是对$memset0$巨佬题解的补充说明,尤其是高能部分,这里重点讲解具体如何计算大小为$i$的集合个数,至于计算删除大小为$i$的集合的期望次数可以见其它题解,已经讲的很清…
题解 牛客网CSP-S集训4 路径计数机
计数万古如长夜啊,大样例老是过不去啊 什么?数漏了,再开个数组把漏掉的加上就可以了 什么?又数重复了,再开个数组把重复的容斥掉即可 什么?转移速度太慢,再开一个数组记录前缀和就优化了 什么?函数名还有哪些啊,都用完了 恶心的树形$\text{DP}$, 我使用了$11$个$\text{DP}$数组终于$\text{AC}$了 用于各种转移的数组也就…
thumbnail
博客文章测试
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; +…