随笔分类 -  STL---bitset

[JSOI2015]最小表示
摘要:"BZOJ" 题意:给定一个$N$个点$M$条边的有向无环图,如果想要使得原图任意两点的连通性保持不变,最多能删掉多少条边?$Nv$的路径. 对于有向无环图,需要想到拓扑排序,算是一个看到有向无环图的思路之一. 拓扑排序时给每个节点$i$记录一个访问时间$num[i]=tim$,然后把每个节点的出边 阅读全文

posted @ 2019-10-22 14:02 PPXppx 阅读(171) 评论(0) 推荐(0)

简单题
摘要:"BZOJ" 题意:给定一个大小为$n$的可重集合,求其所有子集的算术和的异或和.$n include include include include include include include include define ll long long using namespace std; b 阅读全文

posted @ 2019-10-21 22:09 PPXppx 阅读(141) 评论(0) 推荐(0)