
bitset
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
slim cut 2016ACM/ICPC 香港现场赛H
https://vjudge.net/contest/392376#problem/H学习自https://blog.youkuaiyun.com/u014609452/article/details/68482711?locationNum=10&fps=1对时间分治原来可以不用在线段树上搞,直接动态开vector和数组保证只有Logn*m的空间就行了#include<bits/stdc++.h>using namespace std;const int maxn=1401原创 2020-09-04 12:53:51 · 316 阅读 · 0 评论 -
G-Greater and Greater 2020牛客多校第二场
https://ac.nowcoder.com/acm/contest/5667/G我透这题30多个人过了,我们队蛤不清beccpc2016合肥补题的时候补过一个bitset,这里没想起来,知道要用bitset后也想不到怎么做。。。太菜了对a和b从大到小排序ans维护以每个位置为起点,如果可以全部si>bi,就为1那么从大到小枚举b,然后用一个bitset f,记录当前大于等于b的有哪些位,由于从大到小枚举,那么之前大于等于bi的,也大于等于b_{i+1},而对于第bi.id位,用原创 2020-07-14 13:42:21 · 354 阅读 · 0 评论 -
hdu5961 传递
http://acm.hdu.edu.cn/showproblem.php?pid=5961这题难道就真的考点是bitset吗。。。真就O(n^3/32)能过n=2016呗那个竞赛图放在这里也不知道有什么用,直接枚举每条边u->v,那么右v->x必有u->x,所以只要判断对于u的每条出边u->v,v能到的点是不是u也都能到就行了。#include<b...原创 2019-10-23 20:27:13 · 153 阅读 · 0 评论 -
2019牛客多校第二场 D Kth Minimum Clique
暴力bfs,搞个优先队列每次取出当前的最小值的团,bitset维护当前团有哪些点,那么要新增一个点的时候,要保证新增点与在当前团中所有点都有两边,直接bitset & 一下判断复杂度大概是 k*O(bitset<100>)*log(堆大小)。由于bitset是常数级别的所以klog(堆大小)在新增点的时候要保证新增的点的序号在当前团的最后一个点之后,这样才能保...原创 2019-07-23 17:05:11 · 229 阅读 · 0 评论