Ah 这题 我是被深深地伤害了.....太莫名地TLE了 ==说....先上题 ~ touch me关于容斥定理 --- 这也是我的处女作其实这题 一开始 我是想用欧拉函数做的 -> 欧拉函数 一般是计算1~n内与n互质的数的个数 这里的1一般是要根据题目要求来考虑欧拉函数的 推导过程 真...
分类：
其他好文 时间：
2014-06-28 20:20:54
阅读次数：
241
Description has only two SentencesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 852 Accep...
分类：
其他好文 时间：
2014-06-27 00:37:32
阅读次数：
246
就是欧拉判定，判定之后就可以使用DFS求欧拉回路了。图论内容。
这里使用邻接矩阵会快很多速度。
这类题目都是十分困难的，光是定义的记录的数组变量就会是一大堆。
#include
#include
#include
#include
using namespace std;
struct Edge
{
int ed, des;
Edge(int e = 0, int d ...
分类：
其他好文 时间：
2014-06-26 13:16:05
阅读次数：
250
UVA 10692 - Huge Mods
题目链接
题意：求a0a1a2...mod m
思路：直接算肯定不行，利用欧拉定理ab=a(b mod phi(m) + phi(m))(b>=phi(m)),对指数进行降值处理，然后就可以利用快速幂去计算了，计算过程利用递归求解。
代码：
#include
#include
const int N = 1005;
i...
分类：
其他好文 时间：
2014-06-26 11:43:20
阅读次数：
290
1.欧拉筛法在线性时间内求素数以及欧拉函数代码： 1 procedure get; 2 var i,j,k:longint; 3 begin 4 tot:=0; 5 fillchar(check,sizeof(check),false); 6 for i:=2 to n do 7 be...
分类：
其他好文 时间：
2014-06-25 22:11:51
阅读次数：
574
题目链接：http://acm.upc.edu.cn/problem.php?id=2170题意：给出一个字符串，比如ABACA，在这个串里，AB、BA、AC、CA各出现一次。若存在另外一个串，里面也AB、BA、AC、CA各出现一次。我们称ABACA是不唯一的。给出一个串，判断其是不是唯一。 思路：...
分类：
其他好文 时间：
2014-06-23 00:22:22
阅读次数：
274
原理很简单题解我就不自己写了……做这题的时候，懂得了一个非常重要的转化：求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数！所以，枚举每个质数p（线性筛素数的方法见：线性时间内筛素数和欧拉函数），然后求(x, y) = 1...
分类：
其他好文 时间：
2014-06-22 23:44:49
阅读次数：
235
SICP 习题1.38 紧跟着习题1.37的方向，要求我们用习题1.37中定义的cont-frac过程计算数学家欧拉大师在论文De Fractionibus Continuis 中提到的e-2的连分式。说实话，我不知道论文De Franctionibus Continuis讲的是什么，我甚至不知道论文的题目是什么意思。不过，这一切都不能阻止我这个数学盲去解答这道SICP习题。仔细阅读题目，我们可以...
分类：
其他好文 时间：
2014-06-22 21:55:22
阅读次数：
222
===========================Unity RuntimeUnity3D 材质球设置参数无效果的解决方法Unity3D Function Not Supported - Unity动画事件提示不支持的解决方法Unity3D欧拉和四元数两种旋转的用法通过扩展方法让GetCompo...
分类：
其他好文 时间：
2014-06-18 21:46:24
阅读次数：
211
二部图
难度：★★
二分图是图论中的一种特殊模型，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
下图是一个二分图的例子，红点之间不会相邻，白点之间不会相邻。
判断图中是否存在环
难度：★★
通过深搜就可以解决了。
欧拉环
...
分类：
其他好文 时间：
2014-06-18 07:49:35
阅读次数：
199
