搜索结果
查询Tags标签： cdot，共有 60条记录-
P1654 OSU!
P1654 OSU! 题目题目背景 原 《产品排序》 参见P2577 题目描述osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 \(…
2021/10/15 23:20:21 人评论 次浏览 -
P1654 OSU!
P1654 OSU! 题目题目背景 原 《产品排序》 参见P2577 题目描述osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 \(…
2021/10/15 23:20:21 人评论 次浏览 -
拉格朗日插值法
\(n^2\) 暴力插值： \(f(k) = \sum^n_{i=1} y_i \cdot \prod_{j \neq i} \frac{k - x_j}{x_i - x_j}\) 横坐标连续时，可 \(O(n)\) 插值： \(qz_i = \prod^i_{j=0} (k - j)\) \(hz_i = \prod^n_{j=i} (k - j)\) \(f(k) = \sum^n_{i=1} y_i \cdot \frac{qz_{i - 1} \times …
2021/10/15 6:15:03 人评论 次浏览 -
拉格朗日插值法
\(n^2\) 暴力插值： \(f(k) = \sum^n_{i=1} y_i \cdot \prod_{j \neq i} \frac{k - x_j}{x_i - x_j}\) 横坐标连续时，可 \(O(n)\) 插值： \(qz_i = \prod^i_{j=0} (k - j)\) \(hz_i = \prod^n_{j=i} (k - j)\) \(f(k) = \sum^n_{i=1} y_i \cdot \frac{qz_{i - 1} \times …
2021/10/15 6:15:03 人评论 次浏览 -
CF446B DZY Loves Modification
题面：CF446B DZY Loves Modification题意： \(zyb\) 有一个 \(n \times m\) 的矩阵，他每次选某一行或者某一列，使自己的快乐值加上这一 行/列 的总和。之后这一 行/列 的所有数字大小减去 \(p\) 。问 \(k\) 次操作之后最大快乐值为多少。 解法： 由于某一行的更改不会影…
2021/10/15 6:15:00 人评论 次浏览 -
CF446B DZY Loves Modification
题面：CF446B DZY Loves Modification题意： \(zyb\) 有一个 \(n \times m\) 的矩阵，他每次选某一行或者某一列，使自己的快乐值加上这一 行/列 的总和。之后这一 行/列 的所有数字大小减去 \(p\) 。问 \(k\) 次操作之后最大快乐值为多少。 解法： 由于某一行的更改不会影…
2021/10/15 6:15:00 人评论 次浏览 -
CF1416B Make Them Equal
CF1416B Make Them Equal 题意： 一个数列 \(a_1 , a_2 ... a_n\) 。\((a_i \geqslant 1)\) 每次可以选一个三元组 \((x , y , z)\) 且 \(x\) 非负 ，\(a_i -= x \cdot i\) ， \(a_j += x \cdot i\) 。并且操作完之后必须保证所有 \(a_i\) 非负。 要求用不超过 \(3n\) 次操…
2021/10/15 6:14:56 人评论 次浏览 -
CF1416B Make Them Equal
CF1416B Make Them Equal 题意： 一个数列 \(a_1 , a_2 ... a_n\) 。\((a_i \geqslant 1)\) 每次可以选一个三元组 \((x , y , z)\) 且 \(x\) 非负 ，\(a_i -= x \cdot i\) ， \(a_j += x \cdot i\) 。并且操作完之后必须保证所有 \(a_i\) 非负。 要求用不超过 \(3n\) 次操…
2021/10/15 6:14:56 人评论 次浏览 -
Complete the Sequence!
Complete the Sequence!给定一个数列 P(n)，这个数列的通项公式可表示为: P(n)=a_{i}i \cdot⋅ n^{i}n**i+a_{i-1}i−1 \cdot⋅ n^{i−1}n**i−1+ ... +a_{1}1 \cdot⋅ n+a_{0}0。 现在给出这个数列的前S个数, 求这个数列接下来的后C项。 注意：输出可能的数中最小的。 输…
2021/10/1 23:40:50 人评论 次浏览 -
Complete the Sequence!
Complete the Sequence!给定一个数列 P(n)，这个数列的通项公式可表示为: P(n)=a_{i}i \cdot⋅ n^{i}n**i+a_{i-1}i−1 \cdot⋅ n^{i−1}n**i−1+ ... +a_{1}1 \cdot⋅ n+a_{0}0。 现在给出这个数列的前S个数, 求这个数列接下来的后C项。 注意：输出可能的数中最小的。 输…
2021/10/1 23:40:50 人评论 次浏览 -
神经网络反向传播算法公式推导
规定\(y_{ij}\)为第\(i\)层网络第\(j\)个神经元的输出. \(t_i\)为输出层第\(i\)个输出. \(n_i\)为第\(i\)层网络的神经元数量. 激活函数\(\sigma(x)=Sigmod(x)=\frac{1}{1+e^{-x}}\)，因此\(\frac{\partial \sigma(x)}{\partial x}=\sigma(x)[1-\sigma(x)]\). \(E\)代表误…
2021/10/1 20:12:04 人评论 次浏览 -
神经网络反向传播算法公式推导
规定\(y_{ij}\)为第\(i\)层网络第\(j\)个神经元的输出. \(t_i\)为输出层第\(i\)个输出. \(n_i\)为第\(i\)层网络的神经元数量. 激活函数\(\sigma(x)=Sigmod(x)=\frac{1}{1+e^{-x}}\)，因此\(\frac{\partial \sigma(x)}{\partial x}=\sigma(x)[1-\sigma(x)]\). \(E\)代表误…
2021/10/1 20:12:04 人评论 次浏览 -
题解 lugu P5591 小猪佩奇学数学
传送门【分析】 单位根反演 + CZT \(\begin{aligned} \sum_{i=0}^n\binom n i p^i\lfloor{i\over k}\rfloor&=\sum_{i=0}^n\binom n i p^i\cdot {i-(i\bmod k)\over k} \\&={1\over k}\left(\ p\sum_{i=0}^n \binom n i {\text d\over \text dp}p^i - \sum_{r=0}^…
2021/9/3 23:37:45 人评论 次浏览 -
题解 lugu P5591 小猪佩奇学数学
传送门【分析】 单位根反演 + CZT \(\begin{aligned} \sum_{i=0}^n\binom n i p^i\lfloor{i\over k}\rfloor&=\sum_{i=0}^n\binom n i p^i\cdot {i-(i\bmod k)\over k} \\&={1\over k}\left(\ p\sum_{i=0}^n \binom n i {\text d\over \text dp}p^i - \sum_{r=0}^…
2021/9/3 23:37:45 人评论 次浏览 -
【whk向】学习报告：对数运算初步
目录定义 常见的性质与运算规则 练习定义 在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数。 如果 \(a\) 的 \(x\) 次方等于 \(N\) （ \(a>0\) ，且 \(a≠1\) ），那么数 \(x\) 叫做以 \(a\) 为底 \(N\) 的对数，记作 \(x=\log_{a}{N}\) 。其中， \(a\) 叫做对数…
2021/8/7 6:07:50 人评论 次浏览
