https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后 ...
分类：
其他好文 时间：
2019-10-28 16:19:06
阅读次数：
83
混合有限元方法通入引入辅助变量后可以将高阶微分问题变成一系列低阶微分问题的组合。在三维网格形变问题中，我们考虑如下泛函极值问题： 其中u: Ω0 → R3是变形体的空间坐标，上述泛函极值问题对应的欧拉拉格朗日方程就是双调和方程?2u = 0。 通过引入额外变量v，我们可以将上述无约束高阶优化问题转变 ...
分类：
编程语言 时间：
2019-10-28 14:28:04
阅读次数：
110
在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 用φ(n) 来表示欧拉函数，特别的是对于一个数n，1也是与n互质的，则 φ(1) = 1； 欧拉函数的通式： $$\sum f_{n}$$ ...
分类：
其他好文 时间：
2019-10-28 00:44:51
阅读次数：
124
"学习博客" 欧拉定理: 内容： 若正整数$a,n$$\color{red}{互质}$，则$a^{\varphi (n)}$$\equiv$ $1(mod $ $n)$ 其中$\varphi (n)$是欧拉函数$(1 $~ $n)$与$n$互质的数 证明： 设$x_1,x_2,x_{\varphi ...
分类：
其他好文 时间：
2019-10-27 22:53:46
阅读次数：
179
https://loj.ac/problem/10112 题目描述 给出n个约束条件（l，r），在S这个序列中存在连续的两个数是l、r，求满足这些条件的序列的最短长度。 思路 我们考虑以（l，r）作为一条单向边，表示l后需要加r，因此对于整个图来说，如果它是连通的，那么就是欧拉回路的长度。但图如果不 ...
分类：
其他好文 时间：
2019-10-27 22:24:12
阅读次数：
80
https://loj.ac/problem/10106 题目描述 给出n个单词，问能否完成所有单词的单词接龙。 思路 如果以单词为节点，条件为边建图，我们就要在图上求是否存在一条哈密尔顿道路，这显然难以实现。我们考虑以单词为边，以字母为节点，那么题目就相当于在图上求一条欧拉道路，但我们并不知道图是 ...
分类：
其他好文 时间：
2019-10-27 20:56:41
阅读次数：
87
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后，从起点开始dfs走，暴力尝试走完所有边，并把走 ...
分类：
其他好文 时间：
2019-10-27 20:52:33
阅读次数：
82
1. Gamma函数 首先我们可以看一下Gamma函数的定义： Gamma的重要性质包括下面几条： 1. 递推公式： 2. 对于正整数n, 有 因此可以说Gamma函数是阶乘的推广。 3. 4. 关于递推公式，可以用分部积分完成证明： 2. Beta函数 B函数，又称为Beta函数或者第一类欧拉积分 ...
分类：
其他好文 时间：
2019-10-27 18:18:05
阅读次数：
113
```cpp include define ll long long using namespace std; //N为n^(2/3)最快 int n; const int MAXN=5e6; unordered_map Smu; unordered_map Sphi; ll sump[MAXN+5 ...
分类：
其他好文 时间：
2019-10-27 16:49:11
阅读次数：
69
#include<iostream>#include<cstdio>#include<cstring>using namespace std; int edge[55][55],d[55]; void dfs(int mid) //寻找连通块{ for(int k=1;k<=50;k++) { if ...
分类：
其他好文 时间：
2019-10-27 14:29:55
阅读次数：
86
