OZY的博客

古怪的结论题

这题带我进入了bitset的大门QwQ 在学bitset之前，我的莫队完全不知道怎么出解。。 然后去膜了几个大佬，大佬们都是用bitset 于是就补了一发。。 bitset学习 有bitset出解就好办了。。 +和-就用两个bitset就好，正着一个反着一个 然后成绩就暴力枚举就好了。。 时间复杂度据说是O(nsqrtn+n∗n/64)O(nsqrtn+n*n/64) 后面的64应

作为一个蒟蒻选手，会的东西不多，就学一下这些乱七八糟的东西吧前言下面内容借鉴了很多博客，这里就不一一列举了。。 主要就是把我觉得有用的搬了过来，不喜勿喷正文需要的头文件#include<bitset>using namespace std;定义方法bitset<你要的大小> bi赋值 直接像变量一样用就好了a[x]=1或a[x]=0与bool的巨大区别 可以用一切运算符，想<<,>>,^,|