斯托克斯公式——曲线积分与曲面积分的关系 常数项级数 级数审敛法 绝对收敛与条件收敛 幂级数 函数展开成幂级数 一些函数展开成幂级数 欧拉公式 三角级数 傅立叶级数 ...
分类：
其他好文 时间：
2020-02-09 09:42:39
阅读次数：
71
题意：给出F(1) = x , F(2) = y , a , b , 和递推关系F(n) = F(i-1)*F(i-2) * ab , 求F[N]. 解法：将F(n) 转化为f(1) 、 f(2) 和 ab 可以知道它们的幂都是裴波纳切数列，可以通过矩阵快速幂同时根据欧拉降幂递推幂时mod1e+6。 ...
分类：
其他好文 时间：
2020-02-06 10:52:40
阅读次数：
74
目录 0 前导知识 快速幂 大数乘积取模 1 质数 根号算法 埃氏筛 欧拉筛 米勒罗宾素数检测 2 公因数与质因数 质因数分解 公因数 3 欧拉函数 欧拉函数 欧拉降幂 费马小定理 以下正文 前导知识：快速幂，大数乘积取模 快速幂 有二进制非递归和基本递归两种做法，代码呈现的是二进制非递归 大数乘积 ...
分类：
其他好文 时间：
2020-02-04 10:40:18
阅读次数：
101
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2020-02-04 00:40:56
阅读次数：
93
"P3383 【模板】线性筛素数" 埃氏筛 欧拉筛 普通埃氏筛（O（nlognlogn）） cpp for（int i = 2; i include include include include include include define N 100000010 define F(i,a,b) ...
分类：
其他好文 时间：
2020-02-04 00:36:27
阅读次数：
83
使用MPU6050硬件DMP解算姿态是非常简单的，下面介绍由三轴陀螺仪和加速度计的值来使用四元数软件解算姿态的方法。 我们先来看看如何用欧拉角描述一次平面旋转(坐标变换)： 设坐标系绕旋转α角后得到坐标系,在空间中有一个矢量在坐标系中的投影为,在内的投影为由于旋转绕进行，所以Z坐标未变，即有。 转换 ...
分类：
其他好文 时间：
2020-02-02 19:56:11
阅读次数：
116
欧拉函数： 时间复杂度：sqrt(n) 代码： 1 #include <iostream> 2 using namespace std; 3 4 int main(){ 5 int n;cin >> n; 6 while(n --){ 7 int a;cin >> a; 8 int res = a; ...
分类：
其他好文 时间：
2020-02-02 17:59:36
阅读次数：
89
欧拉函数公式证明 这个博客讲了欧拉函数的证明 cf D题 Educational Codeforces Round 81 (Rated for Div. 2) 欧拉函数的扩展 求小于等于m 且与n互质的数的个数 n=p1^a1*p2^a2*...pk^ak 那么ans=m*(1-1/p1)*(1-1 ...
分类：
其他好文 时间：
2020-02-02 11:48:23
阅读次数：
77
1 思想原理 求解一阶的常微分方程ODE，欧拉想出一种数值方法，得到一种线性近似Linear approximation 他并非求解出具体的y的方程，而是根据给定的初始值$(x_0,y_0=f(x_0)$求得下个想要求得的点$x_n$的函数值$y_n=f(x_0)$，当然这样就得到了想要的点的坐标$ ...
分类：
其他好文 时间：
2020-01-31 23:10:35
阅读次数：
195
A. 开车 大意就是在一张图上给某些边复制1遍，使这张图存在欧拉回路。 由于复制一条边必然会修改两个点的状态，所以不难想到可以将这些点两两配对，于是可以求出来原图的一颗最小生成树，那么需要复制的边一定在最小生成树上，所以在树上两两配对即可。 考虑贪心，对于每条边，只有在这条边两边需要修改的点的个数是 ...
分类：
其他好文 时间：
2020-01-31 22:24:45
阅读次数：
48
