介绍的内容 博客2 题目：欧拉回路 题意： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ #include<iostream> #include<cstdio> #include <cctype> #include<algorith ...
分类：
其他好文 时间：
2019-01-27 19:01:40
阅读次数：
155
题意：a， b两个人在长度为n的一维数轴上（从1开始）。a在1，b在n。每个人以1m/s的速度相向而行，则每一时刻存在坐标x，y，当cgd(n, x)==1,gcd(n, y)==1时，t1=k^x, t2=k^y. 。然后每个t对应相乘，再相加。 思路：a,b其实的x,y坐标都是相同的。首先，要知 ...
分类：
其他好文 时间：
2019-01-27 16:38:57
阅读次数：
177
链接 [https://vjudge.net/contest/281085 problem/G] 题意 Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 include include using namespace std; const int ma ...
分类：
其他好文 时间：
2019-01-26 21:01:35
阅读次数：
135
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17385 Accepted Submission(s): 6699 Problem De ...
分类：
其他好文 时间：
2019-01-26 18:54:25
阅读次数：
135
void sd(){ int sum=0; for (int i = 2; i <= 100000; i++) { if (p[i] == false) s[sum++] = i; for (int j = 0; j < sum; j++) { if (i * s[j] > 100000) brea ...
分类：
其他好文 时间：
2019-01-24 17:58:21
阅读次数：
157
一、欧拉函数 1、定义：对于正整数n，欧拉函数φ(x)是求小于n中与n互质的数字的数目。 2、公式： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(1),p(2)…p(n)为x 的所有质因数;x是正整数; φ(1)=1 ...
分类：
其他好文 时间：
2019-01-24 13:17:37
阅读次数：
119
题目大意： 给定n m 为图的点数和边数 接下来m行 u v 为u到v有一条边 要求最少几笔能画完图的所有边 输出每笔画过的路径编号 正数编号正向 负数编号反向 题解：https://www.cnblogs.com/xiuwenli/p/9372062.html #include <bits/std ...
分类：
其他好文 时间：
2019-01-24 11:02:17
阅读次数：
133
题目： 某个国家有V（V≤1000）个城市，每两个城市之间都有一条双向道路直接相连，长度为T（每条边的长度都是T）。你的任务是找一条最短的道路（起点和终点任意）， 使得该道路经过E条指定的边。输出这条道路的长度。 思路： 看完题目给出的两组数据，知道是一个欧拉路径的题目，然后考虑用并查集来统计连通分 ...
分类：
其他好文 时间：
2019-01-23 13:53:19
阅读次数：
156
一个菜鸡对数论的一点点理解... 莫比乌斯函数 定义函数$\mu(n)$为： 1. 当n有平方因子时，$\mu(n)=0$。 2. 当n没有平方因子时，$\mu(n)=( 1)^{\omega(n)}$，$\omega(n)$表示n不同质因子的个数。 性质1： $\sum_{d|n}\mu(d)=[ ...
分类：
其他好文 时间：
2019-01-23 12:32:03
阅读次数：
245
在数论中，欧拉定理是一个关于同余的性质。举例：若n,a为正整数，且n,a 互质，即gcd(a,n)=1，则： 即：a^φ(n) ≡ 1 (mod n) ...
分类：
其他好文 时间：
2019-01-23 01:26:05
阅读次数：
180
