2014年12月19日
BZOJ2882: 工艺
题解：裸的字符串最小表示。。。可以戳这里：http://www.cnblogs.com/ACAC/archive/2010/05/23/1742349.html这里说一下为什么a[i+k]>a[j+k]的时候可以让 i 跳到 i+k+1也就是说i-i+k这一段不会有一个后缀成为最小表示的前缀，那我们... Read More
posted @ 2014-12-19 16:42 ZYF-ZYF Views(265) Comments(0) Diggs(0) Edit
BZOJ1954: Pku3764 The xor-longest Path
题解：在树上i到j的异或和可以直接转化为i到根的异或和^j到根的异或和。所以我们把每个点到根的异或和处理出来放到trie里面，再把每个点放进去跑一遍即可。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #i... Read More
posted @ 2014-12-19 13:17 ZYF-ZYF Views(260) Comments(0) Diggs(0) Edit
BZOJ2500: 幸福的道路
题解：一道不错的题目。树DP可以求出从每个点出发的最长链，复杂度O（n）然后就变成找一个数列里最长的连续区间使得最大值-最小值 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13... Read More
posted @ 2014-12-19 12:49 ZYF-ZYF Views(370) Comments(0) Diggs(0) Edit
BZOJ3155: Preprefix sum
题解：写过树状数组搞区间修改和区间求和的就可以秒出吧。。。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 14 15 #i... Read More
posted @ 2014-12-19 10:45 ZYF-ZYF Views(203) Comments(0) Diggs(0) Edit