bitset

bitset专场 bitset 简介： 利用压位进行运算，降低了32个时间复杂度（讲32个01串变成一个整数） 对于图中两点的可达性求解有着极其暴力的压位方法 bitset中的$\color{#FF0000}{常用函数}$： 假设变量是 bitset<110> b b.set() 数字全部变成1 b ......

CF1826E 这个题比赛的时候基本做出来了，就是不会用 bitset 导致最后寄了。这已经是第三次很有希望做出 E 最后没有做出来了 /ll 好几个月了一直卡在四题，吐了 首先如果对于一个模特，她在 $i$ 城市的所有分数都分别小于 $j$ 城市的，那么就 $i\rightarrow j$ 连一条 ......

二分图匹配 dfs 版： https://uoj.ac/submission/619931 #define N 505 int n,m; int bel[N]; bitset<N>e[N],nvis; bool match(int u){ for(int i=(e[u]&nvis)._Find_fi ......

怎么全天下就我没见过？被薄纱了/ll 还是考虑从朴素的 DP 入手优化。不难发现对于固定的 $i$，相邻的 $dp_{i,j}$ 的差要么是 $0$ 要么是 $1$，也就是说从压位的考虑角度可能很有前途。因此我们转而维护 $dp_{i,j}$ 的差分数组 $v_{i,j}=dp_{i,j}-dp_{ ......

#include <iostream> using namespace std; #include <bitset> int main() { bitset<8> priv = 0xff; bitset<8> backup = (1 << 6); bitset<8> admin = (1 << 7) ......

可达性统计 建图 图的存储 拓扑排序: DAG（有向无环图），往拓扑排序思考。 拓扑排序的目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点。 此类问题需要使用bitset优化。 bitset 在 bitset 头文件中，它类似数组，并且每一个元素只能是０或１，每个元素只用１bit空间 ......

bitset 了解 1.bitset的定义和引用 1.bitset定义： 其实就是相当于一个不定长度数组，数组里面只有01并且支持各种位运算 2.引用 bitset<你要的二进制长度> bs; 2.bitset的用法 bitset支持各种位运算 bitset<4> foo (string("1001 ......

bitset的用法及例题（对DP过程的优化） bitset这容器有点离谱，卡常优化空间神器。 什么是bitset？ bitset是c++ STL里面的一个容器，可以理解为存放01串的，很奇怪，bool[]不也一样能实现这个功能？不是这样的，bool每个元素占一个字节，也就是8bit，而bitset中 ......

在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西，然后发现很多信息好像维护不了 观察到n和m都很小，考虑把一整行看成一个节点，开一个bitset 然后区间取反、单点修改，就都可以直接做啦。 最开始不敢直接这么做，总觉得在结构体里再封装一个bitset太大 但其实还好，时间复杂度100 ......