bitset专项训练

题单介绍

`bitset` 是一个好用的~~骗分~~工具QAQ,是根据 `bit` 寻址的 `Special Container`,复杂度通常记作 $O(\frac nw)$。 然而貌似单纯考bitset的题几乎没有…… 这里介绍几题,看一下其在OI中的广泛应用。 [推荐blog](https://www.luogu.com.cn/blog/221955/bitset-ying-yong-zong-jie) --- * [P3383【模板】线性筛素数](https://www.luogu.com.cn/problem/P3383):bitset配合埃氏筛 * [P3674 小清新人渣的本愿](https://www.luogu.com.cn/problem/P3674)&[P5355 \[Ynoi2017\]由乃的玉米田](https://www.luogu.com.cn/problem/P5355):bitset配合莫队 * [P4688 \[Ynoi2016\]掉进兔子洞](https://www.luogu.com.cn/problem/P5355):bitset配合莫队 * [P4465 \[国家集训队\]JZPSTR](https://www.luogu.com.cn/problem/P4465):bitset匹配字符 * [P5313 \[Ynoi2011\] WBLT](https://www.luogu.com.cn/problem/P5313):bitset配合莫队 * [CF914F Substrings in a String](https://www.luogu.com.cn/problem/CF914F):bitset匹配字符 * [bzoj3567 AABB](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3567):bitset分块串技巧 * [uoj243 【UR #16】破坏导蛋](https://uoj.ac/problem/243) * 咕咕咕

题目列表

  • 【模板】线性筛素数
  • 小清新人渣的本愿
  • [Ynoi Easy Round 2017] 由乃的玉米田
  • [Ynoi Easy Round 2016] 掉进兔子洞
  • [国家集训队] JZPSTR
  • [Ynoi2011] WBLT
  • Substrings in a String
  • Turtle
  • Problem of offices
  • [NOI2020] 制作菜品
  • [SDOI2010] 外星千足虫
  • Frequency of String
  • 【模板】三维偏序 / 陌上花开
  • [JSOI2015] 最小表示
  • [JSOI2019] 精准预测
  • [NOI2021] 量子通信
  • XOR on Segment
  • [JSOI2010] 连通数
  • 劲歌金曲 Jin Ge Jin Qu hao
  • 豪华游轮
  • [JSOI2012] 始祖鸟
  • New Year Tree
  • 【CSGRound2】逐梦者的初心
  • [CSGRound3] 出游
  • LCS0 - Longest Common Subsequence
  • 【模板】树分块 / Count on a tree II
  • DZY Loves FFT
  • Quick Tortoise
  • [AGC016E] Poor Turkeys
  • [省选联考 2021 A/B 卷] 图函数
  • [THUPC 2021] 混乱邪恶
  • [AGC020C] Median Sum
  • 「MCOI-04」Dream and the Multiverse
  • 我是仙人掌
  • [集训队互测 2023] 虹