bitset用法
AKone123456
这个作者很懒,什么都没留下…
展开
-
1573 美丽的集合-------------------思维(启发式合并+bitset)
解析: 利用启发式合并 nlogn 然后利用bitset来维护集合中不同和的次数 合并的时候用链表连接同一集合的元素 用en[]更新每个集合的最后一个元素是谁 #include<bits/stdc++.h> using namespace std; const int N=1005; bitset<100005>f[N]; int fa[N],size[N],nx[N],a[N],en[N]; int n,m; int find(int x) { if(fa[x]!=x) ...原创 2020-09-01 14:18:32 · 102 阅读 · 0 评论 -
Music Problem--------------------------思维(bitset优化dp)
题意: 给定n个数,问你是否能组成3600的倍数,如果可以输出YES 否则输出NO 解析: 用bitset优化dp 对每一个数都%3600 然后标记cur[x%3600]=1 最后判断cur[3600]是否为1 #include<bits/stdc++.h> using namespace std; int t,x; int n; bitset<10000> cur...原创 2020-04-14 22:57:23 · 146 阅读 · 0 评论 -
C++ bitset 用法
https://www.cnblogs.com/magisk/p/8809922.html原创 2020-04-14 22:25:01 · 96 阅读 · 0 评论