热门标签
更多>
搜索结果
查询Tags标签： dfrac，共有 79条记录-
[算法入门]杜教筛
#1.0 基础知识 #1.1 积性函数 #1.1.1 定义 设 \(f\) 是数论函数，若对任意互质的正整数 \(a,b\)，都有 \(f(ab)=f(a)f(b)\)，则称 \(f\) 是积性函数。若对任意的正整数 \(a,b\)，都有 \(f(ab)=f(a)f(b)\)，则称 \(f\) 是完全积性的。 #1.1.2 性质 若 \(f\) 是积性函数，且…
2021/6/11 20:21:37 人评论 次浏览 -
[题解]SP7001 Visible Lattice Points
[题解]SP7001 Visible Lattice Points 莫比乌斯反演+数论分块 题目链接 一个点可看见就是它和原点连线没有其他点存在。 我们把所有的有序三元组(x,y,z)(x,y,z)(x,y,z)找出来，发现其中gcd(x,y,z)gcd(x,y,z)gcd(x,y,z)相等的有多个，然而只能取一个。 设f(n)f(n)f(n)为gcd…
2021/6/5 18:52:20 人评论 次浏览 -
自适应辛普森算法
一个并不知道现在学了有什么用的算法，因为我不会计算几何，甚至是对计算几何一窍不通。 自适应辛普森算法（ASR）可以用来求 \(\int_a^bf(x)\,\mathrm dx\)，即求一个函数 \(f(x)\) 的定积分，其中 \(f(x)\) 是一个不太好直接积的函数。其大致思路大概就是不断用一个二次…
2021/5/8 12:28:46 人评论 次浏览 -
HDU 6755 - Fibonacci Sum（二项式定理+推式子）
题面传送门 其实是一道还好的题罢，虽然做了我 2147483647（bushi，其实是 1.5h），估计也只是因为 HDU 不支持数据下载所以错误总 debug 出来 首先看到 \(10^9+9\) 及斐波那契数列，顿时心里一个激灵，这题和通项公式逃不掉了（ 套用斐波那契数列通项公式 \(f_n=\dfrac{1…
2021/5/2 18:28:50 人评论 次浏览
