搜索结果
查询Tags标签： dfrac，共有 79条记录-
P2651 添加括号III 题解
或许是我太蒟了，想了好久的解法。 此题很明确，我们需要加上若干括号使得最后结果为整数。 明显的，我们在日常的数学计算中，可以发现：设任意分数 \(\dfrac{x}{y}\) （ \(x\) , \(y\) 均为正整数），如果 \(\gcd(x,y)=y\) ，那么 \(\dfrac{x}{y}=x\) ，也就是 \(\dfr…
2022/4/6 23:23:05 人评论 次浏览 -
【AGC056E】Cheese（DP）
Cheese 题目链接：AGC056E 题目大意 给你一个环，边上有老鼠，然后会进行 n-1 次操作： 每次选一个一个点放一个奶酪（每个点的概率给出），然后奶酪会顺时针跑，每到一个老鼠就判定是否被吃，被吃了就那个老鼠和这个奶酪都没了。 要你求最后剩下某个老鼠的概率。 思路 首…
2022/4/6 6:22:08 人评论 次浏览 -
python机器学习——BP（反向传播）神经网络算法
背景与原理： BP神经网络通常指基于误差反向传播算法的多层神经网络，BP算法由信号的前向传播和反向传播两个过程组成，在前向传播的过程中，输入从输入层进入网络，经过隐含层逐层传递到达输出层输出，如果输出结果与预期不符那么转至误差反向传播过程，否则结束学习过程…
2022/4/6 1:20:38 人评论 次浏览 -
python机器学习——PCA降维算法
背景与原理： PCA（主成分分析）是将一个数据的特征数量减少的同时尽可能保留最多信息的方法。所谓降维，就是在说对于一个$n$维数据集，其可以看做一个$n$维空间中的点集（或者向量集），而我们要把这个向量集投影到一个$k<n$维空间中，这样当然会导致信息损失，但是如…
2022/3/30 22:19:31 人评论 次浏览 -
「题解」Codeforces 1139D Steps to One
D. Steps to One Description给一个数列，每次随机选一个 \(1\) 到 \(m\) 之间的数加在数列末尾，数列中所有数的 \(\gcd = 1\) 时停止，求期望长度 \(\bmod 10^9 + 7\)。 \(1\le m\le 100000\)。Solution 设 \(E(x)\) 为 \(x\) 的期望值，\(P(x)\) 为事件 \(x\) 发生的概…
2022/3/10 23:19:37 人评论 次浏览 -
空间直线、平面的平行
必修第二册同步拔高，难度3颗星！模块导图知识剖析 线线平行1 基本事实4 平行于同一条直线的两条直线平行(平行线的传递公理) 符号表述：\(a / / b, b / / c \Rightarrow a / / c\)2 等角定理 如果空间中两个角度两条边分别对应平行，那么这两个角相等或互补. 线面平行…
2022/3/7 23:46:30 人评论 次浏览 -
CodeForces 比赛笔记（1）
1、Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) A 注意最多只能跳一次。1 const int N = 110;2 int t, n, l, r, a[N];3 4 int main()5 {6 read(t);7 while (t--)8 {9 read(n); l = 1, r = n; 10 for (in…
2022/3/6 23:16:29 人评论 次浏览 -
【学习笔记】BSGS 算法
引入 BSGS（baby-step giant-step），即大步小步算法，常用于求解离散对数问题。该算法可以在 \(O(\sqrt p)\) 的时间复杂度内求解 \[a^x \equiv b \pmod p \]第一部分：\(a \perp p\) 我们将求解的答案 \(x\) 设为 \(km-c \ (c < m)\) 的形式，即 \[a^{km-c} \equiv b…
2022/3/5 22:15:11 人评论 次浏览 -
『题解』Luogu-P3700 [CQOI2017]小Q的表格
P3700 [CQOI2017]小Q的表格 Description有一个无穷多行，无穷多列的表格，行列从 \(1\) 开始标号，第 \(a\) 行 \(b\) 列有一个整数 \(f(a, b)\)； \(f(a, b)\) 应满足：\(\forall a, b \in \mathbb{N}^*, f(a, b) = f(b, a)\)； \(\forall a, b\in \mathbb{N}^*, b\cdot …
2022/2/1 23:11:46 人评论 次浏览 -
《初等数论》：高斯函数、n的阶乘的标准分解式
文章目录 高斯函数定义定理例题 n的阶乘(n!)的标准分解式引理定理例题 End高斯函数 定义设x\,x\,x为任意实数，把不超过x\,x\,x的最大整数记作[x]\,[\,x\,]\,[x]，称为高斯函数（也称取整函数）。大多数时候也常把[x]\,[\,x\,]\,[x]称为x\,x\,x的整数部分，把x−[x]\,x-[\…
2022/1/26 23:35:06 人评论 次浏览 -
Codeforces 868G - El Toll Caves
Codeforces 题面传送门 & 洛谷题面传送门 神仙题。 首先我们每次肯定会按 \(1\sim k\)，\(k+1\sim 2k\)，\(2k+1\sim 3k\) 的顺序选择勘测的洞穴，显然如果出现两个洞穴在某一时刻被勘测次数差 \(\ge 2\) 那肯定是不优的，这个感性理解一下即可。 那么我们假设…
2022/1/14 23:33:25 人评论 次浏览 -
Codeforces 868G - El Toll Caves
Codeforces 题面传送门 & 洛谷题面传送门 神仙题。 首先我们每次肯定会按 \(1\sim k\)，\(k+1\sim 2k\)，\(2k+1\sim 3k\) 的顺序选择勘测的洞穴，显然如果出现两个洞穴在某一时刻被勘测次数差 \(\ge 2\) 那肯定是不优的，这个感性理解一下即可。 那么我们假设…
2022/1/14 23:33:25 人评论 次浏览 -
BUAA_概率统计_Chap11_平稳过程
第十一章 平稳过程 11.1 严平稳过程 11.1.1 严平稳过程的定义 对于任意实数 \(\varepsilon\)，如果随机过程 \(\{X(t), t\in T\}\) 的任意 \(n\) 维分布满足： \[\begin{aligned}& F(x_1, x_2, ..., x_n; t_1, t_2, ..., t_n)\\= & F(x_1, x_2, ..., x_n; t_1 + \…
2022/1/9 6:03:44 人评论 次浏览 -
BUAA_概率统计_Chap11_平稳过程
第十一章 平稳过程 11.1 严平稳过程 11.1.1 严平稳过程的定义 对于任意实数 \(\varepsilon\)，如果随机过程 \(\{X(t), t\in T\}\) 的任意 \(n\) 维分布满足： \[\begin{aligned}& F(x_1, x_2, ..., x_n; t_1, t_2, ..., t_n)\\= & F(x_1, x_2, ..., x_n; t_1 + \…
2022/1/9 6:03:44 人评论 次浏览 -
BUAA_概率统计_Chap09_假设检验
第九章 假设检验 9.1 假设检验的概念 先对总体的参数或总体的分布形式作某种假设 \(H_0\)，然后由抽样结果推断假设 \(H_0\) 是否成立。 在数理统计学中，称检验假设 \(H_0\) 的方法为假设检验。参数的假设检验 分布的假设检验检验假设的理论依据 实际推断原理： 小概率事…
2022/1/9 6:03:37 人评论 次浏览
