定义 ?????? 欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断原理 有向...
分类：
其他好文 时间：
2014-11-15 21:53:34
阅读次数：
380
Play on Words
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5622 Accepted Submission(s): 1850
Problem Description
Some of the...
分类：
其他好文 时间：
2014-11-14 01:41:30
阅读次数：
252
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7912 Accepted Submission(s): 4157
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，...
分类：
其他好文 时间：
2014-11-14 01:38:14
阅读次数：
165
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-6)
#define LL long long
#de...
分类：
其他好文 时间：
2014-11-13 20:55:14
阅读次数：
136
题目链接:http://poj.org/problem?id=2480题目大意：求Σgcd(i,n)。解题思路：如果i与n互质，gcd(i,n)=1，且总和=欧拉函数phi(n)。如果i与n不互质，那么只要枚举n的全部约数，对于一个约数d，必有gcd(i/d,n/d)互质，这部分的gcd和=d*欧拉...
分类：
其他好文 时间：
2014-11-13 20:41:19
阅读次数：
178
定理：其中的是莫比乌斯函数。将上述定理用在欧拉函数上：
分类：
其他好文 时间：
2014-11-13 18:40:59
阅读次数：
176
题意：求1--n中满足gcd(x,y)的值为质数的数对(x,y)的数目 （ (x,y)和(y,x)算两个 ）sol：设p[i]是一个质数，那么以下两个命题是等价的：1.gcd(x,y)=12.gcd(x*p[i],y*p[i])=p[i]eg:gcd(36,25)=1，gcd(36*7,25*7)....
分类：
其他好文 时间：
2014-11-13 16:32:05
阅读次数：
207
每个单词可以看成首尾两个字母相连的一条边 然后就是输入m条边 判断能否构成有向欧拉通路了有向图存在欧拉通路的充要条件：1. 有向图的基图连通；2. 所有点的出度和入度相等 或者 只有两个入度和出度不相等的点 且这两点入度与出度的差一个为-1（起点）一个为1（终点）.判断是否连通就是应用并查集了[cp...
分类：
其他好文 时间：
2014-11-13 00:20:11
阅读次数：
223
2D、3D离散信号注意采样（sampling）与量化（quatalization）的作用：模拟信号->数字信号以下是一系列常用的信号：1、冲击函数：（2d的信号可以分解：）2、阶跃函数：（同样可以分解）3、指数函数：（周期性）注意欧拉方程：指数函数的周期性质：4、1维、2维离散cosine函数：2维...
分类：
其他好文 时间：
2014-11-12 19:29:07
阅读次数：
347
题意 见下方中文翻译
每个单词可以看成首尾两个字母相连的一条边 然后就是输入m条边 判断能否构成有向欧拉通路了
有向图存在欧拉通路的充要条件：
1. 有向图的基图连通；
2.
所有点的出度和入度相等 或者 只有两个入度和出度不相等的点 且这两点入度与出度的差一个为-1（起点）一个为1（终点）.
判断是否连通就是应用并查集了
#include
#include
usi...
分类：
其他好文 时间：
2014-11-12 08:14:28
阅读次数：
190
