又是一条数论题目，最近学习数论，看完书本感觉并不能掌握数论的，还是需要多多练习，多运用才能掌握这个思想武器的。
本题可以简单点过，不需要太高级的数论内容；
但是也可以运用好数论的内容，可以应用上三个数论的内容：
1 扩展欧几里得
2 快速求模
3 乘法逆元(inverse of modulo)
2 快速求模，也可以生成一个数组，因为这里最大是40000，故此数值不大，可以使用数组，然后查表，速度很快。
但是这里使用快速的时间效率也几乎接近常数，没必要保存一个数组。如下面的powMod函数。
3 乘法...
分类：
其他好文 时间：
2014-06-11 00:55:53
阅读次数：
351
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20786 Accepted Submission(s): 12486
Problem Description
在讲述DP算法的时候，一个经典的例子就是数...
分类：
其他好文 时间：
2014-06-10 18:03:42
阅读次数：
272
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24440 Accepted Submission(s): 8264
Problem Description
都说天上不会掉馅饼，但有一天gamebo...
分类：
其他好文 时间：
2014-06-10 18:03:05
阅读次数：
184
题目：
链接：点击打开链接
题意：
给两个图判断是否为同构图，是输出yes,不是输出no。
思路：
每个节点的最大度数为2，说明该图可能有多个连通分量，为环或链，遍历每个连通分量，记录该连通分量的结点个数以及他是环还是链。每个图按结点的个数排序，若子结点个数相等，则链先。排序后，比较两个图的是否每个元素都相等，如果相等则为同构...
分类：
其他好文 时间：
2014-06-10 17:44:18
阅读次数：
388
一开始思考的时候觉得好难的题目，因为感觉很多情况，不知道从何入手。
想通了就不难了。
可以转化为一个利用速度建立不等式，然后解不等式的问题。
建立速度，路程，时间的模型如下：
/***************************************************************************
* *
* 秒钟的速度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
