ACM知识点学习

点到直线的距离（已知直线上两点） 已知条件 直线经过两点：$A(x_1, y_1)$，$B(x_2, y_2)$ 空间中一点：$P(x_0, y_0)$ 要求：点 ( P ) 到直线 ( AB ) 的

pair 常见的使用方式如下: 常见应用场景举例 应用场景 示例说明 图的边 pair<int, int> 表示边 (u, v) 权值边 pair<int, pair<int, int>> 表示边权、

介绍 二分算法和三分算法的区别？ 特点 二分算法 三分算法 应用场景 查找某个“确定的值” 查找一个最值（极值） 单调性要求 函数是单调的（增或减） 函数是单峰的 中点数 取一个中点 取两个中点 mi

习题 线性DP 相邻不同数字的标记 计数类DP 游游的9的倍数11111111111111111111111111111

介绍 位运算符对照表 运算符 名称 示例（对二进制） 说明 & 与（AND） 0101 & 0011 = 0001 两个都是1，结果才是1 | 或（OR） 0101 | 0011 = 0111 有一个

原理 二分的常见应用 标准数值二分：在一个升序数组里找一个数，找不到就返回最近的位置。 条件判断二分：定义一个条件 check(x)。check(x) 随着 x 的变化是单调的。二分最小的/最大的符合

快排 板子代码： 练习题： 快排板子题快排 板子代码： 练习题： 快排板子题快排 板子代码： 练习题： 快排板子题快排 板子代码： 练习题： 快排板子题