加载中...

遍历bitset中的1：_Find_first和_Find_next

发表于2023-08-14|OI（高中）2023-2024赛季

|总字数:80|阅读时长:1分钟|浏览量:

遍历bitset中的1：_Find_first和_Find_next

本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132282353

bitset<N> a;
for(int v=a._Find_first();v!=a.size();v=a._Find_next(v)){
	pre[v]=u,vis[v]=1,q.push(v);
}

注意返回的 $v$ 是位数

文章作者: zhangxixi

文章链接: http://zhangxixi2008.github.io/post/1574ba88

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！

相关推荐

Devc++：MinGW64更新 & atcoder库配置

Devc++：MinGW64更新 & atcoder库配置本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162093442 MinGW64更新下载下载地方： https://github.com/niXman/mingw-builds-binaries 选择此版本解压至D盘根目录测试解压后是这样子的：把bin目录添加到环境变量path里然后用wt测试：添加 devc++ > 工具 > 编译选项黄色按钮添加，红色...

c++accumulate()，partial_sum()，fill()函数

c++accumulate()，partial_sum()，fill()函数本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132264428 accumulate() 求和，传入 begin指针、end指针，首项 12int a[5]={1, 2, 3, 4, 5}, b[5], c[5]; printf("%d\n", accumulate(a, a+5, 100)); 100+1+2+3+4+5=115 pa...

__builtin_clzll()：返回前导0个数

__builtin_clzll()：返回前导0个数本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132628959 常用于查找二进制最高位用法： __builtin_clzll(x) 查找最高位： 63-__builtin_clzll(x) ，例如3（10）会返回1 最低位为 __builtin_ffs(x)

数据加载中