从一个序列中每次取出一个回文串，求最少取几次（取出后两端外的数会相接） 设 $f[i][j]$ 为在闭区间 $[i,j]$ 取完所有的花费，则有 $f[i][i]=1, f[i][i+1]=1+[a[i] \neq a[i+1]]$ 转移方程 $f[i][j] = f[i+1][j 1], a[i] ...
分类：
其他好文 时间：
2020-02-08 10:10:04
阅读次数：
77
线性最小二乘法 1. 原理： 通过最小化误差的平方和寻找数据的最佳函数匹配，如图(点到直线距离最短） 2. 求解 假设直线为： 最小二乘模型： 求解： 方程化： 解得： 代码实现： ###最小二乘实现 import numpy as np import matplotlib.pyplot as pl ...
分类：
其他好文 时间：
2020-02-07 22:40:33
阅读次数：
130
第七大题 设 $A$ 为 $m$ 阶实反对称阵, $C$ 为 $n$ 阶实反对称阵, $B$ 为 $m\times n$ 阶实矩阵. 证明: $A+I_m$ 和 $C-I_n-B'(A+I_m)^{-1}B$ 都是非异阵. 矩阵非异性的判定是高等代数教学中的一个重点. 一般来说, 判定非异矩阵的方法 ...
分类：
其他好文 时间：
2020-02-07 18:26:06
阅读次数：
66
动规解题的一般思路
1.将原问题分解为子问题
2.确定状态
3.确定一些初始状态(边界状态)的值
4.确定状态转移方程 ...
分类：
其他好文 时间：
2020-02-07 14:59:05
阅读次数：
52
大意: 给定长$n$的01串$s$, 给定$k$个集合$A_1,...,A_k$,保证任意三个集合交集为空. 每次操作选择一个集合,翻转$s$中对应位置. 定义$m_i$为使前$i$个位置全为$1$所需的最少操作数(题目数据保证每个$m_i$都存在), 求所有$m_i$的值. 显然每个位置最多属于两 ...
分类：
其他好文 时间：
2020-02-07 14:30:17
阅读次数：
61
CF24D Broken robot(高斯消元) 高斯消元新玩法 一眼期望$dp$, 考虑逆推因为第$n$层的期望是确定的(都是$0$), $F[x][y]$表示从第$x$行第$y$列开始到第$n$层的期望步数 转移方程 : $$ F[x][y] = (F[x][y] + F[x][y+1] + F ...
分类：
其他好文 时间：
2020-02-05 23:18:46
阅读次数：
91
题目描述 题解 考虑到选出的两个集合的异或值为 $0$ ，所以我们可以看做找出集合，其异或值为 $0$ ，然后如果这个集合大小是 $x$ ，对答案的贡献就是 $2^x$ 所以我们考虑每个 $i$ 对应一个多项式 $(1+2x^{a_i})$ ，只要我们把多项式乘起来即可 我们考虑 $fwt$ 过程中 ...
分类：
其他好文 时间：
2020-02-05 21:50:31
阅读次数：
75
1.CT和DT之间的区别 CT系统和DT非常类似，只是有些细节不一样。 相同点： DT使用差分方程表示，CT使用微分方程表示。 DT系统框图使用右移操作Delay，而CT系统框图使用积分操作Accumulate。 通过右移操作符R，DT系统可以转化为多项式表达形式。通过累计操作符A，CT系统也可转化... ...
分类：
其他好文 时间：
2020-02-04 23:33:29
阅读次数：
243
$f[i][k]$ 表示前 $i$ 个分成 $k$ 段，且最后一段以 $i$ 结尾的最小值 容易写出转移方程 $f[i][k] = \min \{f[j][k - 1] + calc(j+1,i)\}$ 因为具有决策单调性（打表 or 证明（不会）），就可以一种分治算法来优化 具体实现就是 $sol ...
分类：
其他好文 时间：
2020-02-04 18:32:36
阅读次数：
67
