wyl123ly

摘要： 常系数齐次微分方程 引子 线性相关/线性无关 设 \(y_1,y_2, \dots , y_n\) 为定义在 \(I\) 上的 \(n\) 个函数，如果存在 \(n\) 个不全为零的常数 \(k_1,k_2, \dots k_n\) 使得如下恒等式成立： \[k_1y_1 + k_2y_2 + \d 阅读全文

摘要： #include <iostream> #include <cstdlib> #include <cmath> #include <vector> using namespace std; const int NX = 784, NB = 500, NY = 10;//输入层X，隐藏层B，输出层Y节 阅读全文

摘要： 期望 定义 如果 \(X\) 是离散的随机变量，输出值为 \(x_1,x_2,\cdots\)，和输出值的相应的概率为 \(p_1,p_2,\cdots\)（概率和为 \(1\)）。 则 \(E(X) = \sum_{i} p_ix_i\) 例题 Revenge of "The Salary of 阅读全文

摘要： 字典树Trie 结构： trie的结构就是一个类似于前缀匹配的结构，我们用 \(\delta (u,c)\) 表示节点 \(u\) 指向的下一个存储的信息为 \(c\) 的节点编号。 应用： 简单查找字符串： P2580 于是他错误的点名开始了 建立一颗由小写字母为字符集组成的Trie树，每次查询都 阅读全文

摘要： P1040 [NOIP2003 提高组] 加分二叉树 题目描述 设一个 \(n\) 个节点的二叉树 \(\text{tree}\) 的中序遍历为\((1,2,3,\ldots,n)\)，其中数字 \(1,2,3,\ldots,n\) 为节点编号。每个节点都有一个分数（均为正整数），记第 \(i\) 阅读全文

摘要： P3932 浮游大陆的68号岛 题意 第二行 \(n - 1\) 个数，第 \(i\) 个数表示第 \(i\) 个储物点与第 \(i + 1\) 个储物点的距离 有 \(n\) 个储物点，每个储物点 \(i\) 有 \(x\) 个东西，要运到储物点 \(j\)，代价为 \[x \times \mat 阅读全文

摘要： ​ P6148 [USACO20FEB] Swapity Swapity Swap S Farmer John 的 \(N\) 头奶牛（\(1\leq N\leq 10^5\)）站成一排。对于每一个 \(1\leq i\leq N\)，从左往右数第 \(i\) 头奶牛的编号为 \(i\)。 Farm 阅读全文

摘要： Tweetuzki 爱军训 引言 本文更注重推导过程，无法理解其他题解的可以来这里看看。 解法 考虑贪心。 用 \(ans\) 表示最后的答案，在刚开始时假设全部都按 \(1 \to n\) 的顺序出列，则 \(ans = \sum^{n}_{i = 1} w_i \times i\)。 对第 \( 阅读全文

摘要： P1939 矩阵加速 已知一个数列 \(a\)，它满足： \[a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases} \]求 \(a\) 数列的第 \(n\) 项对 \(10^9+7\) 取余的值。 阅读全文

摘要： 「Wdoi-(-1)」恋弹者们的黑集市 魔理沙有两种方法移动这个骰子：将骰子向下一列翻转，或者向下一行翻转。值得注意的是，翻转骰子后，骰子每面上的数字就会随着翻滚而改变。现在魔理沙需要将骰子滚动至第 \(n\) 行第 \(m\) 列。 魔理沙的分数被定义为，所有时刻，骰子与棋盘上的数字接触的那一面的 阅读全文