摘要: 感觉 Min_25 相当于是给出了一个 $O(f(M)\sqrt{n}\log n)$ 求 $\prod_{i=1}^{n}f(i)$ 的方法($f(M)$ 是 $f$ 的返回类型做一次“乘法”运算需要的复杂度) 上面基本上是在瞎扯,只不过是尝试在总结这一类的问题应该怎么做( 比如在快速阶乘算法中这 阅读全文
posted @ 2022-06-30 19:02 Prean 阅读(14) 评论(0) 推荐(0) 编辑
摘要: Min_25牛逼!Min_25牛逼!Min_25牛逼! 设有 $f_d(x)=\prod_{i=1}^{d}(x+i)=f_{d-1}(x)(x+d)$,设 $B=\lfloor\sqrt{n}\rfloor$,那么计算阶乘就相当于需要计算 $f_B(iB)$($i\in[0,B]$) 考虑倍增。如 阅读全文
posted @ 2022-06-30 10:38 Prean 阅读(14) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};