- 博客(3)
- 收藏
- 关注
RSS订阅转载 初等数论再学习
1、最大公约数的两组性质 $(a, b) = (b, a % b)$。怎么用？可以用来求 gcd。可以作为 gcd 的一个重要的性质，比如 $(a, b) = (a, ax + b)$。 $\exists x, y, (a, b) = ax + by$。怎么用？可以将 (a, b) 表示成 a 和 b 的线性组合。也可以求出满足 ax + by = (a, b) 的 x 和 y。 ...
2019-08-24 23:25:00
156
转载 19 年 7 月
综合专题 1、 树形 DP 的第一个数组继承，优化复杂度。字典树分叉数为 O(n) 。dsu on tree。 树形 DP f[x][min(SIZE, m)] ，复杂度 O(nm) ，组合证明。 2、 状态为有向边的树形 DP 。 树的直径中点唯一，可以用来枚举树的直径。 3、 分数规划 dinkelbach 优化复杂度。 题意：100 * 100 的数字矩阵，找子矩...
2019-07-07 13:30:00
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人