摘要：
log对数Hash映射优化 + 利用了一个数学技巧：$\forall k \in [0,35]，2^{k} mod 37 互不相等，且恰好取遍整数1 36 $ + 应用：将int范围内的$2^k映射到k$，math库中的对数函数是以e为底的实数运算，复杂度常数较大，使用hash映射优化 阅读全文
posted @ 2019-07-01 22:25
yhsmer
阅读(306)
评论(0)
推荐(0)
摘要：
起床困难综合症（二进制枚举+按位求贡献） + 题意：n扇门，每扇门包括一个运算op和数x，玩家有一个初始攻击力【0，m】,经过n扇门后的值为最终伤害值。给出n和m，求最大伤害值。 code： 阅读全文
posted @ 2019-07-01 22:03
yhsmer
阅读(167)
评论(0)
推荐(0)
摘要：
最短Hamilton路径（二进制状态压缩） + 题目描述：n个点的带权无向图，从0 n 1，求从起点0到终点n 1的最短Hamilton路径（Hamilton路径：从0 n 1不重不漏的每个点恰好进过一次） + 题解：二进制状态压缩算法$O(2^n n^2)$，需要记录当前经过了哪些点，当前在哪个位 阅读全文
posted @ 2019-07-01 09:48
yhsmer
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号