![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法知识
文章平均质量分 58
算法知识
普通网友
这个作者很懒,什么都没留下…
展开
-
`算法知识` 笛卡尔坐标系, 边长与边权, 曼哈顿距离, 欧几里得距离,外接矩形
1原创 2022-08-29 11:00:42 · 1251 阅读 · 1 评论 -
`算法知识` 多边形, 凸多边形, 外接矩形
1原创 2022-08-28 23:09:41 · 1530 阅读 · 0 评论 -
`算法知识` 易错点总结, 经验谈
1原创 2022-08-26 09:23:49 · 107 阅读 · 0 评论 -
`算法知识` 乘法原理
1原创 2022-08-26 09:21:25 · 555 阅读 · 0 评论 -
`算法知识` 排列组合
1原创 2022-08-26 09:19:05 · 214 阅读 · 0 评论 -
`算法知识` 数位DP
1原创 2022-08-25 20:40:47 · 214 阅读 · 0 评论 -
`算法知识` 二进制操作, 与&, 或|, 异或^
1原创 2022-08-14 10:12:25 · 170 阅读 · 0 评论 -
`算法知识` 倍增, 可重复贡献问题, ST打表
1原创 2022-08-12 21:00:27 · 268 阅读 · 0 评论 -
`算法知识` 欧拉函数, 积性函数
1原创 2022-08-11 11:04:14 · 164 阅读 · 0 评论 -
`算法知识` 数论分块, 下取整函数
1原创 2022-08-10 12:35:11 · 420 阅读 · 0 评论 -
`算法知识` 反素数
1原创 2022-08-08 19:51:45 · 187 阅读 · 0 评论 -
`算法知识` 哈希Hash
1原创 2022-08-07 21:49:03 · 321 阅读 · 0 评论 -
`算法知识` 质数, 取模, GCD最大公约数, 上取整/下取整/向0取整, 质因数分解
1原创 2022-08-06 16:10:44 · 438 阅读 · 0 评论 -
`算法知识` 平均值
1原创 2022-08-04 10:11:20 · 57 阅读 · 0 评论 -
`算法知识` 图论概念性常识
1原创 2022-07-27 12:19:18 · 52 阅读 · 0 评论 -
`算法知识` 最近公共祖先LCA
1原创 2022-07-27 12:17:35 · 155 阅读 · 0 评论 -
`算法知识` 前缀和与差分, 树上前缀和与树上差分
3原创 2022-07-26 16:55:41 · 264 阅读 · 0 评论 -
`算法知识` 仿函数, set平衡树
1原创 2022-07-25 17:49:14 · 87 阅读 · 0 评论 -
`算法知识` `几何` 直线表示法
1原创 2022-07-25 11:45:14 · 121 阅读 · 0 评论 -
`算法知识` double浮点数与整数的结合问题
1原创 2022-07-25 10:51:23 · 399 阅读 · 0 评论 -
`算法知识` 字符串相同前后缀
1原创 2022-07-21 21:54:55 · 671 阅读 · 0 评论 -
`算法知识` 取模
1原创 2022-07-21 18:31:53 · 610 阅读 · 0 评论 -
`算法知识` 字符串哈希
1原创 2022-07-19 21:30:26 · 265 阅读 · 0 评论 -
`算法知识` 连续区间的最大平均值
连续区间的最大平均值原创 2022-07-14 20:07:50 · 406 阅读 · 0 评论 -
`算法知识` 组合数算法
a原创 2022-07-14 18:52:36 · 121 阅读 · 0 评论 -
`算法知识` 小球与盒子模型
a原创 2022-07-14 18:51:31 · 655 阅读 · 0 评论 -
`算法知识` 二分, 三分
二分原创 2022-07-14 18:00:14 · 189 阅读 · 0 评论 -
Algo_贝祖/裴蜀定理, gcd欧几里得算法
catalog裴蜀定理裴蜀定理若{ A, B}为整数, 令gcd = gcd(A, B)结论1:那么对于任意的整数{ x, y}, 均满足: x * A + y * B一定是gcd的倍数, 即: x * A + y * B = k * gcd (k为整数)结论2:对应存在 整数{x1, y1}, 使得: x1 * A + y1 * B == gcd结论1 证明:令T=x∗A+y∗B,A=k0∗gcd,B=k1∗gcd令T = x * A + y * B, A = k0 * gcd, B原创 2022-03-27 12:09:15 · 180 阅读 · 0 评论 -
segment tree 线段树基础
catalogTip区间翻转Tip区间翻转比如给定n=1e5长度的 一维数组, 每次 翻转reverse [l, r]的区间这个问题, 就不适用于 线段树; 即线段树 在处理 翻转区间 问题上, 并不适用;这个问题需要使用splay原创 2022-01-08 11:11:27 · 249 阅读 · 0 评论 -
凸包, 概念
catalog凸包凸包通常上讲平面上有很多的点, 用一个 皮筋 圈住 这所有的点, 此时这个 皮筋, 就是 这些点的 凸包数学上讲性质1: 凸包上, 任何一条边 他所在的直线 即为L, 则所有的点 都在直线L 的 同一侧比如以凸包上的 AB边 为例, 所有的点: (要么在AB直线上) (要么都在同一侧比如以A->B这个方向来看, 都在该向量的 右侧)性质2 (重点):由于凸包是一个环, 存在(顺时针 和 逆时针) 两个方向, 不妨先统一规定下 方向, 比如以 顺时针来看.原创 2021-12-26 12:09:27 · 2901 阅读 · 0 评论 -
几何geometry, 是否可以贯穿过所有的线段, acwing-线段2984
添加链接描述给定有n=500个线段, 问是否存在一条直线 可以穿过 所有的线段. 返回true/false即可图中的AB, 即给定的n条线段; 图中的红/绿线, 为满足题意要求的 可以穿过所有线段的 直线所以, 答案为true.首先, 靠想象…先猜想: 如果有解, 则所有满足题意要求的直线, 一定存在某一条直线 他经过 某两条线段的 端点 (即, 图中的绿色线)比如对于任意一条 满足题意要求的直线, 比如 图中的 红线 (证明: 任意一个红线, 一定可以转移为 某一条绿线)根据 红原创 2021-12-24 22:50:14 · 293 阅读 · 0 评论 -
Algo_网络流,最大流最小割总结, 残留网络性质,知识点总结Tips
catalog性质残留网络的 可叠加性流网络的 点和边最小割定理证明性质残留网络的 可叠加性比如说: 你在二分 [0, 1, 2, ...., n], 每一个数 都对应一个图, 对该图求最大流, 如果用二分, 则比较耗时 因为每次二分, 都是在建立一个全新图!!! 这很耗时但如果说, [0, 1, 2, 3, ..., n] 对应的图, 是动态增长的 即: (i)点的图 是在(i-1)图的基础上, 新加入一些点 和 边此时, 不用二分, 有更好的办法即: 给定你一个 "动态增长"的图, 则这个原创 2021-11-21 16:16:59 · 647 阅读 · 0 评论 -
acwing2187, 动态累加最大流,网络流, 换乘公交车站
catalog添加链接描述起点编号是0, 终点编号是n+1, 中间有n个车站.0初始时刻, 起点有k个人有m个公交车.一个公交车 的信息有: 5 3 2 0 5第一个数5: 该公交车上, 最多乘5个人第二个数3: 表示路线, 后面会有3个数, 每个数表示车站, , , , , , , , , , 比如2 0 5说明: (0时刻, 该车停在2车站) (1时刻, 该车到达停在0车站) (2时刻, 该车停在5车站) (3时刻, 该车停在2车站), , , , , , , , , 即这是循环的过程原创 2021-11-20 22:16:40 · 413 阅读 · 0 评论 -
二分与叉积
catalog添加链接描述给定一个点, 保证是 位于 (空白区域内),问: 该点, 所在的 空白区域的 编号.将这4个 空白区域, 设置4个 (向量): abcd (向量必须统一方向, 要么都朝上 要么都朝下)对于这个红点来说: abc向量 在他的左侧, d向量在他的右侧对于任意一个 空白区域的点, 一定有 至少一个向量, 位于他的左侧.我们二分 所有的向量, 得到 位于点左侧的 向量的个数, 即可以得到 位于的 空白区域的编号....原创 2021-11-14 17:56:44 · 63 阅读 · 0 评论 -
算法_数学几何
catalog基础知识余弦正弦定理, 内积外积点向式直线基础知识余弦正弦定理, 内积外积点向式直线原创 2021-11-13 23:08:29 · 368 阅读 · 0 评论 -
更相减损术,欧拉函数
添加链接描述给定1 <= a < b < 1e15, 找有多少个x满足: gcd(a, b) = gcd(a + x, b) {其中, x可以是[0, b-1]范围内比如a = 4, b = 9 1 = gcd(a, b) = gcd( a + [0/1/3/4/6/7], b), x可以取6个值, 答案是6注意, euler找[1, c)中 与c互质的个数, 等价于 找: [0, c)范围内的!因为, 0和任何数 都不互质. 因为0就没有约数, 0和任何数 都无法求gcdL原创 2021-10-30 22:59:37 · 83 阅读 · 0 评论 -
算法数学、数论基础
catalog1不是质数gcd1不是质数质数是 >= 2的!!虽然1不是质数, 但是 1 和 任何数是 互质的!!因为, a 和 b 互质, 并不要求 a/b 是质数. (4和9)互质, 他俩都不是质数gcd求 gcd(a, b), 他的基础 应该是: a >= 1, b >= 1.因为, gcd是在求(约数). 前提是, 这个数, 必须得有约数!!而, 0就没有约数!!! (自然, 0和任何数 不存在gcd!! 也自然, 0和任何数 也不互质)...原创 2021-10-30 11:27:53 · 64 阅读 · 0 评论 -
负数二分、两个数组的第K小乘积、二分嵌套二分
添加链接描述给定两个长度1e5的数组A和B(元素[-1e5, 1e5]),长度分别为n1, n2。给定一个K1 <= K <= n1*n2将这两个数组,任选两个元素相乘。 会得到n1 * n2个结果,将这些结果sort,返回第K个数。A=[-2,-1,0,1,2], B= [-3,-1,2,4,5], K = 3最小的是:-2 * 5 = -10,次小是-2 * 4 = -8, 第K小是2 * -3 = -6。 答案为-6因为有负数的存在,单纯去看乘积,可以发现,其实并不具有某种单调原创 2021-10-19 22:15:29 · 240 阅读 · 0 评论 -
网络流_最多经过1次无向边的路径, acwing2277, 二分最大流
catalog添加链接描述给定一个 有权无向图 和 cont, 你选择一个level,问: 是否可以找到>= cont条路径,这些路径:都是从[1]点开始,到[n]点结束。且所有边 都是<= level的。 所有无向边,最多使用1次。比如,对于某个特定无向边[a,b]: 某条路径,使用了1次该无向边[a->b]方向。 则其他路径,均不可以使用该边!!!(不管哪个方向)找最小的level。n = 200, m = 40000, wth = 1000000示例:cont原创 2021-10-16 17:16:11 · 135 阅读 · 0 评论 -
Algo_将数组切分成两半
添加链接描述长度n=1e5的数组[-1e5, 1e5], 给定一个K你可以选择某个元素A[i],将A[i] 修改为 K。修改后,该数组的价值为: 平衡切割的个数。比如: 长度=3的数组[a, b, c],他有2个切割:[a | bc] 和 [ab | c] (所谓,平衡 即这前后两半 的和 相等)输出,最大的 平衡切割个数。比如[3, 3, 3] K= 0他有3种修改选择:修改A[0],变成:[0, 3, 3],有2个切割 [0 | 6] [3 | 3],有1个 平衡切割修改A[1原创 2021-10-04 12:02:16 · 288 阅读 · 0 评论