欧拉函数 欧拉函数，符号记作$\varphi(n)$，其值为小于$n$且与$n$互质的数的个数 性质 ① 对于质数$n$ $$\varphi(n) = n 1$$ ② 对于$n = p^k$ $$\varphi(n) = (p 1) p^{k 1}$$ ③ 【积性函数】 对于$gcd(n,m) = ...
分类：
其他好文 时间：
2018-04-09 14:48:19
阅读次数：
171
欧拉路径（瞎）定义 : 如果有一条路径使得能够走完所有的边且每一条边经过有且只有一次，这样的路径叫做欧拉路径 欧拉回路定义 : 如果有从起点出发最后回到起点的一条路径使得能够走完所有的边且每条边经过有且只有一次，称其为欧拉回路 根据定义，欧拉回路是欧拉路径的一个子集，存在欧拉回路定存欧拉路径，反之则 ...
分类：
其他好文 时间：
2018-04-08 21:14:55
阅读次数：
164
"题目链接" cpp //928kb 56ms //注意d！ include include typedef long long LL; const int N=1 3]; LL n; bool Not_p[N+3]; void Make_Table(int N) { for(int i=2; i1 ...
分类：
其他好文 时间：
2018-04-08 18:03:36
阅读次数：
158
求证：$1+\dfrac{1}{4}+\dfrac{1}{9}+\cdots +\dfrac{1}{n^2}+\cdots = \dfrac{\pi^2}6$． ...
分类：
其他好文 时间：
2018-04-08 14:28:31
阅读次数：
133
Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15708 Accepted: 7966 Description Given n, a positive integer, how many positive i ...
分类：
其他好文 时间：
2018-04-08 00:18:12
阅读次数：
163
Eigen/Geometry 模块提供了各种旋转和平移的表示 旋转矩阵直接使用 Matrix3d 或 Matrix3f 旋转向量使用 AngleAxis 旋转矩阵和旋转向量的转换： 欧拉角: 可以将旋转矩阵直接转换成欧拉角 旋转向量 >四元数 旋转矩阵 >四元数 ...
分类：
其他好文 时间：
2018-04-07 22:46:48
阅读次数：
3824
题目链接>>>>>> 题目大意： 给出一些字符串，问能否将这些字符串 按照 词语接龙，首尾相接 的规则 使得每个字符串出现一次 如果可以 按字典序输出这个字符串序列 2018-04-07 ...
分类：
其他好文 时间：
2018-04-07 21:05:41
阅读次数：
146
巨难!!! 去年六省联考唯一的一道黑牌题，我今天一天从早到晚，把它从暴力15分怼到了90分，极端接近正解了。 bzoj上A了，但是洛谷和loj上面就不行。伪正解会T，奇奇怪怪的类正解会WA。。 那么，网上的题解多得很，我就不细说了。 着重说一下我的理解感受和坑点。 1.不愧是黑牌题，显得十分的繁杂( ...
分类：
其他好文 时间：
2018-04-05 23:12:17
阅读次数：
225
Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Bi-shoe and Phi-shoe Submi ...
分类：
其他好文 时间：
2018-04-05 19:15:23
阅读次数：
197
【CF429E】Points and Segments 题意：给你数轴上的n条线段$[l_i,r_i]$，你要给每条线段确定一个权值+1/-1，使得：对于数轴上的任一个点，所有包含它的线段的权值和只能是+1,-1或0。 $n\le 10^5$ 题解：首先，我们用扫描线，整个数轴被分成若干个小区间。对 ...
分类：
其他好文 时间：
2018-04-05 18:37:16
阅读次数：
170
