摘要: 首先,满足 \(|x-y|=1\) 的边一定形如一些区间。并且这些区间的长度不能等于 \(1\),否则就不满足题目条件。那么问题就是,给定一些区间,连成一棵树的方案数是多少? 注意到一种情况:\([1,2],[3,4]\),如果再连接 \(2\leftrightarrow 3\),会形成区间 \([ 阅读全文
posted @ 2026-11-19 13:37 _Iroha 阅读(4) 评论(0) 推荐(0)
摘要: BM 算法解决的是如下问题:求 \[[x^n]\frac{P(x)}{Q(x)} \]设 \(\deg P<k,\deg Q\le k,Q(0)\neq 0\)。 首先, \[\frac{P(x)}{Q(x)}=\frac{P(x)Q(-x)}{Q(x)Q(-x)} \]可以令 \[\begin{a 阅读全文
posted @ 2026-11-18 20:45 _Iroha 阅读(5) 评论(0) 推荐(0)
摘要: 过个瘾罢了。 阅读全文
posted @ 2026-09-26 22:25 _Iroha 阅读(10) 评论(0) 推荐(0)
摘要: 严肃发现自己简直是啥都不会。 首先有 \[\frac{1}{1-x}=1+x+x^2+\cdots =\sum_{n=0}^{+\infty} x^n \]那么有 \[\int_{0}^{x}\frac{1}{1-t}dt=\int_{0}^x \sum_{n=0}^{+\infty} t^ndt 阅读全文
posted @ 2026-09-22 17:17 _Iroha 阅读(15) 评论(0) 推荐(0)
摘要: 突然发病。 阅读全文
posted @ 2026-09-21 20:36 _Iroha 阅读(13) 评论(0) 推荐(0)
摘要: 加油哦 阅读全文
posted @ 2026-09-12 12:58 _Iroha 阅读(23) 评论(0) 推荐(0)
摘要: 加油哦 阅读全文
posted @ 2026-09-11 21:45 _Iroha 阅读(14) 评论(0) 推荐(0)
摘要: 密码是我。 阅读全文
posted @ 2026-08-31 17:09 _Iroha 阅读(3) 评论(0) 推荐(0)
摘要: 监督学习 目标:从特征空间中进行预测(标签空间)。 数据有统计规律性,训练数据 \(D=\{(x_1,y_1),\cdots ,(x_n,y_n)\}\in \mathbb{R}^d\times C\)。 标签空间 \(C\):有连续性(回归任务);离散型(二/多分类任务) 特征空间 \(R^d\) 阅读全文
posted @ 2026-08-22 19:58 _Iroha 阅读(16) 评论(0) 推荐(0)
摘要: 模型定义 假设输入空间 \(X\subseteq \mathbb{R}^M\),输出空间 \(Y\subseteq \mathbb{R}\),\(x\in X,y\in Y\)。则函数 \[y=f(x)=w\cdot x+b \]为线性回归模型。\(w\in \mathbb{R}^m\) 为权重向量 阅读全文
posted @ 2026-08-22 19:07 _Iroha 阅读(14) 评论(0) 推荐(0)