两遍树形DP求出每个点开始往上往下走的前3长路以及每个点上下部分的直径。 枚举每条边断开，设两边直径分别为$A,B$，则： 对于第一问，连接两边直径的中点可得直径为$\max(A,B,\lfloor\frac{A+1}{2}\rfloor+\lfloor\frac{B+1}{2}\rfloor+1)
分类：
其他好文 时间：
2016-03-13 06:17:00
阅读次数：
202
编写一个自动生成小学四则运算题目的程序，除了支持整数以外，还要支持真分数的四则运算。 编程语言选择了C#，编程软件选择了Visual Studio 2015。 在看到题目首先想到了使用Random()这个随机方法进行随机产生数字，同时加减乘除四个运算符用0、1、2、3这个四个数字表示，也通过随机方法
分类：
其他好文 时间：
2016-03-13 06:15:40
阅读次数：
323
对于每个询问，设不小于$s$的个数为$cnt$，小于$s$的和为$sum$。 那么如果可以进行$s$轮，当且仅当$sum\geq (c-cnt)\times s$。 权值线段树维护，时间复杂度$O(m\log m)$。 证明： 如果$cnt\geq c$，那么显然可以每次取$c$个。 否则如果$su
分类：
其他好文 时间：
2016-03-13 06:16:30
阅读次数：
164
设$lim=\sqrt{n}$。 若$k<lim$，预处理出： $F[i][x]$：$x$往上走$i$步到达的点。 $S[i][x]$：$x$不断往上走$i$步经过的点的和。 直接$O(1)$查询即可。 若$k\geq lim$： 查询时用树链剖分划分为$O(\log n)$条重链，在每条重
分类：
其他好文 时间：
2016-03-13 06:15:43
阅读次数：
301
转自：http://blog.csdn.net/tianhai110/article/details/6339565 在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合
分类：
其他好文 时间：
2016-03-13 06:13:47
阅读次数：
140
1、简单处理--BUG满天飞这个特性是andorid4.4支持的，最少要api19才可以使用。1、首先代码中添加requestWindowFeature(Window.FEATURE_NO_TITLE);//隐藏标题栏getWindow().addFlags(WindowManager.Layout...
分类：
其他好文 时间：
2016-03-13 06:15:32
阅读次数：
351
现在是凌晨1点，自己的电脑不在身边，具体的截图和代码留到明天更新 哈哈哈哈哈哈哈 一.界面的设计：页头、面板、页尾 1.标题：用bootstrap进行设计2.计算面板 (计算本金，计算复利) 这个功能模块如果用不同的表单进行处理比较简单，可是我选择了对同一个表单进行处理，需要用到异步请求，因为自
分类：
其他好文 时间：
2016-03-13 06:13:12
阅读次数：
174
自从上次分享《Redis到底该如何利用？》已经有1年多了，这1年经历了不少。从码了我们网站的第一行开始到现在，我们的缓存模块也不断在升级，这之中确实略有心得，最近也有朋友探讨缓存，觉得可以总结下分享下拙见，期待能有更深入的研究。 缓存是什么？ 我时常在群里或者在社区里看到有人对缓存有诸多疑问，搞不清
分类：
其他好文 时间：
2016-03-13 06:12:31
阅读次数：
336
1.安装brew install screen 2.打开终端输入screen -D -m -S run_update_gameStatus sh /path/run_update_gameStatus & -D 指detach指窗口与命令分享 -m 指ignore $STY variabl
分类：
其他好文 时间：
2016-03-13 06:12:43
阅读次数：
115
这题还是简单的二叉树递归遍历相关的基础。 首先题目要求判断给出的是否平衡二叉树，而平衡二叉树又是左、右子树的高度差值小于1。所以我们判断前，先要知道左、右子树的高度值，所以我们要另外添加一个函数去遍历。 前面的思路还是很简单，但是被一个地方坑到。这就是在求出左、右子树高度值的函数里面，两
分类：
其他好文 时间：
2016-03-13 06:13:23
阅读次数：
104
求出前缀和$s$，设$f[i]=s[i+d-1]-s[i-1]$。 从左到右枚举的右端点$i$，左端点$j$满足单调性，若$s[i]-s[j-1]-\max(区间内最大的f)\leq p$，则可行。 用单调队列维护即可，时间复杂度$O(n)$。
分类：
其他好文 时间：
2016-03-13 06:11:25
阅读次数：
118
CodeForces 343A 这是第一题，像这种水题一定不要想复杂，思路不对立马换。 抓住串联和并联，可以用辗转相除法 CodeForces - 289A 这题考看懂题意。。 CodeForces 628B 这也是简单题，千万别先往复杂想。只要最后两个数字能被4整除，则这个数字就能被4整除
分类：
其他好文 时间：
2016-03-13 06:12:38
阅读次数：
174
This is the last in a series of Postgres posts that Pat Shaughnessy wrote based on his presentation at the Barcelona Ruby Conference. You can also wat
分类：
其他好文 时间：
2016-03-13 06:12:12
阅读次数：
211
LintCode: Search in Rotated Sorted Array
分类：
其他好文 时间：
2016-03-13 06:08:47
阅读次数：
145
