JustinRochester

摘要： FZU 第十五届程序设计竞赛_重现赛 & FOJ Problem 2289 项链 给定一个 \(m\) 元环与 \(n\) 种颜色，要求给环的每个元素上色，并且相邻元素的颜色不同 题为求解 \(n\) 个颜色填涂 \(m\) 元环的方案数 设方案数为 \(F_m\) ，即表示 \(m\) 元环中，相 阅读全文

摘要： FZU 第十六届程序设计竞赛_重现赛 & FOJ Problem 2314 宝宝会求导 已知 \(\displaystyle f(x)={1\over e^{-x}+1}\) 求 \(x=0\) 处泰勒展开第 \(k\) 项系数 \(\mod (10^9+7)\) 法一 已知该函数在 \(x=0\) 阅读全文

摘要： 欧拉函数与莫比乌斯函数的关系 根据积性函数关系 \(\boldsymbol \varphi=\boldsymbol \mu*\boldsymbol {id}\) 得到 \(\displaystyle \boldsymbol \varphi(n)=\sum_{d\mid n}\boldsymbol \ 阅读全文

摘要： 【命题】 两互质数，其和与积必然互质 【数学形式】 对于 \(m,n\in Z\wedge gcd(m,n)=1\) 一定有 \(gcd(mn,m+n)=1\) 【证明】 $\because \begin (mn)\times (-1)+(m+n)\times m=m2 \\ \ (mn)\time 阅读全文

摘要： 作业描述 详情 这个作业属于哪个课程 班级链接 这个作业要求在哪里 作业要求 这个作业的目标 代码的 git 仓库链接。运行截图/运行视频。代码要点。收获与心得。依然存在的问题。 作业正文 我罗斯方块最终篇汇报 其他参考文献 项目地址 项目GitHub地址 小组成员 031902517-田剑心031 阅读全文

摘要： 对于复杂度为 \(O(n!)\) 的代码，以下估算其复杂度： \(\displaystyle\quad \lg n!\) \(\displaystyle =\sum_{i=1}^n \lg i\) \(\displaystyle =\sum_{i=1}^n{\ln i\over \ln 10}\) 阅读全文

摘要： |作业描述|详情| | | | |这个作业属于哪个课程| "班级链接" | |这个作业要求在哪里| "作业要求" | |这个作业的目标|讲述你的设计，你选用的渲染方法，你收集到的资料，和你的游戏界面示意图，和。注意：请详细写出你需要的类，和类的成员函数与成员变量。| |作业正文| "我罗斯方块汇报( 阅读全文

摘要： |作业描述|详情| | | | |这个作业属于哪个课程| "班级链接" | |这个作业要求在哪里| "作业要求" | |这个作业的目标|讲述你的设计，你选用的渲染方法，你收集到的资料，和你的游戏界面示意图，和。注意：请详细写出你需要的类，和类的成员函数与成员变量。| |作业正文| "我罗斯方块设计方 阅读全文

摘要： 命题 有理小数与最简分数一一对应 这里的有理小数指一切整数、有限小数、无限循环小数 最简分数需满足以下条件： 1. 分子分母为整数 2. 分母一定为正数 3. 若分子不为 $0$ ，则一定与分母最大公因数为 $1$ 4. 若分子为 $0$ ，则分母为 $1$ 证明 规定 1. $gcd(a,b)$ 阅读全文

摘要： 目录 "目录地址" "上一篇" "下一篇" min_25 筛思想 min_25 筛将求积性函数的前缀和分为质数的贡献和非质数的贡献，最后求和。 这样，我们可以通过先求出质数的贡献，再利用质数贡献反算出合数的贡献，从而快速求和 要让 min_25 筛实现，只需要积性函数 $\boldsymbol f$ 阅读全文