------bitset
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【hdu5890】【bitset+dp】Eighty seven【每次从序列中删掉第i,j,k个数后,是否存在一种选10个数和为87的方案】
传送门:HDU 5890 Eighty seven描述:Eighty sevenTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 819 Accepted Submission(s): 277原创 2016-09-30 19:32:35 · 634 阅读 · 0 评论 -
bitset在图论上的应用 传递闭包【例题gym 100342J & gym 100345H 】
bitset优点:bitset在某些常数优化以及状态保存方面被称之为神器并不为过,主要表现在以下几个方面:1. 状态表示。试想,用一个数来表示状态的极限是64位,而bitset可以保存任意位二进制数,并且修改简单,统计方便,并且支持批量操作。2. 常数优化。图论的题,尤其涉及不带权的邻接图,算法经常动辄 n2,n3 ,这个时候我们可以用n个bitset存储每个点的邻接情况,并进行相应位操作原创 2016-10-15 14:32:29 · 1878 阅读 · 1 评论