【题目大意】 给出一棵树，求三个节点使得它们两两之间的距离相等，问共有多少种可能性？ 【思路】 显然，这三个节点是关于一个中心点对称地辐射出去的。 枚举中心点，往它的各个子树跑Dfs。tmp[i]表示当前子树深度为i的节点个数，p1[i]表示之前的子树中（不包括当前的子树），深度为i的节点的个数，p ...
分类：
其他好文 时间：
2016-11-12 13:41:28
阅读次数：
229
单调队列优化。 好像有点烦。。。调了许久。 ...
分类：
其他好文 时间：
2016-11-11 22:40:20
阅读次数：
177
得了92.5分。辣鸡。懒惰的我不想去掉红字了，凑合着看吧。 题解：考试的时候想用搜索做，写min函数的时候定义成了bool型，，找了半天错误，咋就是返回1.然后还是可爱的小qg提醒，才知道要处理环。 #include<cstdio> #include<iostream> #include<algor ...
分类：
其他好文 时间：
2016-11-11 00:16:43
阅读次数：
235
为啥我觉得这是个DP….f[i][j][k][l]表示四种零件分别用了i,j,k,l个的方案数。然后发现这样不能保证表一定能接在表链首尾，也不知道状态之间如何转移，那么加一维变成f[i][j][k][l][S],S表示首尾的状态(4种),于是就可以预处理了。然后我们需要从给出的一共n个4种零件中选出 ...
分类：
其他好文 时间：
2016-11-10 09:43:04
阅读次数：
185
DP Time Limit:10000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu Submit Status Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚c ...
分类：
其他好文 时间：
2016-11-09 20:15:48
阅读次数：
363
DP Time Limit:10000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu Submit Status DP Submit Status Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,a ...
分类：
其他好文 时间：
2016-11-09 20:10:29
阅读次数：
238
计数 Time Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice SCU 2090 计数 Submit Status Practice SCU 2090 Description 给定空间里n个点 ...
分类：
其他好文 时间：
2016-11-09 20:05:41
阅读次数：
239
DP Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 3229 DP Submit Status Practice HYSBZ 3229 Descript ...
分类：
其他好文 时间：
2016-11-09 19:43:54
阅读次数：
193
转自：http://blog.csdn.net/chaiwenjun000/article/details/52589457 计从1到n的素数个数 两个模板 时间复杂度O(n^(3/4)) 第二个 时间复杂度O(n^(2/3)) ...
分类：
其他好文 时间：
2016-11-08 20:05:53
阅读次数：
214
为什么要写这个内容？ 随着工作经历的积累，越来越感觉到，大量的关系型数据库的性能问题，其根源在于统计信息。这里说的是根源，其实很多时候大家觉得的那些什么索引失效等都只是表象。当然，不能一概而论，还有很...
分类：
数据库 时间：
2016-11-07 22:26:03
阅读次数：
335
