题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1431 解题思路：这道题交了10次才A掉（怪菜鸡太弱。。。），刚开始是直接用欧拉筛算法模板+简单的判断回文，结果显示超内存。。。欧拉筛的时间复杂度可是O（n）线性时间。。。这样我重新解读题目，其最大范围是 ...
分类：
其他好文 时间：
2018-03-04 23:58:37
阅读次数：
355
描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 输入 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 ...
分类：
其他好文 时间：
2018-03-04 21:19:05
阅读次数：
172
题目背景 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那么磁石间的破坏力将会达到当前磁力的峰值 显然，两磁石间最大破坏力取 ...
分类：
其他好文 时间：
2018-03-04 13:00:59
阅读次数：
248
emm...短暂的寒假又双叒叕结束了 在沉迷摸鱼第n+1天后，终于开始补题解了(兰儿自己根本就没做多少题啊orz) 其实我一直在致力于建设社会主义(《红色黎明》真是tbl） 图论之基础篇 UVA 10054 The Necklace 蓝书原题，将每个点拆成两个，同色的连边，然后判定欧拉回路 UVAL ...
分类：
其他好文 时间：
2018-03-04 01:09:48
阅读次数：
153
题目大意： 一个环被切割成了n个小块，每个小块有头尾两个关键字，表示颜色。 目标是判断给出的n个小块能否重构成环，能则输出一种可行解（按重构次序输出n个色块的头尾颜色）。反之输出“some beads may be lost”。 解题思路： 一开始想的曼哈顿回路，WA了。后来依靠别人的智慧，知道正解 ...
分类：
其他好文 时间：
2018-03-03 21:29:58
阅读次数：
99
1.如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径。 如果一个回路是欧拉路径，则称为欧拉回路。具有欧拉回路的图称为欧拉图。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 1）欧拉路：通过图中所有边的简单路。2）欧拉回路：闭合的欧拉路。3）欧拉图：包含欧拉回路的图。 2.欧拉回路是数学家 ...
分类：
其他好文 时间：
2018-03-03 19:26:54
阅读次数：
142
"题目链接" 这数据。。简直了 有自环和重边，有些点可能没有连边(并查集不好使 就DFS吧) 因为重边+自环可能非常多，同一个点可能经过n次，所以必须要重置表头H "x" 另外是找欧拉 回路 不是欧拉路径，判断不要错 无向图: 所有点度数都为偶数(这就不需要什么入度出度之分了) 有向图: 所有点入度 ...
分类：
其他好文 时间：
2018-03-03 14:11:59
阅读次数：
172
Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st ...
分类：
其他好文 时间：
2018-03-03 14:06:56
阅读次数：
167
【欧拉函数】 任务开始。 什么是欧拉函数？我们又怎么求呢？？？ 此次任务的主要怪物：欧拉函数 （1）欧拉函数定义 欧拉函数嘛，当然是我们著名的莱昂哈德·欧拉发明的啦~那么他是怎么定义介个函数滴？ 咳咳，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1） 啊？这就完了？好像挺简单 ...
分类：
其他好文 时间：
2018-03-03 13:59:01
阅读次数：
174
