题解：首先知道一点trie不仅可以求与某个数异或的最大值.最小值，还能求第k大值，不能再神，orz！！！多添加一个size域即可。然后本题做法类似于超级钢琴。我们先求出每个a[i]的第二异或最小值，然后放进堆里（第一是和自己）然后我们往外取最小值，每次取出一个之后a[i]的第k小异或值就压入a[i]...
分类：
其他好文 时间：
2014-12-20 22:04:02
阅读次数：
261
典型的点分治。。。可惜有一部不会做。。。如何找出某个点p的子树中过p的链的数量？、、、（语文不好不要打我）于是Orz cxjyxx，可以先求出所有的答案再减掉不是的答案（说了语文不好不要打我了啊>_ 11 #include 12 13 using namespace std; 14 const...
分类：
其他好文 时间：
2014-12-20 20:49:16
阅读次数：
124
题解：好神的一道题。蒟蒻只能膜拜题解。考虑a对b的贡献，如果a是a-b路径上第一个删除的点，那么给b贡献1。所以转化之后就是求sigma(1/dist(i,j)),orz！！！如果不是分母的话O（n）就可以搞，但是现在在分母上。。。考虑转化一下，求ret[i]表示距离为i的点对有多少对。我们发现只要...
分类：
其他好文 时间：
2014-12-18 20:16:03
阅读次数：
249
http://www.lydsy.com/JudgeOnline/problem.php?id=1049又是一题神题啊。orz首先第一个问很容易看出f[i]=min{f[j]+1, a[i]-a[j]>=i-j}设b[i]=a[i]-i得f[i]=min{f[j]+1, b[i]>=b[j]}然后就...
分类：
其他好文 时间：
2014-12-13 10:44:28
阅读次数：
170
http://www.lydsy.com/JudgeOnline/problem.php?id=1089想了好久的递推式，，，然后放弃了QAQ神思路！orz首先我们设$f[i]$表示深度最大为i的n元树的数目，注意，是最大深度为i！那么易得递推式f[i]=f[i-1]^n+1前面表示子树的情况乘积，...
分类：
其他好文 时间：
2014-12-13 09:35:04
阅读次数：
228
http://www.lydsy.com/JudgeOnline/problem.php?id=1070好神的题！！！orz首先我是sb不会拆点。。。。。首先，每一个技术人员维修车辆都有一个先后顺序，那么我们将技术人员每一次维修的顺序拆点！！即如果有n辆车，那么每个技术人员就拆成n个点向每个车子连边...
分类：
其他好文 时间：
2014-12-13 09:31:45
阅读次数：
248
最近做的题目有很多都是与Fabonacci数列有关的，身为信息组蒟蒻的我最近经常与数学组李中一大神（Orz）畅谈，其中包括Fabonacci数列的若干性质，此处做一个总结。
参考资料：
《组合数学（第5版）》、《具体数学（第2版）》
Fibonacci数列是形如0、1、1、2、3、5、8、13、21、34……的数列。递归形式定义为：
数列F[n]=F[n-1]+F[n-...
分类：
编程语言 时间：
2014-12-12 13:22:58
阅读次数：
195
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3118题意：给出一个图以及图中指定的n-1条边组成的生成树。每条边权值加1或者减去1都有相应的代价。求一个最小代价使得给出的边是最小生成树。思路：对于每条非树边，必与某些树边形成环。设...
分类：
其他好文 时间：
2014-12-11 15:31:42
阅读次数：
241
题目链接：BZOJ - 2165题目分析： 这道题我读了题之后就想不出来怎么做，题解也找不到，于是就请教了黄学长，黄学长立刻秒掉了这道题，然后我再看他的题解才写出来。。Orz 使用 DP + 倍增 ，用状态 f[x][i][j] 表示从 i 出发，坐 x 次电梯到达 j ，最多能上升的层数。开始.....
分类：
其他好文 时间：
2014-12-10 21:13:33
阅读次数：
228
http://www.lydsy.com/JudgeOnline/problem.php?id=1189表示完全不会QAQ。。。。于是膜拜题解orz二分时间。。。。。。。。。。。于是转换成判定性问题：即如何在有限时间内通过。假设当前有t时间可供通过。。。那么每一个门最多能通过t个人。。。。。。。。然...
分类：
其他好文 时间：
2014-12-10 13:56:59
阅读次数：
218
