Ranural

摘要： （0）记号与约定 常见集合记号 \(C:\) 复数集，\(R:\) 实数集，\(Q:\) 有理数集，\(Z:\) 整数集，\(N\) 自然数集，\(N^{*},R^{*}\) 正整数，正实数集。 \(M_n(B):\) 数集为 \(B\) 的所有 \(n\) 阶矩阵的集合。 \(P(B):\) \( 阅读全文

摘要： 零. 数学知识 1.回归 用一个 \(M\) 次多项式 \(y(\mathbf{x},\mathbf{w})=\sum\limits_{i=0}^Mw_ix^i\) 去拟合 \(N\) 个数据点 \((x_i,t_i)\)，当 \(M\) 越大时拟合的效果越好。 误差函数 可以用 \(E(\math 阅读全文

摘要： 无向图 DFS 树 无向图 DFS 树不存在横叉边，只存在返祖边，这种良好的性质有很多用处。 CF1325F Ehab's Last Theorem 建出 DFS 树，首先假设存在点 \(x\) 及其返祖边 \((x,y)\) 满足 \(dep_x-dep_y+1\geq \lceil \sqrt{ 阅读全文