hdu1418抱歉 欧拉公式： Ｆ(面数)＋Ｖ(顶点数)－Ｅ(楞数)＝２ #include <iostream> using namespace std; int main() { long long n,m; while(cin >> n >> m){ if(n == 0&& m == 0) br ...
分类：
其他好文 时间：
2016-04-28 14:09:47
阅读次数：
145
Problem Description
非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且lxj 已经得到一个结论，这里就不多讲了，下面有一个类似的并且更简单的问题：如果平面上有n个点，并且每个点至少有2条曲线段和它相连，就是说，每条曲线都...
分类：
其他好文 时间：
2016-04-16 19:10:59
阅读次数：
147
题目描述： 原理：欧拉公式 具体细节：顶点数和边数 延伸拓展：求多边形的点，线，面 求几根直线的点，线，面
分类：
其他好文 时间：
2016-03-19 12:42:21
阅读次数：
210
输入样例1 12 13 2输出样例222f（x）打表找规律的 fx=x+1,fn(x)=x+n+1;然后用欧拉公式 1 #include 2 #include 3 using namespace std; 4 5 __int64 euler(__int64 n) 6 { 7 __in...
分类：
其他好文 时间：
2015-12-12 23:16:47
阅读次数：
334
第11本：历史上最伟大的10个方程看此书的主要目的是想了解欧拉公式这个最美的上帝公式的含义，后面的公式越来越难，基本上就不仔细看了。1、毕达哥拉斯定理（勾股定理）c2=a2+b2下面这张图是欧几里得《几何原本》中的一个证明的经典图形。在这个网站http://www.cut-the-knot.org/...
分类：
其他好文 时间：
2015-09-20 20:30:00
阅读次数：
212
就是记录一下，，，欧拉函数~~~~~
欧拉函数就是小于等于这个数并与这个数互质的数的个数（注意1的时候~）
e(n)=(1-1/pi)*()...(1-1/pn)
p指的是数的素因子，，，，相同的只算一遍~
/* 延伸： 欧拉公式的延伸：一个数的所有质因子之和是euler(n)*n/2。 */
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-09 15:41:26
阅读次数：
152
一个椭圆上有N个点，将这n个点两两相连，问最多能将这个椭圆分成多少片。理清思路，慢慢推。首先我们要想到欧拉公式：V+E-F=2其中V为图上的顶点数，E为边数，F为平面数。计算时的可以枚举点，从一个固定点出发的对角线（注意是对角，不包括与相邻点的连线），它的左边有i个点，那么右边就有n-2-i个点。左...
分类：
其他好文 时间：
2015-07-26 12:21:25
阅读次数：
106
欧拉函数ph(n)的意思是所有小于n且与n互质的个数。
比如说ph(10) = 4{1,,3,7,9与12互质}
欧拉公式 : a^ph(m) = 1(mod m);
代码实现：
//筛选法打欧拉函数表
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-06-28 11:19:56
阅读次数：
176
题意：在一个圆上取n个点，求最多能将圆分为多少块；思路：欧拉公式计算多面体； 欧拉公式：简单多面体的顶点数V、面数F及棱数E之间的关系为V+F-E=2; 首先考虑点数v，有n个在圆上的点，任取一点x，考虑与x相连的每条对角线，假设对角线左边有i个顶点，则右边应有（n-2-i）个顶点，这些顶点相互连接...
分类：
其他好文 时间：
2015-06-03 23:11:19
阅读次数：
311
题意：在一个正方形内画n个M，求最多能分成多少个平面sol：这种求划分成多少个平面的题第一反应肯定是欧拉公式：二维平面上的欧拉公式：V+F-E=1 (V：Vertices，F：Faces，E：Edges)然后我们画出三个M的情况看一下：（果然Pad是个画图神器。。去年网赛的时候光画图就画了半天...
分类：
其他好文 时间：
2015-05-28 21:24:47
阅读次数：
250
