大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！”欧拉猜不出。另一个补充道：“如果我按她那样的价...
分类：
其他好文 时间：
2014-12-11 20:44:26
阅读次数：
214
定义：若一副图中从某个顶点A走出，经过图中的所有的边，且每条边只经过一次，则称这个环为欧拉回路，如果某幅图含有这样的环，则这幅图叫做欧拉图。
如何判断一幅图是不是欧拉图，也即一幅图中是否含有欧拉回路。
如果一幅图中所有顶点的出度等于入度，且此图为强连通图，则此图含有欧拉回路，这幅图为欧拉图。
如何在程序中实现判断一副图是否含有欧拉回路呢？如果存在，则将路径打印出来。
判断是否为...
分类：
其他好文 时间：
2014-12-10 09:23:17
阅读次数：
210
Problem 2112 Tickets
Accept: 309 Submit: 526
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
You have won a collection of tickets on luxury cruisers. Each ticket...
分类：
其他好文 时间：
2014-12-09 15:44:43
阅读次数：
212
http://www.lydsy.com/JudgeOnline/problem.php?id=2818我很sb的丢了原来做的一题上去。。其实这题可以更简单。。设$$f[i]=1+2 \times \phi (i) $$那么答案就是$$\sum_{p是质数} f[n/p]$$就丢原来的题了。。。不写...
分类：
其他好文 时间：
2014-12-07 17:44:06
阅读次数：
201
本文系转载：http://www.cnblogs.com/Lyush/archive/2012/08/06/2625113.html 欧拉函数的作用已不用再明说什么，只是苦于数论方面的知识实在欠缺，一直搞不懂原理，先转载一篇自己慢慢斟酌，感谢网上众多大牛的分享-----------------...
分类：
其他好文 时间：
2014-12-07 17:35:22
阅读次数：
145
题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 using namespace std; int Tree[1001]; ...
分类：
其他好文 时间：
2014-12-06 12:39:34
阅读次数：
178
FZU Problem 2112 Tickets （dfs 欧拉图啊）...
分类：
其他好文 时间：
2014-12-05 21:21:54
阅读次数：
166
Number letter counts
Problem 17
If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.
If all the numbers fr...
分类：
其他好文 时间：
2014-12-05 19:27:00
阅读次数：
177
题目链接:传送门
题意：求区间 [1,n-1] 内与n不互质的数的和。
欧拉函数性质： 区间 [1,n-1] 内与n互质的数的和为 phi(n)*n/2 用总和 n*(n-1)/2 (等差数列和) 减去 phi(n)*n/2 即为所求答案。
欧拉函数版：
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-01 14:25:28
阅读次数：
198
http://www.lydsy.com/JudgeOnline/problem.php?id=2005首先和某题一样应该一样可以看出每个点所在的线上有gcd(x,y)-1个点挡着了自己。。。那么就是求：$$\sum_{x=1}^{n} \sum_{y=1}^{m} 2 \times ((x,y)-...
分类：
其他好文 时间：
2014-11-30 14:04:39
阅读次数：
219
