Ranural

摘要： P15108 白井黑子 考虑首先你应当要能在树上遍历，因此我们需要有一个邻接表，考虑用 \(a_u\) 存 \(u\) 的第一个儿子，\(f_u\) 存 \(u\) 的一个兄弟（不存在都设为 0）。容易遍历一遍 \(f\) 数组构建出该邻接表。 接下来考虑在树上 dfs，如果允许使用 \(fa(u) 阅读全文

摘要： （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{ 阅读全文