DaDaguai001的博客

链接：https://www.nowcoder.com/acm/contest/135/B来源：牛客网                                                                                                 B-范围范围(range)时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ ...

 题目链接                            问题 E: zz’s math problem Ⅱ时间限制: 3 Sec 内存限制: 32 MB提交: 91 解决: 41题目描述zz作为一个数学盲也认为这个数学题真的很简单， 学弟学妹们终于可以顺利签到了qwq给出NN 个正整数a1,a2,...,aNa1,a2,...,aN ,我们寻找一个这个表达式的最大的值 ...

转载自斯特林公式 ——Stirling公式（取N阶乘近似值）2016年04月13日 18:51:01阅读数：20124斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用。从图中可以看出，即使在n很小的时候，斯特灵公式的取值已经十分准确。                                       ...

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int n,m; cin>>m; cout<<log2(m)<<endl;} 

最近在恶补组合数，发现杨辉三角形和组合数有关系。(应该说早就知道了，只是忘记了TAT)i=0 i=1  1 1                C(1,0),C(1,1)i=2  1 2 1             C(2,0),C(2,1),C(2,2)i=3  1 3 3 1          C(3,0),C(3,1).C(3,2),C(3,3)i=4  1 4 6 4 1    ...

转载自转载自逆元知识储备 这个Lucas定理是解决组合数的时候用的，当然是比较大的组合数了。比如C（1000000,50000）% mod，这个mod肯定是要取的，要不算出来真的是天文数字了。对于一个组合数C（n，k），它等于 n! / ( k! * ( n - k)! ) 我们要求一个mod。但是我们知道的同余定理是在 + - * 这三个运算中使用的，对于除法我们不能轻易的使...

在平面中，一个点绕任意点旋转θ度后的点的坐标假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式：    x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ;    y0= (x - rx0)*sin(a) + (y - ry0)*cos(a) + ry0...

题目链接                                                                                                                                        A-因数个数和链接：https://www.nowcoder.com/acm/contest/158/A来源：...