题目戳我 \(\text{Solution:}\) 考虑$dp,$设$dp[i][j]$表示前$i$个物品智商为$j$的情商最大值。 先考虑负数情况，可以整体挪动一个最大值，更改状态为前$i$个物品智商为$j+Mx$的情商最大值。 那么有显然$dp$方程：\(dp[i][j]=\max\left\{ ...
分类：
其他好文 时间：
2020-10-16 10:52:39
阅读次数：
19
题目描述 给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。 输入总是有效的。你可以假设除法运算中不会出现除数为 0 的情况，且不存在任何矛盾的结果。 示例1： 输入：equa ...
分类：
其他好文 时间：
2020-10-14 20:26:50
阅读次数：
26
一阶线性微分方程经常在经济学中遇到,在此进行记录. 定义 形如以下形式的方程称为一阶线性微分方程。其特点是它关于未知函数y及其一阶导数是一次方程。 \[ \frac{dy}{dx} + P(x) y = Q(x) \] 齐次形式 对于Q(x)=0的情况,称为一阶齐次线性微分方程,通解为: \[ y ...
分类：
其他好文 时间：
2020-10-12 20:34:14
阅读次数：
21
给定一堆方程,代表 \[ \begin{cases} x\equiv a_i \pmod{m_i} \end{cases} \] 其中,m两两互质 那么 \[ x=\sum_{i=1}^n a_it_iM_i \] 其中 \[ M=\prod_{i=1}^n m_i \] \[ M_i=\frac{ ...
分类：
其他好文 时间：
2020-10-08 18:05:34
阅读次数：
19
什么是矢量图？ 矢量图形是计算机图形学中用点、直线或者多边形等基于数学方程的几何图元表示图像。矢量图形与使用像素表示图像的位图不同。 这种绘制图比位图的优越之处有： 保存最少的信息，文件大小比位图要小，并且文件大小与物体的大小无关 在图像处理软件中，任意放大矢量图形，不会丢失细节或影响清晰度，因为矢 ...
分类：
其他好文 时间：
2020-10-06 21:10:00
阅读次数：
42
单中值等式的证明中需要进行辅助函数的构造，此处给出辅助函数构造的通用方法。 （1）将中值等式中的变量改为x，并令y=f(x)，可得到与之匹配的微分方程； （2）解这个微分方程，并把通解表示为G(x,y)=C的形式； （3）令辅助函数F(x)=G(x,f(x))； （4）确定F(x)满足罗尔定理的区间 ...
分类：
其他好文 时间：
2020-09-23 23:03:10
阅读次数：
29
补充知识： 正定矩阵 奇异矩阵 严格对角占优 要理解Gauss消去法，首先来看一个例子： 从上例子可以看出，高斯消去法实际上就是我们初中学的阶二元一次方程组，只不过那里的未知数个数$n=2$ $n>2$时，Gauss消去法的思路实际上和解二元一次方程组是一样的，方法如下： 将$n$方程组中的$n-1 ...
分类：
编程语言 时间：
2020-09-21 11:52:18
阅读次数：
48
https://www.luogu.com.cn/problem/P4721 很多题的dp方程写出来后是这种形式 这种东西当然可以cdq分治FFT解决 但实际上做一些推导就可以只利用多项式求逆解决 这个递推式可以这么来看 fn表示 用一些长度为1...n-1的长条 来组成 一个长度为n的长条一共有多 ...
分类：
其他好文 时间：
2020-09-18 03:15:13
阅读次数：
27
1:01背包问题只有两种两种状态：放进背包或者不放进背包。 2:01背包的核心：状态转换方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-Wi]（i从1到N循环，j从0到V循环）//表示前i件物品,放入容量为j的背包所能获得的最大收益 //其中dp[i-1][j]表示第i件没 ...
分类：
其他好文 时间：
2020-09-18 00:50:56
阅读次数：
25
