F有限元分析HHeun方法KKansa方法伽伽辽金法刚刚性方程努努梅罗夫方法奇奇异边界法快快速行进算法打打靶法欧欧拉方法正正则化无网格法瑞瑞利-里兹法蛙蛙跳积分法边边界粒子法边界节点法韦韦尔莱积分法龙龙格－库塔法
分类：
其他好文 时间：
2014-10-11 23:04:46
阅读次数：
282
欧拉函数在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的...
分类：
其他好文 时间：
2014-10-10 11:40:24
阅读次数：
134
题目链接：
http://poj.org/problem?id=2230
Watchcow
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 6055
Accepted: 2610
Special Judge
Descriptio...
分类：
其他好文 时间：
2014-10-09 20:53:17
阅读次数：
196
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3018
Ant Trip
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1658 Accepted Submis...
分类：
其他好文 时间：
2014-10-09 18:22:27
阅读次数：
241
http://blog.csdn.net/lyy289065406/article/details/6647445图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路1.定理：无向图G有欧拉通路的充分必要条件是G为连通图，并且G仅有两个奇度结点或者无奇度结点。（1）当G是仅有...
分类：
其他好文 时间：
2014-10-09 00:58:27
阅读次数：
276
题目大意：有一个格子组成的图，如果三个人在一条直线上，那么第一个人会看不到第三个人。现在有一个人站在(1,1)上，问他能看到n*n的矩阵中的多少人。
思路：若是想让站在(1,1)的这个人看到一个站在(x,y)的一个人，必须满足gcd(x,y) == 1，这是一个经典的模型，只要求出n以内phi的和就可以了。方法就是线性筛。
CODE：
#include
#inclu...
分类：
其他好文 时间：
2014-10-08 14:02:35
阅读次数：
257
题目大意：给定整数N(N
思路：推一推。
设gcd(x,y) = p,则x / p与y / p互质
问题就转化成了N / p中有多少个数互质,然后累加就可以了.
=>对于任意a,b,a
=>gcd(a,b) == 1
现在问题就很明显了，看到这个形式就很容易想到欧拉函数，求一下phi，算一下前缀和，累加。
注意这里求欧拉一定要线性的，1qw的数据，nloglogn都很悬。...
分类：
其他好文 时间：
2014-10-08 12:45:35
阅读次数：
234
题目链接：
http://poj.org/problem?id=1780
Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2037
Accepted: 751
Description
KEY Inc., the lead...
分类：
其他好文 时间：
2014-10-07 12:46:43
阅读次数：
140
欧拉回路的简单定义：对一个连通图来说，如果遍历这个图的时候可以把每条边都遍历一次，并且只能遍历一次，那么此图便有欧拉回路。上面的红体字也就说明了判断一个图是否有欧拉回路的关键： 1. 必须是连通图 2.每条边必须且只能遍历一次。那么首先我们要解决第...
分类：
其他好文 时间：
2014-10-06 21:49:20
阅读次数：
219
问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？
这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。
错排问题最早被尼古拉·伯努利和欧拉研究，因此...
分类：
其他好文 时间：
2014-10-06 21:35:40
阅读次数：
278
