摘要:
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$ 阅读全文