题解： 因为父亲节点是第一个right集合不同的后缀 所以我们用ac自动机匹配的方法向下找，不符合了就往父亲方向跳 时间复杂度O（n） 代码： ...
分类：
其他好文 时间：
2018-07-21 16:52:41
阅读次数：
135
首先发现答案就是每个节点有电的概率之和。有电的概率牵扯太广不好求，所以转化为求没有电的概率。这题最难的部分在于：一个节点如果有电，可以来自儿子，也可以来自父亲。我们考虑将这两个部分分离开来：建立状态 \(g[i]\) 和 \(f[i]\) 分别表示一个节点不由子树节点供电的概率以及不由父亲节点供电的 ...
分类：
其他好文 时间：
2018-07-20 22:28:18
阅读次数：
167
容易知道，除了根节点之外，下面的儿子节点如果是全树权值最大的点一定会在父亲节点染色之后被染色。 假如现在有x，y，z三个节点，现在知道x和y的染色是连续的。 那么先染x，y再染z的代价是x+2y+3z 如果先z后x和y那么代价是z+2x+3y 都加上(z-y)后再除以2，就是(x+y)/2+2z和z ...
分类：
其他好文 时间：
2018-07-16 13:57:11
阅读次数：
207
jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class") jQuery.parents(expr),类似于jQuery.parents(expr),但是是查找所有祖先元素，不限于父元 ...
分类：
其他好文 时间：
2018-07-02 18:20:51
阅读次数：
142
题目链接 "bzoj1095: [ZJOI2007]Hide 捉迷藏" 题解 建出点分树,每次修改一个结点只影响它到树根的一条链暴力修改 实现的时候用三层带修改堆来维护 B.维护每个重心存所有子树到其点分树父亲节点de距离 C.维护子树中的点到根的距离 ,我们可以用子节点的B来更新它 A.全局一个堆 ...
分类：
其他好文 时间：
2018-07-01 11:56:40
阅读次数：
164
背景：在之前的一个《Java学习之SpringBoot整合SSM Demo》分享中说到搭建ZooKeeper和Dubbo分布式框架中遇到了一些技术问题没能成功，只分享了其中的一个中间产物，那就是大家看到的《Java学习之SpringBoot整合SSM Demo》分享，带着深深的遗憾父亲节端午节没有回 ...
分类：
编程语言 时间：
2018-06-20 10:18:15
阅读次数：
181
父亲节我想对您说 萧雨浓 亲爱的爸爸： 您好！ 这是我第一次对您说父亲节快乐，曾经的我是多么的不懂事，而现在的我还是不懂事，我想改变，可是自己的意志力和自控利，还有那些所谓的义气，让自己不能好好的按照您的意愿走下去，自己永远是那么的犟，妈妈说我从小就是这么的犟，二十年来从未改变，自己的犟让自己的吃过 ...
分类：
其他好文 时间：
2018-06-18 01:12:27
阅读次数：
181
<ignore_js_op> 有一个人从我们出生开始就一直陪伴在身边，他的背影永远高大，他的怀抱永远温暖，他的面孔永远带笑，他的手腕永远有力。可以说，无论我们遇到什么困难，他总是有种魔力般的支撑。这个人，就是爸爸。给生活一道温暖，说一声父亲节快乐平常工作比较忙，可能陪伴父亲的时间有限。但岁月渐去，父 ...
分类：
其他好文 时间：
2018-06-18 00:30:42
阅读次数：
242
父爱如雨，滋润了万千游子的心扉；父爱如风，吹落了无数子女的伤悲；父爱如花，点缀了幸福长久就婚姻；父爱如叶，映衬出丰富多彩的人生。今天是父亲节，对所有的父亲送上祝福：愿身体健康，长寿年年。
分类：
其他好文 时间：
2018-06-17 12:31:44
阅读次数：
125
