属性:? constructor 所建立对象的函数参考? prototype 能够为对象加入的属性和方法? E 欧拉常量,自然对数的底(约等于2.718)? LN2 2的自然对数(约等于0.693)? LN10 10的自然对数(约等于2.302)? LOG2E 以2为底...
分类：
Web程序 时间：
2014-12-29 12:23:20
阅读次数：
131
题目大意：给出一个序列，支持修改操作，求这个序列连续一段的乘积的欧拉函数。每个数的最大质因子不超过281。
思路：φ(n) = n * (1 - 1 / p1) * (1 - 1 / p2) * (1 - 1 / p3) * (1 - 1 / p4)……*(1 - 1 / pn)
= n / (p1 * p2 * p3 * …… * pn) * ((p1 - 1) * (p2 -...
分类：
其他好文 时间：
2014-12-29 10:28:36
阅读次数：
179
/*
这个题暴力了一下找了个规律用欧拉函数快速筛素因数加上规律就过了
给出任意一个数n化成素数幂的乘积的形式最后的结果等于各个素数幂的个数相乘
比如72=8*9=2^3*3^2 F(72)=F(8)*F(9)=10*6=60
而任何一个素数的幂次方的F(n)的结果为
1 2 3 4 5 6 （次方）
2 3 6 10 15 21
3 3 6 10 15...
分类：
其他好文 时间：
2014-12-28 20:52:06
阅读次数：
107
题解：二分答案之后就是混合图（有向边+无向边）的欧拉回路问题。如何判断欧拉回路是否存在？把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇数度点必不能有欧拉回路。 好了，现在每个点入度和...
分类：
其他好文 时间：
2014-12-28 19:25:27
阅读次数：
128
*****************************************BC题解**********************************************************************1003 A Strange Problem对于操作二，利用公式当x ...
分类：
其他好文 时间：
2014-12-28 11:33:08
阅读次数：
177
分析：可以用欧拉函数来解决。对于要将一个小矩形等分成n份，那么需要在1/n,2/n,3/n...(n-1)/n处各切一刀，将这n-1个分数化成最简分数后，分母的集合即时n的所有因数(不包括1)，且分母与分子互质，那么对于某个分母b来说，一共会有φ(b)个，则等分成n份要切∑φ(ai) (ai为n的因...
分类：
其他好文 时间：
2014-12-26 21:31:21
阅读次数：
225
输入a b c d k求有多少对x y 使得x在a-b区间 y在c-d区间 gcd(x, y) = k 此外a和c一定是1由于gcd(x, y) == k 将b和d都除以k 题目转化为1到b/k 和1到d/k 2个区间 如果第一个区间小于第二个区间 讲第二个区间分成2部分来做1-b/k 和 b/k+...
分类：
其他好文 时间：
2014-12-26 20:07:36
阅读次数：
136
题目大意：给定一个序列，每个数都由60个最小的素数的乘积构成，求某段的乘积的欧拉函数值对19961993取模后的值，支持单点修改
19961993是个质数 出题人还是满贴心的
利用线段树维护乘积取模后的值以及哪些素数出现过 后者用bitset维护
得到的值根据bitset里出现过的素数来计算欧拉函数值
时间复杂度O(nlog10W+60n)
#include
#include
#in...
分类：
其他好文 时间：
2014-12-24 14:43:30
阅读次数：
249
Fleury (弗罗莱) 算法通俗解释
1.定义
2.举例说明
图2为连通图G，现利用Fleury算法求它的欧拉通路。（注意区分：欧拉通路、欧拉回路）
其中一种欧拉通路如下：4 5 8 7 6 8 9 1 5 3 2 4 6，其搜索路径如下图所示：
现在让我们来分析算法实现过程：
假设我们这样走：4，6，8，5，此时在5处有三种选择（3，4，1...
分类：
编程语言 时间：
2014-12-23 17:23:07
阅读次数：
1632
题目大意：给你一个N个点的图，M条双向边，从原点1出发，两个方向各走
一遍，最后回到原点。输出整个路径。从1开始，到1结束。共2*M+1行。
思路：DFS遍历，vis数组标记已遍历的边。最重要的地方是在哪里保存路径。
因为DFS函数的结束顺序就是点的回溯顺序，所以应该在DFS回溯完之后再
记录当前点的序号，也就是now的值。...
分类：
其他好文 时间：
2014-12-23 09:04:18
阅读次数：
183
