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
代码含学习曲线绘制。 1 from sklearn.datasets import load_breast_cancer 2 data=load_breast_cancer() 3 X,y=data.data,data.target 4 5 from sklearn.model_selection ...
分类：
其他好文 时间：
2020-02-03 18:56:07
阅读次数：
83
1 from sklearn.datasets import load_diabetes 2 X,y=load_diabetes().data,load_diabetes().target 3 X_train,X_test,y_train,y_test=train_test_split(X,y,ra ...
分类：
其他好文 时间：
2020-02-03 09:17:20
阅读次数：
308
1.一个图论套路，结合之前的小知识（枚举子集） 例：Online judge 1268，Online judge 1396 询问一个图连通的方案数时，可令Dp一维为图是否连通，另一维是图的二进制表示（完全图可简化为点的个数），从而$Dp[x][0]$可通过$Dp[y][1]$来转移$y\subset ...
分类：
其他好文 时间：
2020-02-02 19:55:48
阅读次数：
90
1721. 字符串生成器 ( strgen ) 有一个字符串生成器，初始时生成的字符串为空串，它每次按照给定概率随机生成一个小写字母，加在当前已生成字符串的后面。 给定N个长度为L的字符串，每个字符串由小写字母组成。如果在某个时候，发现每个给定字符串都在当前已生成的字符串中作为子串出现过，生成器就会 ...
分类：
其他好文 时间：
2020-02-02 13:26:44
阅读次数：
105
2个方程，2个约束，4个未知量，2个自由未知量 每个台阶首非零元，取为约束未知量 ...
分类：
其他好文 时间：
2020-01-31 00:31:30
阅读次数：
93
高斯消元 ? 运用增广矩阵的三种初等行变换，求解n元线性方程组的算法。如果先消得阶梯形矩阵（向前步骤），再通过回代（向后步骤）解出简化阶梯形矩阵，称为高斯消元法；若直接以含有主元的行消去其余方程中的该项，称为约旦 高斯消元法。 ? 两种方法的时间复杂度相同，区别在于约旦消元没有回代过程，代码简单，而 ...
分类：
其他好文 时间：
2020-01-30 12:37:07
阅读次数：
71
数据结构 1. 平衡树 2. 可持久化数据结构（主席树） 3. 莫队 4. LCT 5. 分治（点分治 + CDQ） 6. 树套树 DP 1. 后效性处理之高斯消元 2. 决策单调性 3. 树形DP（换根，倍增） 字符串 1. KMP（fail树，DP） 2. AC自动机 3. Trie（可持久化T ...
分类：
其他好文 时间：
2020-01-30 09:22:00
阅读次数：
95
1 # Author：Winter Liu is coming! 2 import cv2 as cv 3 import numpy as np 4 import pytesseract 5 6 7 # 预处理，高斯滤波（用处不大），4次开操作 8 # 过滤轮廓唯一 9 def contour_de ...
分类：
编程语言 时间：
2020-01-29 21:24:03
阅读次数：
99
该来的总得来。。 T1 记住要碰到分数问题就用01分数规划。 其他的倒还简单。 用到了一个类似猎人杀的定义。 对于一轮来说可以扩展轮的长度为直到决出胜负，这样的概率和期望是不变的。 T2 不知道在说什么。 T3 变元矩阵树定理+高斯消元 其实正解不是高斯消元是二维拉格朗日插值（我不会 考场上瞎懵了个 ...
分类：
其他好文 时间：
2020-01-29 19:53:39
阅读次数：
84
