3871. GCD ExtremeProblem code: GCDEXGiven the value of N, you will have to find the value of G. The meaning of G is given in the following codeG=0;for...
分类：
其他好文 时间：
2014-08-30 12:32:49
阅读次数：
208
题目大意：有一堆头尾均有颜色的木条，要让它们拼接在一起，拼接处颜色要保证相同，问是否能够实现这道题我一开始利用map来对颜色进行赋值，好进行后面的并查操作以及欧拉通路的判断，但是map效率太低，超时了网上看了一遍发现必须得用效率更高的字典树对每个不同的颜色进行赋值 1 #include 2 #in....
分类：
其他好文 时间：
2014-08-30 12:32:19
阅读次数：
192
题目来源：POJ 2480 Longge's problem
题意：求i从1到n的gcd(n, i)的和
思路：首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1...
分类：
其他好文 时间：
2014-08-30 11:17:49
阅读次数：
168
题目大意：给一堆字母，让它们进行接龙，要头对尾能够接的上，问有没有一种方法让所有成语都完成接龙这道题实际上是在考虑是否存在一条欧拉通路，每个单词产生一条有向线段，由第一个字母指向最后一个字母这道题另一个需要考虑的是是否所有存在的字母都是处于一个连通分量中的，这里我们考虑用并查集来解决问题。代码如下：...
分类：
其他好文 时间：
2014-08-30 11:04:19
阅读次数：
300
这题 其实我觉得并不是那么容易想到欧拉函数的 但又很容易让你去联想他 因为题目的条件有点感觉适合擦 这句话 好矛盾啊...有一点 很重要 这题 很容易因为背景是gcd的 让你去想 一定要用到gcd函数=-=一开始 我走上了歧途 还好 看了下 数据太大了..10E啊我们都知道 phi( x )求出的是...
分类：
其他好文 时间：
2014-08-30 02:23:18
阅读次数：
298
E 为边数 ，V 为点数，F为面数
那么 F = E + 2 - V（其中包括了一个无限大的面）
这道题被自己的习惯坑了一下#define MAXD 300 + 10 和#define MAXD 310 是不一样的
14113235
1342
That Nice Euler Circuit
Accepted
C++
0.082
2014...
分类：
其他好文 时间：
2014-08-30 00:05:42
阅读次数：
335
题意：
项链散了 每个珠子前端后端分别有颜色 在项链中 相邻的珠子的相邻的那一端颜色相同 问 找到的珠子能不能重新串起一根项链
思路：
比较经典的欧拉回路题 Fleury算法解决问题
代码：
#include
#include
#include
using namespace std;
#define M 60
int n,ans,top,m,t,T;
int Edge[M...
分类：
其他好文 时间：
2014-08-29 20:07:58
阅读次数：
232
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=291 http://acm.nyist.net/JudgeOnline/problem.php?pid=333思路：欧拉函数的应用，详解见这里：http://blog.csdn.net/on...
分类：
其他好文 时间：
2014-08-29 17:49:58
阅读次数：
215
题目来源：URAL 1176. Hyperchannels
题意：求补图的欧拉回路
思路：模版
#include
#include
#include
using namespace std;
const int maxm = 40010;
const int maxn = 1010;
int first[maxn], cnt;
struct edge
{
int u, v, next...
分类：
其他好文 时间：
2014-08-29 16:02:48
阅读次数：
162
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3625题意：注意：1、欧拉常数为$euler=0.57721566490153286060651209$2、用long double3、输出方法：两种cout setpr...
分类：
其他好文 时间：
2014-08-28 22:23:46
阅读次数：
468
