求最小的x满足$L|8(10^x 1)$ C++ / H E A D / inline ll gcd(ll a,ll b){return b?gcd(b,a%b):a;} ll euler(ll n){ ll ans=n; for(ll i = 2; i i 1) ans=ans/n (n 1); ...
分类：
其他好文 时间：
2018-02-14 17:52:46
阅读次数：
177
题目链接： https://projecteuler.net/problem=429 题目： A unitary divisor $d$ of a number $n$ is a divisor of $n$ that has the property $gcd(d, n/d) = 1$. The ...
分类：
其他好文 时间：
2018-01-14 11:01:48
阅读次数：
141
姿态角和自由度相关联； 姿态角在控制，机械领域广泛使用； 这里，简单了解一下： 什么是姿态角（Euler角）？ yaw，pitch，roll的识别？ 姿态角和自由度相关联； 姿态角在控制，机械领域广泛使用； 这里，简单了解一下： 什么是姿态角（Euler角）？ yaw，pitch，roll的识别？ ...
分类：
其他好文 时间：
2018-01-10 20:19:43
阅读次数：
288
在$project euler$ 的第$10$题的 $forum$ 中Lucy Hedgehog 提到的这种方法。 求 $n$ 以内素数个数以及求 $n$ 以内素数和的算法。 定义$S(v,p)$为$2$到$v$所有整数中，在普通筛法中外层循环筛完 $p$ 时仍然幸存的数的和。因此这些数要不本身是素 ...
分类：
其他好文 时间：
2018-01-07 16:04:24
阅读次数：
188
题链： http://poj.org/problem?id=2284 题解： 计算几何，平面图的欧拉定理 欧拉定理：设平面图的定点数为v，边数为e，面数为f，则有 v+f-e=2 即 f=e-v+2 所以$N^2$求出所以线段的交点，并去重， 然后再计算出最后共有多少边，（判断点是否在线段上，是的话 ...
分类：
其他好文 时间：
2018-01-07 14:06:44
阅读次数：
134
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设 ...
分类：
其他好文 时间：
2018-01-02 21:23:10
阅读次数：
150
转自:ARKit从入门到精通（7）-ARCamera介绍 ARCamera是一个相机，它是连接虚拟场景与现实场景之间的枢纽。在ARKit中，它是捕捉现实图像的相机，在SceneKit中它又是3D虚拟世界中的相机。（一般第一人称3D游戏，主角其实就是一个3D相机，我们电脑屏幕看到的画面就是这个相机捕捉 ...
分类：
其他好文 时间：
2017-12-18 19:10:49
阅读次数：
201
欧拉函数是指从1到n之内，与n互质的数的个数 欧拉函数推论：一个数的所有质因子之和是euler(n)*n/2； 求出一个数的欧拉函数的复杂度是sqrt（n）； 可以线性打出欧拉函数表 ...
分类：
其他好文 时间：
2017-12-09 20:47:07
阅读次数：
169
题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r?[1,m]输出 Crossing the line 输入输出样例 ...
分类：
其他好文 时间：
2017-11-29 00:13:55
阅读次数：
141
