摘要：
目录 1.01背包 2.完全背包 3.多层背包 下面我就对我所理解的背包问题做下讲解和总结，（只是吹逼而已），如有错误，请大家指出来。 1.01背包 阅读全文
posted @ 2019-03-13 21:53
DWVictor
阅读(209)
评论(0)
推荐(0)
摘要：
1.快速幂 2.快速乘 3.成对运算（最小费用流 n为偶数时，n xor 1 等于 n + 1 n为奇数时，n xor 1 等于 n - 1 （图论中邻接表中边集的储存。在具有无向边（双向边）的图中把一对正反方向的边分别储存在邻接表数组的第n和第n+1位置（其中n为偶数），就可以通过xor 1 的运 阅读全文
posted @ 2019-03-13 21:50
DWVictor
阅读(153)
评论(0)
推荐(0)
摘要：
可参考神犇博客： https://oi.men.ci/linear-basis-notes/ https://blog.sengxian.com/algorithms/linear-basis 一、线性基介绍 1、线性基： 若干数的线性基是一组数a1,a2,...an，其中ax的最高位的1在第x位。 阅读全文
posted @ 2019-03-13 13:04
DWVictor
阅读(212)
评论(0)
推荐(1)
摘要：
1. 欧几里得算法 求两个正整数的最大公约数，时间复杂度 O(logn)O(logn)。 C++ 代码 2. 扩展欧几里得算法 裴蜀定理：若 a,ba,b 是整数,且 (a,b)=d(a,b)=d，那么对于任意的整数 x,y,ax+byx,y,ax+by 都一定是 dd 的倍数，特别地，一定存在整数 阅读全文
posted @ 2019-03-13 01:10
DWVictor
阅读(272)
评论(0)
推荐(1)
摘要：
在很多情况下，问题的范围虽然定义在整数集合ZZ，但是只涉及其中mm个有限数值，并且与数值的绝对大小无关（只把这些数值作为代表，或只与它们的相对顺序有关）。此时，我们就可以把整数集合ZZ中的这mm个整数与1～m1～m建立映射关系。 通俗来讲，就是把无限空间中有限的个体映射到有限的空间中去，以此提高算法 阅读全文
posted @ 2019-03-13 00:40
DWVictor
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号