随笔分类 -  图论

摘要:ACWing 可达性统计 bitset可以说是一个多位二进制数,每八位占用一个字节,因为支持基本的位运算,所以可用于状态压缩,n位bitset执行一次位运算的时间复杂度可视为n/32. bitset< n > s; n是位数。 &,|,^:返回对两个位数相同的bitset执行按位与、或、异或运算的结 阅读全文
posted @ 2022-10-18 19:01 Dengpc 阅读(43) 评论(0) 推荐(0)