![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bitset
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】CH2101可达性统计 拓扑排序+状态压缩+bitset
题目链接描述给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式共N行,表示每个点能够到达的点的数量。样例输入10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 ...原创 2018-09-18 10:44:54 · 494 阅读 · 0 评论 -
【题解】[牛客网NOIP赛前集训营-提高组(第七场)]C.洞穴 倍增优化DP+bitset
题目链接#include<cstdio>#include<bitset>using namespace std;const int N=110;int n,m,q;bitset<N>f[N][31];int main(){ //freopen("in.txt","r",stdin); scanf("%d%d",&n,&原创 2018-11-01 10:15:05 · 197 阅读 · 0 评论