题目链接：hdu 2824 The Euler function计算欧拉函数，欧拉函数$\phi(x)$等于不超过$x$且与$x$互质的整数的个数。这里有两种求解方法：方法一：显然欧拉函数有如下三个性质：1、$\phi(x=p) = p-1$，当$x$是质数时，$k\in[1,p-1]$的$p-1$...
分类：
其他好文 时间：
2014-10-06 18:28:40
阅读次数：
197
http://poj.org/problem?id=2478http://acm.hdu.edu.cn/showproblem.php?pid=2824欧拉函数模板裸题，有两种方法求出所有的欧拉函数，一是筛法，而是白书上的筛法。首先看欧拉函数的性质：欧拉函数是求小于n且和n互质(包括1)的正整数的个...
分类：
其他好文 时间：
2014-10-03 20:11:05
阅读次数：
226
The Euler functionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3789Accepted Submission(s): 1569...
分类：
其他好文 时间：
2014-09-28 23:22:46
阅读次数：
168
本篇文章可以作为变分法的简单入门，包含下面四个部分泛函的基本概念预备定理Euler-Lagrange方程的推导具体应用一、泛函的基本概念 变分法的诞生要追溯到Johann Bernoulli(1667－1748)于1696年提出的“最速降线问题”，这个问题是一个求极值问题，但和普通的函数求极值又有....
分类：
其他好文 时间：
2014-09-27 02:26:09
阅读次数：
204
UVALive - 3263 That Nice Euler Circuit （几何）
ACM
题目地址：
UVALive - 3263 That Nice Euler Circuit
题意：
给出一个点，问连起来后的图形把平面分为几个区域。
分析：
欧拉定理有：设平面图的顶点数、边数、面数分别V,E,F则V+F-E=2
大白的题目，做起来还是很有技巧的。
...
分类：
其他好文 时间：
2014-09-19 21:11:36
阅读次数：
227
画一个顶点为偶数的封闭的二维图，当然，这个图可以自交，给出画的过程中的一些轨迹点，求出这个图把二次元分成了几部分，例如三角形把二次元分成了两部分。
这个的话，有图中顶点数+部分数-棱数=2的定律，这是核心思想，也就是所谓的欧拉定律拓扑版，好吧，其实仔细想想也是能够想出这个规律来的。
做出这题纯属意外，由于给的点的坐标全是用整数表示，为了不用考虑精度问题，我就想只用这些点，就...
分类：
其他好文 时间：
2014-09-19 19:26:25
阅读次数：
223
That Nice Euler Circuit
Timelimit:3.000 seconds
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice s...
分类：
其他好文 时间：
2014-09-12 19:13:34
阅读次数：
277
在Github上挖了两个关于project euler的坑....
分类：
其他好文 时间：
2014-09-05 13:02:41
阅读次数：
144
本文回顾了PE458的解题过程中遇到的问题,介绍了trie,AC自动机,自动机化简算法....
分类：
其他好文 时间：
2014-09-03 13:08:26
阅读次数：
470
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
