题目大意：给定n，求Σgcd(i,n) (1
n
记fi为n的因数，则Σgcd(i,n)=Σphi(n/fi)*fi
记住分解因数和分解质数时都要用O(√n)的方法 不然准T
然后2^32-1不是质数 找质数验证的时候试试2147483647吧
#include
#include
#include
#include
#define M 10010
using namespace std;...
分类：
其他好文 时间：
2014-09-07 14:48:55
阅读次数：
344
1 //Accepted 248 KB 125 ms 2 //欧拉回路 3 //以26个字母为定点，一个单词为从首字母到末尾字母的一条边 4 //下面就是有向图判断欧拉回路 5 //连通+节点入度和==出度和 或者 存在一对节点一个入度比出度大1，一个小1 6 #inclu...
分类：
其他好文 时间：
2014-09-03 23:59:17
阅读次数：
493
1 //Accepted 1240 KB 250 ms 2 //水题 欧拉回路 3 //连通+节点度均为偶数 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int imax_...
分类：
其他好文 时间：
2014-09-03 22:30:27
阅读次数：
187
提要旋转的表达方式有很多种，有欧拉角，旋转矩阵，轴角，四元素等等，今天要学习的就是游戏开发中最常用的四元素。从欧拉角和轴向角到四元数在讲四元素之前，我们先来看下简单的欧拉角和轴向角。欧拉角使用最简单的x,y,z值来分别表示在x，y，z轴上的旋转角度，其取值为0-360(或者0-2pi），一般使用roll，pitch，yaw来表示这些分量的旋转值。需要注意的是，这里的旋转是针对世界坐标系说的，这意味...
分类：
其他好文 时间：
2014-09-03 18:15:47
阅读次数：
549
Calculation 2Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2181Accepted Submission(s): 920Proble...
分类：
其他好文 时间：
2014-09-01 19:17:23
阅读次数：
289
假设数据输入时采用如下的格式进行输入：首先输入顶点个数n和边数m，然后输入每条边，每条边的数据占一行，格式为：u，v，表示从顶点u到顶点v的一条有向边这里把欧拉回路的路径输出了出来：手写栈： 1 #include 2 #include 3 #include 4 using namespace ...
分类：
其他好文 时间：
2014-09-01 13:49:23
阅读次数：
342
UVA 10972 - RevolC FaeLoN
题目链接
题意：给定一个无向图（不一定全连通），现在把边定向，问还要添加几条边使得图强连通
思路：先求出边-双连通分量，每个连通分量都能定向，然后缩点，转化为欧拉回路，如果每个点度数都是大于等于2的偶数就是回路，也就是强连通了，所以计算度数为0和1的个数，一条边能增加两个度数，所以答案为所以只要再添加上(a + 1) / 2 +...
分类：
其他好文 时间：
2014-09-01 12:37:03
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=4850
题意：构造长度为n的字符序列，使得>=4的子串只出现一次
其实最长只能构造出来26^4+4-1= 456979 的序列，大于该数的都是不可能的。构造方法，就是那种欧拉回路的序列，此题DFS会爆栈，手动扩展栈也可以AC......
递归形式的开始WA了，没有细调就换非递归了，后来又想了想，虽然自己电脑上运行不了，但是先把长度按小的来，然后调试代码，然后在扩大，AC了，当时错在MOD，递归的MOD应该是26^4，而不是...
分类：
其他好文 时间：
2014-08-31 23:02:42
阅读次数：
332
http://poj.org/problem?id=1392
其实就是构造一个最小的数字序列，使得每n位都是一个数字，而且不重复
比如n=2 序列是00110 两个两个看就是00--0 01---1 11--3 10--2
先总结知识：
1、k进制下，这样的序列长度是k^n+n-1.
首先第一个数长度是n，后面k^n -1个数，每个数只需要增加一位就行了，所以是k^n+n-1....
分类：
其他好文 时间：
2014-08-31 18:44:31
阅读次数：
265
题目来源：URAL 1141. RSA Attack
题意：给你e n c 并且有m^e = c(mod n) 求 m
思路：首先学习RSA算法
here
过程大致是
1.发送的信息是m
2.随机选择两个质数 p和q, n = q*p, n的欧拉函数值φ(n）= (p-1)*(q-1)这个需要证明
3.选择一个与φ(n)互质的并且小于φ(n)的数e, 计算c = m^e(mod...
分类：
其他好文 时间：
2014-08-31 15:52:31
阅读次数：
262
