摘要：emmm突然想来讲讲状压DP，这次先简单讲讲状压DP是什么和枚举子集的方法吧。 有时间的话会做点题整理一下放上来。 ##状压DP ###状态压缩 大概是这样，比如你有n个物品，可以取也可以不取，那么我们用1代表取了，0代表枚举，排成一列长度为n的数列，就可以代表n个物品的取舍状况。 然后我们将这个数 阅读全文

摘要：emmm寒假报名了蓝桥杯，但我忘了……结果今天知道后天就比赛，然后准备复习一下 结果……折腾半天发现我报的是第二场省赛，5月9号，然后那天刚好满课…… 大概可能注定打不了吧…… 不过既然点开了，就口胡一下吧 update in 2021.9.2 其实我打了，，，但是当时题解懒得写了，现在也忘了，，， 阅读全文

摘要：摘取了以前的笔记并做了一些补充说明 ####9，素数判定 O(n) + O(1): 线性筛. 又叫欧拉筛。 先考虑一种朴素的想法。 对于每一个数$k$, 我们枚举$i$,将$ik$标记为合数。 因为每个数都可以分解成若干个素数的积，我们只需枚举每个素数作为$k$即可。 但是复杂度依然很高，我们考虑优 阅读全文