ZYF-ZYF

2014年12月19日

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

2014年12月18日

BZOJ3451: Tyvj1953 Normal

题解：好神的一道题。蒟蒻只能膜拜题解。考虑a对b的贡献，如果a是a-b路径上第一个删除的点，那么给b贡献1。所以转化之后就是求sigma(1/dist(i,j)),orz！！！如果不是分母的话O（n）就可以搞，但是现在在分母上。。。考虑转化一下，求ret[i]表示距离为i的点对有多少对。我们发现只要... Read More

posted @ 2014-12-18 18:35 ZYF-ZYF Views(625) Comments(0) Diggs(0) Edit

BZOJ2599: [IOI2011]Race

2599: [IOI2011]RaceTime Limit: 50 SecMemory Limit: 128 MBSubmit: 1401Solved: 412[Submit][Status]Description给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行两个... Read More

posted @ 2014-12-18 15:01 ZYF-ZYF Views(244) Comments(0) Diggs(0) Edit

2014年12月17日

BZOJ3509: [CodeChef] COUNTARI

3509: [CodeChef] COUNTARITime Limit: 40 SecMemory Limit: 128 MBSubmit: 339Solved: 85[Submit][Status]Description给定一个长度为N的数组A[]，求有多少对i, j, k（1 2 3 #i... Read More

posted @ 2014-12-17 18:33 ZYF-ZYF Views(740) Comments(0) Diggs(0) Edit

BZOJ3790: 神奇项链

3790: 神奇项链Time Limit: 10 SecMemory Limit: 64 MBSubmit: 79Solved: 40[Submit][Status]Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一... Read More

posted @ 2014-12-17 17:24 ZYF-ZYF Views(329) Comments(0) Diggs(0) Edit

2014年12月16日

BZOJ3527: [Zjoi2014]力

给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. 题解：为什么要乘qi再除以qi。。。我们发现i-j+j=i为定值，也就是这是个卷积。可以分开算，前半部分令 a[i]=1/(i*i),b[i]=q[i],然后它们的卷积c[i]就是前半部分的值。后半部分我们直接把b翻转一下再来一次就可... Read More

posted @ 2014-12-16 16:07 ZYF-ZYF Views(263) Comments(0) Diggs(0) Edit

BZOJ2194: 快速傅立叶之二

2194: 快速傅立叶之二Time Limit: 10 SecMemory Limit: 259 MBSubmit: 312Solved: 173[Submit][Status]Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 2 3 #include ... Read More

posted @ 2014-12-16 13:08 ZYF-ZYF Views(247) Comments(1) Diggs(0) Edit

2014年12月15日

BZOJ2179: FFT快速傅立叶

2179: FFT快速傅立叶Time Limit: 10 SecMemory Limit: 259 MBSubmit: 1314Solved: 613[Submit][Status]Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位... Read More

posted @ 2014-12-15 18:34 ZYF-ZYF Views(201) Comments(0) Diggs(0) Edit

失败源于不自信