Description
Solution
这题刚看的时候就知道是用bitset来做,但是比赛的时候并不知道要怎么打,所以就只用了set来打。
比赛之后学了一下bitset发现bitset其实就是帮你把二进制状压了一下。时间和空间都是除以32的。
然后拓扑排序一下,倒着把点的集合合并到前面去。
但是直接这样做bitset会爆空间,所以我们可以考虑每次只存[l,r]的点,这样就可以用时间来换空间。
复杂度n^2/32
Code
这题刚看的时候就知道是用bitset来做,但是比赛的时候并不知道要怎么打,所以就只用了set来打。
比赛之后学了一下bitset发现bitset其实就是帮你把二进制状压了一下。时间和空间都是除以32的。
然后拓扑排序一下,倒着把点的集合合并到前面去。
但是直接这样做bitset会爆空间,所以我们可以考虑每次只存[l,r]的点,这样就可以用时间来换空间。
复杂度n^2/32
DescriptionSolution这题就是要求一个仙人掌图上面的两点间最短路径。
Description给出一棵树,并给出一些点对,要求你删掉最少的点,使得这些点对间不连通, (自己连自己删掉也不连通)求出区间
Description小A有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,
Descrption Solution可以先把所有的n+m个点按照位置排个序,然后正反分别做#i
Description在两个n*m的网格上染色,每个网格中被染色的格子必须是一个四联
Description ρ有一个二分连通无向图,X 方点、Y 方点均为n个(编号为1 ~ n)。 这个二分图比较特殊,每一个Y
题目题目大意首先有一个定义:对于一个数,如果和它互质...
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M