传送门 题意：给定一个无向图G，输出一条路径，从1出发最后回到1，并使每条边都恰好从正反各经过一次。若有多解，输出一解即可。 思路：欧拉回路板子。此处采用邻接表做法，若当前遍历到点u的边i，则边i之前的边都已经被遍历过了，为了防止重复遍历造成的时间浪费，每次遍历后将head[u]更新为next[i] ...
分类：
其他好文 时间：
2018-06-02 11:26:08
阅读次数：
144
传送门 将字母看做点，将相邻字母见看做有连一条无向边，最终判断能否形成一条由n+1个点构成的路径，即是否存在一条欧拉路或欧拉回路。 由于要字典序最小，所以按字典序从小到大遍历，找最小的字母为起点，每次找最小的字母作为下一个点。 由于欧拉（回）路是倒序存储的，所以输出答案时需要倒着输出。 ...
分类：
其他好文 时间：
2018-06-02 11:16:08
阅读次数：
159
题目链接： https://cn.vjudge.net/problem/SGU-102#author=0 题目大意： 求解小于等于N的且与N互质的数字有多少个 解题思路： 直接求欧拉函数即可 关于欧拉函数的知识：传送门 这里可以直接暴力，但是如果不会欧拉函数单个求，打表求的话还是看上述链接。 ...
分类：
其他好文 时间：
2018-05-31 23:09:17
阅读次数：
161
不管 欧拉回路 还是 欧拉路径 无向图或者有向图（删除方向后）要联通 欧拉路径存在的判定条件 1 无向图 度数为奇数的点最多有两个 2 有向图 最多只能有两个点的入度不等于出度 且一个 入度-出度=1（终点） 另一个 出度-入度=1（起点） 欧拉回路存在的判定条件 1 无向图 度数为奇数的点最多有0 ...
分类：
其他好文 时间：
2018-05-31 00:33:25
阅读次数：
123
传送门 题目 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如果没有满足 ...
分类：
其他好文 时间：
2018-05-27 21:36:49
阅读次数：
154
判断一个数n是否是素数，众所周知可以用O(sqrt(n))的方法。 但是如果要求很多个数，这个方法就不太好了。（比如所有小于n的数，复杂度就是O(n1.5)。） 埃拉托斯特尼筛法，大家都听说过。从2到n，去掉每个数的倍数，剩下来的就是质数。 不过这个方法会重复删除，比如6是2、3的倍数，会被删2次， ...
分类：
其他好文 时间：
2018-05-27 13:52:22
阅读次数：
182
空间直线同空间中三维椭球相交，其交点即为空间直线方程同椭球方程的解，对于空间直线方程，只要知道两点空间坐标即可，而欧拉角不为零的三维椭球方程则较难描述，但可以考虑对椭球进行变换，使其欧拉角为零，进而转化为标准椭球，标准椭球方程则容易描述，相应在对椭球进行变换的同时也许对空间直线进行相应的变换。由此， ...
分类：
其他好文 时间：
2018-05-26 21:22:15
阅读次数：
241
一般素数的求法有两种，一种是埃氏筛法，还有一种是线性筛（即欧拉筛法）。 埃氏筛法（时间复杂度O（nlognlogn）） 给出要筛数值的范围 n，找出 n以内的素数p1，p2，p3，......，pk。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接 ...
分类：
其他好文 时间：
2018-05-26 17:10:16
阅读次数：
142
Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8101 Accepted: 4963 Description A lattice point (x, y) in the first ...
分类：
其他好文 时间：
2018-05-25 21:09:16
阅读次数：
190
