前排滋滋

@ComeIntoPower

投稿一篇bitset浅谈qwq https://www.luogu.org/blog/fusu2333/fu-su-di-bitset-qian-tan

这篇文章是bitset的基础语法以及一定的应用，附带两道例题，分别体现了bitset优化常数的思想以及使用bitset维护区间信息的思想。望予通过qwq

考古

像我这么弱的OIer只能膜拜投稿的dalao们

我只想说100好像什么都没有

@一扶苏一 感谢投稿，不过我认为讲个"bitset"顺便也写写内部如何实现（手动实现一波）...（且常数不要太大）

当然有些部分可能略麻烦（比如位移）

另：那个$\frac{1}{32}$不是常数，是算进复杂度的，一般用$w$（字长）表示，复杂度为$O(n/w)$。举的例题感觉不太好。对于NOIP2018 D1T2，这个做法太傻逼了啊...

@ComeIntoPower 好的qwq 我去改一下那个复杂度的问题，如果我不把字长放在RAM模型里面事实上我这么写也是对的（逃

然后我正在尝试手写一下bitset加进去

还有例题方面 我觉得用bitset实现01布尔背包还是有点应用的，只可惜我没找到01布尔背包的题于是就放了个完全背包的（

恩我找到01背包的了，我再加一道就好qwq

一百留念

#100 日报祭

一天一页

洛咕日报100期了！