搜索结果
查询Tags标签： frac，共有 422条记录-
北大集训 / CTT 2021 部分题解
忘报名北大集训，还是能看到题，省了 8000 块钱，赢麻了。 鸽表示没代码，may be 无正解思路。 Day 1 A. 末日魔法少女计划 鸽。 \(k = 2\) 的做法：考虑分治，取中间点，处理所有跨过中点的，连上左右两边所有到这里的边，递归下去，是 \(O(n \log n)\) ，但是有很多重复…
2022/3/25 6:22:45 人评论 次浏览 -
Fast and Reliable Missing Tag Detection for Multiple-Group RFID Systems 笔记+理解+翻译
Fast and Reliable Missing Tag Detection for Multiple-Group RFID Systems 笔记+理解+翻译名称：多组RFID系统中快速可靠的丢失标签检测 来源：IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS 链接：https://ieeexplore.ieee.org/document/9354021理解 文章重点内容和脉络…
2022/3/18 23:33:10 人评论 次浏览 -
下降幂多项式和 [ATC ARC118F] Growth Rate
[ATC ARC118F] Growth Rate 老题新做。 所有的一切首先依赖这些式子： \[x^n = \sum_{i = 0}^n x^\underline i {n \brace i} \\ x^\underline n = \sum_{i = 0} (-1)^{n-i} {n \brack i} x^i \]Part I - 常规做法 考虑 \(F_i(x)\) 表示第 \(i\) 个数是 \(x\) 的…
2022/3/11 23:20:44 人评论 次浏览 -
图解机器学习 | 降维算法详解
作者：韩信子@ShowMeAI 教程地址：http://www.showmeai.tech/tutorials/34 本文地址：http://www.showmeai.tech/article-detail/198 声明：版权所有，转载请联系平台与作者并注明出处引言 在互联网大数据场景下，我们经常需要面对高维数据，在对这些数据做分析和可视化的…
2022/3/11 14:14:50 人评论 次浏览 -
类欧几里得算法
类欧几里得算法 问题引入 设 \[f(a, b, c, n) = \sum_{i=0}^n \left\lfloor\frac{ai + b}{c}\right\rfloor \]其中 \(a, b, c, n\) 是常数，需要 \(\mathcal O(\log n)\) 的做法。 若 \(a \geq c\) 或 \(b \geq c\)，我们可以将 \(a, b\) 对 \(c\) 取模以简化问题。 考虑到…
2022/3/9 14:14:42 人评论 次浏览 -
【CF1601F】Two Sorts（Meet in Middle）
题目链接定义 \(a_{1\sim n}\) 为将 \(1\sim n\) 按字典序从小到大排序后的结果，求 \((\sum_{i=1}^n(i-a_i)\ \operatorname{mod}\ 998244353)\ \operatorname{mod}\ 10^9+7\)。 \(1\le n\le10^{12}\)题意转化 这题的求和中有两种不同的取模，看起来非常麻烦。 考虑取模的…
2022/3/8 23:19:25 人评论 次浏览 -
min-max 容斥 笔记
min-max 容斥 笔记 前言 min-max 容斥是一类特殊的容斥形式，其特殊性在于各种数值与计数的结合。 一般来说，在解题时，如果一些值的 \(\min\) 不好算，而这些值的 \(\max\) 相对好算（或者相反）， 则这时我们可以使用 min-max 容斥，在两种不同的问题形式间进行转换。 …
2022/3/8 6:17:58 人评论 次浏览 -
UOJ188口胡
我们先枚举一个最大质因子，然后设 \(dp[n][k]\) 为 \(n\) 以内使用了 \(pri[k]\) 以内的质数的数的最大质因子之和，答案就是： \[\sum_{k\leq n}dp[\lfloor\frac{n}{pri[k]}\rfloor][k-1] \]当 \(pri[k]\) 大于 \(\sqrt{n}\) 时，后面相当于变成 \(\sqrt{n}\) 以内所有数…
2022/3/7 23:18:31 人评论 次浏览 -
drl书学习笔记
文章目录 第一部分-基础知识概率论基础和蒙特卡洛第一部分-基础知识 概率论基础和蒙特卡洛 概率质量函数pmf：变量的取值范围是一个离散的集合 概率密度函数pdf：连续随机变量 性质：∫Xp(x)dx=1\int_{\mathcal{X}}p(x)dx = 1∫Xp(x)dx=1 离散概率分布，f(x)f(x)f(x)的期…
2022/3/1 23:24:06 人评论 次浏览 -
2022牛客寒假算法基础集训营1
A 背包 B 分块，预处理每个块以\(0/1/2\)的分数进入时出来后的分数是多少 看了题解发现可以用分块思想倍增，复杂度优化成\(nlogn\) C 傻逼模拟题，就不说了 D 求\(H(x)=\frac{\phi(x)}{x}\) 考虑\(\phi(x)=x\prod(\frac{1}{p_i})\) 则\(H(x)=\prod(\frac{1}{p_i})\) 则问…
2022/2/28 20:21:53 人评论 次浏览 -
DG方法：一维ODE
DG方法：一维ODE 有限差分方法Discrete Galerkin格式导出求解方式解的存在唯一性误差量度考虑一维ODE的边值问题： {ux=f(x)u(0)=a , x∈[0,1]\left\{\begin{matrix}u_x=f(x)\\ u(0)=a\end{matrix}\right. \space,\space x\in [0,1]{ux=f(x)u(0)=a , x∈[0,1] 有限差分…
2022/2/28 6:24:10 人评论 次浏览 -
D. Not Adding
D. Not Adding 思路： 我们可以枚举每一个\(1-10^6\)每一个整数，判断它们是否合法，若当前数在数组里面且原数组里面没有任意两个它的倍数的\(gcd\)等于它为不合法的情况。 时间复杂度：\(O(n + maxn\ln(maxn))\) 代码： #include <bits/stdc++.h>using namespace …
2022/2/28 6:22:30 人评论 次浏览 -
【数学】计算几何前置知识
我发现我好菜啊，带点正经数学的东西就会寄... 1. 三角函数： 1.1 三角函数的定义： 首先是锐角三角函数：定义：\(\sin \theta=\frac{a}{c}\)，即“对边比斜边”。\(\cos \theta=\frac{b}{c}\)，即“邻边比斜边”。\(\tan \theta=\frac{a}{b}\)，即“对边比邻边”。我们可…
2022/2/27 23:29:35 人评论 次浏览 -
威布尔分布参数估计
什么是威布尔分布在对设备的故障进行分析时，如果能够找到故障的规律，并将这些规律用数学模型表述出来，从而便于人们对设备的运行趋势有足够判断，这样的过程称为可靠性分析。通常情况下，这些数学模型为某些故障概率，带有一些未知参数，通过对参数的估计得到准确的参数…
2022/2/27 23:28:35 人评论 次浏览 -
图解AI数学基础 | 微积分与最优化
作者：韩信子@ShowMeAI 教程地址：http://www.showmeai.tech/tutorials/83 本文地址：http://www.showmeai.tech/article-detail/165 声明：版权所有，转载请联系平台与作者并注明出处1.最优化理论（Optimality Theory） 我们在做事过程中，会希望以最小的代价取得最大的收…
2022/2/25 6:28:44 人评论 次浏览
