摘要：题目链接：hiho 第51周思路：首先特判n=1的情况，无输出。对于其他的按有向欧拉路径的求法把欧拉路径求出来以后，第一个按位全输出，接下来的的（2^n-1）个点，只需要输出二进制最后一位就可以了。详细的思路参考hiho 第51周/**********************************... 阅读全文

摘要：题目链接：hiho 第49周思路：定义：给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路。性质:1: 一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。2:若图中没有奇数度的点，那么起点和终点一定是同一个点，这... 阅读全文

摘要：题目链接： hiho一下 第五十周思路：hiho已经讲的非常好了，我就不插嘴了。提示:因为建边时同一条边同相反相的编号相近，比如(u-v)正向边u->v标号为0，反向边v->u标号为1,而0或1除以2都等于0，所以无论正反向建边，只要访问过正向反向中的任何一条边都可以用head[u]/2把原边标记... 阅读全文

摘要：题目链接：hdu 5266 pog loves szh III 思路：因为它查询的是区间上的lca，所以我们需要用在线lca来处理，达到单点查询的复杂度为O(1),所以我们在建立线段树区间查询的时候可以达到O(1*nlgn)的时间复杂度 ps：因为栈很容易爆，所以。。。。。你懂的 --》#pragm 阅读全文

摘要：题目链接：hdu 5269ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184Accepted Submission... 阅读全文

摘要：题目链接：hdu 5265解题思路：对输入的数取模后进行排序后二分答案即可。没有注意到溢出问题，跪了三发。。。啥都不说了，代码自有分晓（nlogn)pog loves szh IITime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65... 阅读全文