getAngle:function(start, end){ //计算出朝向 var dx = end.x - start.x; var dy = end.y - start.y; var dir = cc.v2(dx,dy); //根据朝向计算出夹角弧度 var angle = dir.signA ...
分类：
其他好文 时间：
2020-07-06 20:05:44
阅读次数：
280
欧拉函数： 小于或等于n的正整数中与n互质的数的数目 通式：\(\phi(n) = n \Pi_{p_i}(1-\frac 1 {p_i})\) ($p_i$为小于或等于n的正整数中与n互质的数) ， 特殊的，\(\phi(1)=1\) 。 由通式可得， $\phi(n)=(1-\frac 1 ) ...
分类：
其他好文 时间：
2020-07-05 21:07:22
阅读次数：
78
CSDN同步 原题链接 前置知识： 欧拉筛，一些基本数论知识。 简要题意： 求 \(a^b \% m\). $1 \leq a \leq 109 , 1 \leq b \leq 10{2 \times 107} , 1 \leq m \leq 108$. 首先，看到这个数据范围你就发现你凉凉了。 算 ...
分类：
其他好文 时间：
2020-07-04 22:41:26
阅读次数：
103
基本建图套路，从单词头向单词尾连一条边，答案就是是否存在一条欧拉路径 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int p[N]; int din[N],dout[N]; int st[N]; int find( ...
位姿中姿态的表示形式有很多种，比如：旋转矩阵、四元数、欧拉角、旋转向量等等。这里实现四种数学形式的相互转换功能，基于Eigen。 首先丢出Eigen的一个Demo： testEigen.cpp(Demo) 1 #include<iostream> 2 using namespace std; 3 4 ...
分类：
其他好文 时间：
2020-06-30 14:28:37
阅读次数：
58
###筛质数 关于欧拉筛筛质数，其总体思想： · 首先，假设所有的数都是质数，然后通过筛选将合数一一筛去 · 为了确保可以在线性时间内筛去所有的合数(即对于每一个数只处理一次)，每一个合数只由其最小的质因数筛去一次，从而避免一个合数被多次筛去而造成浪费时间。 那么，具体的实现思路如下： 标记所有的数 ...
分类：
其他好文 时间：
2020-06-29 22:45:37
阅读次数：
71
所有网络中的基本定理（网络公式），永恒关系式： V + R - L = 1 其中 V=网络中顶点（即交点）的个数， L=网络中连线的个数 R=网络中区域（即围成的部分）的个数 欧拉宣称，对任何网络（所有可想象的网络 都服从欧拉公式的网络公式），将顶点和区域的个数加起来并减去连线的个数，其结果将总等于 ...
分类：
其他好文 时间：
2020-06-29 18:49:48
阅读次数：
93
基本参考照抄于AKrry's blog 建议先阅读复数入门 引理：欧拉公式 \(e^{i\theta}=\cos \theta +i \sin \theta\) 证明： 将$e^{i\theta}$泰勒展开： \(e^{i\theta}=\sum \limits_{j=0}^{\infty} \df ...
分类：
其他好文 时间：
2020-06-26 10:37:30
阅读次数：
76
HDU6311 Cover 题意： 给出$N$个点的简单无向图，不一定联通，现在要用最少的路径去覆盖所有边，并且每条边只被覆盖一次，问最少路径覆盖数和各条路径 \(N\le 10^5\) 题解： 对于每个连通块分别处理 考虑每个联通块，必然是用最少的欧拉路径去覆盖，首先考虑连通块里没有奇数度数的点的 ...
分类：
其他好文 时间：
2020-06-24 21:59:34
阅读次数：
51
#include<bits/stdc++.h> using namespace std; int prime[5800000]; bool tag[100000000]; int tot = 0; int cnt=0; void Pr(int n) { memset(tag,0,sizeof tag ...
分类：
其他好文 时间：
2020-06-17 20:33:12
阅读次数：
70
