位运算
qq_38232157
这个作者很懒,什么都没留下…
展开
-
CH 2101 可达性统计(进阶指南, 位运算,拓扑排序)
算法竞赛进阶指南, 99 页本题要点:1、有向无环图,拓扑排序之后,得到拓扑序列 top_order[MaxN]。top_order[i] 可以到达的点 假设为 f(top_order[i]),等于 top_order[i]所有相邻的点 (假设其中任意一点为j)可以到达的点f(j)的并集。因此,从后往前扫描拓扑序列,依次求并集。2、 用c++的 bitset 模板来处理位运算。参考 https://www.cnblogs.com/magisk/p/8809922.html构造函数 : bit.s原创 2020-05-29 11:44:38 · 196 阅读 · 0 评论 -
UVa 1326 Jurassic Remains(训练指南, 位运算)
算法竞赛训练指南,57页本题要点:1、位运算1)每一个字符串都是大写字母组成,因此,每一个字符串用一个整数的二进制表示,比如: “ABD” 用二进制整数 (1011) = 11 来表示2)字符串数量很小, n <= 24; 可以用 一个 整数 的二进制 数位表示是否选择了第i个字符串比如: (0011001) == 25 表示选择了第 0, 第3 和 第4 个字符串2、 先计算 前一半 n / 2 个字符串可能得到的 异或值。n / 2 个字符串 中,选择第i个字符串或不选第i个字符串原创 2020-05-24 18:54:40 · 115 阅读 · 0 评论 -
P2114 [NOI2014]起床困难综合症 (位运算)
题目意思:算法竞赛进阶指南, 8 页1、位运算, 不产生进位2、依次遍历每一二进制位,看看填1还是03、第 k 位填1 的条件(从高位到低位)1)已经填好的高位数值 val 加上 1 << k , val + (1 << k) <= m2)res0 == 0 && res1 == 1 //也就是 res0 < res14、 如果 不满足条件31)val + (1 << k) > m, 此时 k位填02)(res0原创 2020-05-14 00:20:35 · 89 阅读 · 0 评论