![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 68
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ3687】简单题【bitset】
试一下bitset。然而RE...最后发现是数据不全,读入优化炸了,去掉就好了。/* Footprints In The Blood Soaked Snow */#include #include using namespace std;const int maxn = 2000005;int n, sum, ans;bitset f;int mai原创 2016-03-08 23:14:38 · 562 阅读 · 0 评论 -
【BZOJ4419】[Shoi2013]发微博【set】
记录每个人发的消息总数,用set记录每个人当前的朋友。对于x和y,y对x的贡献为:x和y为朋友时y发的消息数 = x和y解除好友时y发的消息数 - x和y刚刚成为朋友时y发的消息数。最后再把最终朋友的贡献加上就好啦。/* Footprints In The Blood Soaked Snow */#include #include using n原创 2016-03-09 08:22:53 · 1115 阅读 · 0 评论 -
【BZOJ1483】[HNOI2009]梦幻布丁【启发式合并】【Set】
【题目链接】把每个颜色的下标存到set里。考虑合并两个颜色,每次把size小的颜色合并到size大的颜色。但是考虑下面这情况,比如现在要把1刷成2,但是1的size比2的size大,这时我们仍把2合并到1,那么以后对颜色2的操作,我们就要对颜色1进行了。所以我们开一个数组fa[u],存的是颜色u实际对应的颜色。/* Telekinetic Forest Guard */原创 2016-05-20 15:02:41 · 435 阅读 · 0 评论 -
【BZOJ4636】蒟蒻的数列【扫描线】【set】
【题目链接】从Claris那里学来的扫描线做法。/* Think Thank Thunk */#include #include #include #include using namespace std;typedef long long LL;const int maxn = 80005;int n, m;LL ans;struct data原创 2016-07-08 18:10:53 · 633 阅读 · 0 评论