搜索结果
查询Tags标签: frac,共有 422条记录-
题解-CF1205E
这题完全体现了我的 数学推导 能力有多差。中间还被 alpha 教育了,我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 根据一些等价我们得到下面的式子。(上面是字符串和图论的部分,下面就全是数学推导了) \[ans\times k^n=…
2021/7/14 23:50:59 人评论 次浏览 -
题解-CF1205E
这题完全体现了我的 数学推导 能力有多差。中间还被 alpha 教育了,我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 根据一些等价我们得到下面的式子。(上面是字符串和图论的部分,下面就全是数学推导了) \[ans\times k^n=…
2021/7/14 23:50:59 人评论 次浏览 -
Codeforces Round #713 (Div. 3) F. Education 超详细思考过程
F. Education 题意: t组样例(t <= 1e4)每组样例给你n , c a[1] , a[2] ........ a[n] b[1] , b[2] .........b[n-1] (n <= 2e5 , c <= 1e9) c表示目标的金钱如果你在等级i 你每天可以赚a[i]的钱当然你在这一天也可以不赚钱 升级你的等级如果你的等级在i 升级到…
2021/7/11 6:07:42 人评论 次浏览 -
Codeforces Round #713 (Div. 3) F. Education 超详细思考过程
F. Education 题意: t组样例(t <= 1e4)每组样例给你n , c a[1] , a[2] ........ a[n] b[1] , b[2] .........b[n-1] (n <= 2e5 , c <= 1e9) c表示目标的金钱如果你在等级i 你每天可以赚a[i]的钱当然你在这一天也可以不赚钱 升级你的等级如果你的等级在i 升级到…
2021/7/11 6:07:42 人评论 次浏览 -
机器学习——支持向量机SVM
前言 学习本章节前需要先学习: 《机器学习——最优化问题:拉格朗日乘子法、KKT条件以及对偶问题》 《机器学习——感知机》 1 摘要:支持向量机(SVM)是一种二类分类模型,其基本模型是在特征空间上找到最佳的分离超平面使得训练集上正负样本间隔最大,间隔最大使…
2021/7/7 6:05:21 人评论 次浏览 -
算法|最大公约数
完成阅读您将会了解最大公约数二进制方法的:算法思想 实现步骤 实践范例(C++/Rust)1. 算法思想 最大公约数(Greatest Common Divisor)的二进制求解算法基于三个基本定理: 对于任意给定的两个不等正整数\(a\)与\(b\)有,若\(a\),\(b\)同为偶,\(a\)与\(b\)的最大公约…
2021/7/6 20:41:16 人评论 次浏览 -
单端正激变换器建模与仿真
单端正激变换器建模与仿真 技术指标1 原理分析2 参数计算3 控制系统设计3.1 单端正激变换器建模3.2 控制器设计3.3 仿真验证技术指标(1)输入电压 Vsmin Vsmax=110 300VDCV_{s_{min}}~V_{s_{max}}=110~300V DCVsmin Vsmax=110 300VDC (2)输出功率 Po=1…
2021/7/4 23:22:17 人评论 次浏览 -
KI子线段树 / AKEE SegmentTree
背景 你 Ki 叔 最近 CF 虐场的同时发明了一种趣味的东西,适用于区间修改查询问题,但合并两个区间的贡献复杂度需要与区间长度有关的问题,这种问题无法用普通线段树去维护,因为复杂度爆炸,过去一般会使用分块维护,需要讨论散块、整块等问题,较为复杂,而神仙大 Ki 子…
2021/7/1 6:22:22 人评论 次浏览 -
大整数类 BigInt
把自己的 个人C++17代码模板库 放在 github 后,发现没有 BigInt,于是有了这篇博客,随便搜了一下,发现都不够全面,或者说不够高效,于是就自己尝试一下。那么就有几个问题用什么存数据 内部逻辑几进制 乘法和除法怎么实现 最终哪些功能要实现 与 Boost、Python,Haske…
2021/6/30 6:20:40 人评论 次浏览 -
机器学习数学复习 - 1.概率论基础
# 概率相关## 从骰子实验引出的各种概率概念1.投骰子,出现点数为 6 的概率 $\frac{1}{6}$. 投骰子,**已知出现点数为偶数**,出现点数为 6 的概率则是 $\frac{1}{3}$,这个概率即 **条件概率**。2.**条件概率**为:假设我们知道 A 事件已经发生,在此基础上我们想知道 B…
2021/6/29 6:24:13 人评论 次浏览 -
机器学习数学复习 - 1.概率论基础
# 概率相关 ## 从骰子实验引出的各种概率概念 1.投骰子,出现点数为 6 的概率 $\frac{1}{6}$. 投骰子,**已知出现点数为偶数**,出现点数为 6 的概率则是 $\frac{1}{3}$,这个概率即 **条件概率**。 2.**条件概率**为:假设我们知道 A 事件已经发生,在此基础上我们想知道…
2021/6/29 6:24:12 人评论 次浏览 -
【汇编语言与计算机系统结构笔记03】浮点数的计算机表示,IEEE 754,舍入(rounding),C语言中的浮点数
本次笔记内容: 04.浮点数的计算机表示文章目录 IEEE的浮点数标准 IEEE的754标准 浮点数示例 计算机中浮点数二进制表示 浮点数的类型 规格化浮点数(Normalized) 规格化浮点数示例 非规格化浮点数(Denormalized) 非规格化浮点数示例 一些特殊值 一些特殊值具体示例 各…
2021/6/22 17:27:39 人评论 次浏览 -
《实变函数简明教程》(邓东皋,常心怡编),第四章:Lebesgue积分,P115,第14题(利用Lebesgue控制收敛定理求函数列Lebesgue积分的极限)
《实变函数简明教程》(邓东皋,常心怡编),第四章:Lebesgue积分,P115,第14题(利用Lebesgue控制收敛定理求函数列Lebesgue积分的极限) P97,定理4.15(Lebesgue控制收敛定理)待解决问题求解过程第1小问第2小问P97,定理4.15(Lebesgue控制收敛定理)设{fk}\left\{ …
2021/6/20 6:28:41 人评论 次浏览 -
吴恩达机器学习笔记-15(异常检测)
目录异常检测何为异常检测?异常检测常用领域高斯分布(正态分布)参数估计算法开发和评估异常检测算法异常检测与监督学习特征的选择误差分析多元高斯分布异常检测with多元高斯分布 异常检测 异常检测(Anomaly detection)问题是机器学习算法的一个常见应用。这个算法的一…
2021/6/15 10:33:44 人评论 次浏览 -
西电线性代数matlab上机报告On2021.6.14
线性代数matlab上机 一.机算题1.随机方阵的生成与基本运算构造五阶随机方阵:(1)计算$A+B,A-B,6A$(2)计算$(AB)^T,B^TA^T,(AB)^{100}$(3)计算行列式$|A|,|B|,|AB|$(4)若矩阵$A,B$可逆,计算$A^{-1},B^{-1}$(5)计算矩阵$A$和矩阵$B$的秩(6)生成一个$6$行$5$列秩为$3$的矩…
2021/6/15 10:23:11 人评论 次浏览