题意： "题目连接" 直线上有若干线段，要求从中选取若干条不相交的线段，同时左端点尽量靠左，使得线段总长尽可能短 思路： 线性动态规划。 太菜了想不出方程，干脆直接记忆化搜索 启示： 记忆化搜索能极大减小思维难度 code： ...
分类：
其他好文 时间：
2020-01-25 16:56:13
阅读次数：
75
#include "stdio.h" #include "math.h" void main() { double a,b,c,x1,x2,p,q,dis; printf("输入abc的值\n"); scanf("a=%lf b=%lf c=%lf",&a,&b,&c); dis=sqrt(b*b- ...
分类：
其他好文 时间：
2020-01-24 18:44:38
阅读次数：
68
$2 SAT$是一种特殊的逻辑判定问题 其为一串布尔变量，每个变量只能为真或假。要求对这些变量进行赋值，满足布尔方程 对每个变量，规定$x$为其$0$状态，$x+n$为其$1$状态 从$x$向$y$连一条有向边表示选了$x$后必须选$y$ 缩点后，若存在$x$和$x^\prime$在同一个强连通分量 ...
分类：
其他好文 时间：
2020-01-22 22:18:10
阅读次数：
76
优化形如$f_i=min/max(f_i,f_j+val_i)(l_i\leqslant j\leqslant r_i)$ 的$DP$方程 如 "瑰丽华尔兹" 中$DP$方程为$f_{i,j}=max(f_{i,j},f_{i dx_,j dy}+dis_{i,j,i dx_,j dy})$ $co ...
分类：
其他好文 时间：
2020-01-22 21:45:30
阅读次数：
45
高斯消元用来求解线性方程组 构造增广矩阵，然后对增广矩阵消元 每次选取这一列绝对值最大的值作为主元，可以避免精度误差，如果发现这一列都为$0$，则方程无解 然后将主元系数化为$1$,矩阵化为上三角矩阵后，便可以回代求解 $code:$ ...
分类：
其他好文 时间：
2020-01-22 21:34:33
阅读次数：
69
优化形如$f_i=min/max(f_j+a_i×b_j+c_i+d_j)(j(f_j+d_j) (f_k+d_k)$ $ a_i \frac{(f_j+d_j) (f_k+d_k)}{b_j b_k}$ 我们就得到了该$DP$方程所对应的$x$为$b_j$，$y$为$f_j+d_j$，斜率为$ a ...
分类：
其他好文 时间：
2020-01-22 21:29:38
阅读次数：
51
中国剩余定理 CRT 一.什么是CRT？ ? CRT是用来解决线性同余方程组的求解的算法。它的前提是所有的模数互质就好。同时也是唯一一个以中国开头的算法（作为中国人要好好学呀）。 二.算法流程 ? 首先从老祖宗的角度出发，他们当时解决的是这样一个问题。（为什么老祖宗这么强Orz) 三人同行七十稀 五 ...
分类：
其他好文 时间：
2020-01-22 20:15:14
阅读次数：
112
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 来源：https://leetcode-cn.com/problems/maximum-subarray/solution/ 法一：动态规划 思路：关键是要正确的写出状态转移方程.dp[i] ...
分类：
其他好文 时间：
2020-01-22 13:15:57
阅读次数：
65
[教材出处] 已知点 $M$ 与两个定点 $O(0,0),A(3,0)$ 的距离的比为 $\dfrac{1}{2}$，求点 $M$ 的轨迹方程. 解析 设 $M(x,y)$，依题意有 $\dfrac{MO}{MA}=\dfrac{1}{2}$，即:$$\dfrac{\sqrt{x^2+y^2}}{\ ...
分类：
其他好文 时间：
2020-01-21 23:51:02
阅读次数：
155
反演是一种将难化易常用的手段 一般来说, 它有如下形式: $$ f(n) = \sum_{i = 0}^na_{ni}g(i)\\ g(n) = \sum_{i=0}^nb_{ni}f(i) $$ 本质上来说, 反演是一个接线性方程组的过程 常见的反演有: 二项式反演 斯特林反演 莫比乌斯反演 单位 ...
分类：
其他好文 时间：
2020-01-21 23:08:35
阅读次数：
88
