又是一条数论题目，最近学习数论，看完书本感觉并不能掌握数论的，还是需要多多练习，多运用才能掌握这个思想武器的。
本题可以简单点过，不需要太高级的数论内容；
但是也可以运用好数论的内容，可以应用上三个数论的内容：
1 扩展欧几里得
2 快速求模
3 乘法逆元(inverse of modulo)
2 快速求模，也可以生成一个数组，因为这里最大是40000，故此数值不大，可以使用数组，然后查表，速度很快。
但是这里使用快速的时间效率也几乎接近常数，没必要保存一个数组。如下面的powMod函数。
3 乘法...
分类：
其他好文 时间：
2014-06-11 00:55:53
阅读次数：
351
题目：
链接：点击打开链接
题意：
给两个图判断是否为同构图，是输出yes,不是输出no。
思路：
每个节点的最大度数为2，说明该图可能有多个连通分量，为环或链，遍历每个连通分量，记录该连通分量的结点个数以及他是环还是链。每个图按结点的个数排序，若子结点个数相等，则链先。排序后，比较两个图的是否每个元素都相等，如果相等则为同构...
分类：
其他好文 时间：
2014-06-10 17:44:18
阅读次数：
388
在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通.....
分类：
其他好文 时间：
2014-06-10 16:20:58
阅读次数：
305
一开始思考的时候觉得好难的题目，因为感觉很多情况，不知道从何入手。
想通了就不难了。
可以转化为一个利用速度建立不等式，然后解不等式的问题。
建立速度，路程，时间的模型如下：
/***************************************************************************
* *
* 秒钟的速度s=6°/s，分针...
分类：
其他好文 时间：
2014-06-10 15:20:06
阅读次数：
163
Online Judge
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4977 Accepted Submission(s): 1889
Problem Description
Ignatius is b...
分类：
其他好文 时间：
2014-06-10 08:15:02
阅读次数：
214
A1 = ?
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4682 Accepted Submission(s): 2990
Problem Description
有如下方程：Ai = (Ai-1 + Ai...
分类：
其他好文 时间：
2014-06-10 08:07:18
阅读次数：
145
题目：
链接：点击打开链接
思路：
对边排序，再枚举每条边，如果出现通路（findset(x) == findset(y)）就结束。
代码：
#include
#include
#include
#include
using namespace std;
#define MAXN 220
#define MAXM 1010
#define MAX ...
分类：
其他好文 时间：
2014-06-10 07:34:46
阅读次数：
237
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2594 Accepted Submission(s): 1528
Problem Description
这是一个简单的生存游戏，你控...
分类：
其他好文 时间：
2014-06-10 07:05:49
阅读次数：
188
To The MaxTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
7681Accepted Submission(s): 3724Problem ...
分类：
其他好文 时间：
2014-06-10 00:31:13
阅读次数：
229
Description有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n
个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn：
表示有n对夫妻被邀请 (n#include#i...
分类：
其他好文 时间：
2014-06-09 15:44:32
阅读次数：
194
