
bitset
doggyzheng
初二蒟蒻一枚
展开
-
3486. 【NOIP2013模拟联考10】道路改建(rebuild)(2017.12A组)(tarjan缩环+拓补排序+DP+bitset)
Description人称不死将军的林登·万,与他的兄弟林登·图两人的足迹踏遍了地球的每一寸土地。他们曾将战火燃遍了世界。即使是lifei888这样的强悍人物也从来没有将他彻底击败。这一次,林登·万在N个城市做好了暴动的策划。然而,在起事的前一天,将军得知计划已经泄漏,决定更改计划,集中力量掌握一部分城市。具体来说,有M条单向边连接着这N座城市。对于两座城市A,B,如果它们能够通过单向边直接或间接的原创 2017-12-06 21:22:46 · 440 阅读 · 0 评论 -
C++bitset学习小记
刚刚打过这道题: https://jzoj.net/senior/#main/show/3486里面用到了一个叫做bitset的东西总而言之,一个bitset存的是一个状态,一个二进制状态,不过可以快速统计其中1的个数,也可以快速改变一个位置的0/1状态.比如说一个两千位的数,如何存储它的状态?嗯,用bitset.然而bitset也有其缺点,就是它只能进行位运算以及一些简单的赋值.定义:#inclu原创 2017-12-06 21:26:17 · 207 阅读 · 0 评论