POJ 2513 Colored Sticks (Trie树＋并查集＋欧拉路)...
分类：
其他好文 时间：
2015-02-11 00:33:30
阅读次数：
295
题意：求1-n内最大的x/phi(x)通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。因此含质因数最多的即为所求，打表求出前n个积...
分类：
其他好文 时间：
2015-02-10 21:41:55
阅读次数：
261
寒假的第二周，弥补了一下图论算法。在这里做一下总结，主要针对近期学到的一些建模技巧，同时也非常感谢有朋友能够给出图论算法相关的精彩讲解或者知识链接。算法总结：欧拉回路问题：判断图是否存在欧拉回路或者欧拉通路，输出一条欧拉回路。学习Fleury算法输出一条欧拉回路。 1 /* G是连通无向图，则称经过...
分类：
编程语言 时间：
2015-02-09 21:26:44
阅读次数：
271
Problem
给N个三元字符串SiS_i，每个字符串只含有3个字符。现将N个字符串任意排序，使得对于i∈[1,N?1]i\in[1,N-1]满足Si[1..2]=Si 1[0..1]S_i[1..2]=S_{i 1}[0..1]成立（比如：aba,bab,abc,bce）。问是否可以成立，若可以输出合并后的字符串（比如：aba,bab,abc,bce->ababce）...
分类：
其他好文 时间：
2015-02-07 17:31:03
阅读次数：
184
SGU 100 A+B ：太神不会SGU 101 Domino:题目大意：有Ｎ张骨牌，两张骨牌有两面有０到６的数字，能相连当且仅当前后数字相同，问能否有将Ｎ张骨牌连接的方案？思路：裸的欧拉回路，注意自环，连通 1 //sgu101 2 #include 3 #include 4 #include ....
分类：
其他好文 时间：
2015-02-05 23:19:36
阅读次数：
320
定理与方法专区：1.两点间的曼哈顿距离如果为偶数，那么两点间可以走偶数步到达2.求小于等于n的素数的个数。（即欧拉函数）100=(2^2)*(5^2)num[100]=(2+1)*(2+1)=9;10=2*5num[10]=(1+1)*(1+1)=4;48=（2^4)*(3^1)num[48]=(4...
分类：
其他好文 时间：
2015-02-05 20:21:06
阅读次数：
253
题目地址：HDU 3018
求每个点的度数，对于每个连通分支统计度数为奇数的个数，然后需要的次数就是个数/2。注意对于孤立的点不能算。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL l...
分类：
其他好文 时间：
2015-02-05 18:33:00
阅读次数：
151
按字母来建边，每个单词的首字母和尾字母加边。先判断是否连通，然后判断每个字母的入度和出度不能出现差的绝对值大于2，然后入度和出度差的绝对值为1的不能超过两个。就可以形成欧拉路径
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2015-02-05 18:26:55
阅读次数：
156
题目地址：HDU 1878
这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下，欧拉回路要求每个点的度数都是偶数，而欧拉通路允许两个点的度数是奇数。所以这题用并查集判断连通性后判断下度数就可以了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-05 14:56:49
阅读次数：
118
平方剩余 (poj 1808)
题意：
判断平方剩余，即判断(x^2)%p=a是否有解。
限制：
|a|
思路：
用欧拉准则计算勒让德符号(用来判断平方剩余)
代码，内含求平方剩余的解函数
{CSDN:CODE:598240}...
分类：
其他好文 时间：
2015-02-05 13:40:48
阅读次数：
115
