![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 110 阅读 · 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 · 153 阅读 · 0 评论 -
C++ bitset 用法
https://www.cnblogs.com/magisk/p/8809922.html原创 2020-04-14 22:25:01 · 99 阅读 · 0 评论