首先发现答案就是每个节点有电的概率之和。有电的概率牵扯太广不好求，所以转化为求没有电的概率。这题最难的部分在于：一个节点如果有电，可以来自儿子，也可以来自父亲。我们考虑将这两个部分分离开来：建立状态 \(g[i]\) 和 \(f[i]\) 分别表示一个节点不由子树节点供电的概率以及不由父亲节点供电的 ...
分类：
其他好文 时间：
2018-07-20 22:28:18
阅读次数：
167
java中面向对象的三大特性：封装、继承、多态和关键字instanceof 1、封装： 使用private关键字，使得外界不能够直接访问类的属性； 提供setter和getter方法进行设置和获取； 好处：提升程序的安全性，让外界不能够直接进行访问；还可以对设置的属性进行输入限制； public c ...
分类：
编程语言 时间：
2018-07-17 23:24:58
阅读次数：
228
题目链接 "bzoj3566: [SHOI2014]概率充电器" 题解 考虑一个点不连通的概率 计算概率的式子 $P(A)$表示$A$发生的概率 $P(A+B)$表示$A,B$至少发生一个的概率 $P(A+B)=P(A)+P(B) P(AB)$ $P(A)=(P(A+B) P(B))/(1 P(B) ...
分类：
其他好文 时间：
2018-07-07 12:34:46
阅读次数：
182
说明： 为了解决接口不兼容的问题引进一种接口的兼容机制，就是适配器模式，其通过提供一种适配器类将第三方提供的接口转换为客户希望的接口。生活中的例子例如：手机充电器要将220v的电源转换为手机适合的电压才能充电。这个充电器就起到了适配的作用。 适配器模式：将一个类的接口转换成客户希望的另一个接口。适配 ...
分类：
编程语言 时间：
2018-06-02 22:53:20
阅读次数：
242
最近回家发现家中有个比较新的华为手机没人用，一打听才知道是我姐的华为荣耀，由于本人是个技术宅，技痒，便想拿它练练手，可是死活打不开，开机就卡在开机界面，只有华为的那个logo，这让我很是郁闷，心想，或许是没电的缘故，可是冲上电（温馨提示：用原厂充电器有益健康）之后，仍旧那样。既然不能进入那就强行刷机 ...
分类：
其他好文 时间：
2018-05-23 23:34:03
阅读次数：
223
准备材料：一丶硬件部分1.G510模块，可以在机智云淘宝店铺购买到，已经下载好固件的；2.物联网卡一张3.STM32F103最小系统板一块4.插板一块5.继电器一个（根据需求选择4 3 2 1位的继电器，我这儿采用2位继电器）6.220转5V电源，可以拆手机充电器（建议用2A的，不能低于1A）7.微 ...
分类：
其他好文 时间：
2018-05-23 16:12:24
阅读次数：
193
P4284 [SHOI2014]概率充电器 链接：https://www.luogu.org/problemnew/show/P4284 题目描述 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决 ...
分类：
其他好文 时间：
2018-05-04 22:23:01
阅读次数：
182
200公里外，两个人，1套设备，7天时间，1603个信息点，113656.3米网线，完成！4月17日，刚刚拿到这一整套福禄克测线仪的我，通过摸索一点点熟悉测线仪的使用方法，以发现其更多的功能，使用的fluke测线仪型号为DSX-600。测线仪分为主机（右侧）和副机（左侧）两个部分如下图，主机有触控显示屏，可通过显示屏进行操作及数据查看，副机有指示灯和语音及测试按钮。配件里有一对充电器，一对模块，一
分类：
其他好文 时间：
2018-04-24 11:47:22
阅读次数：
184
Double PatiencePOJ - 2794 一个水题，但是我的状压被卡T了，记忆化搜索能过。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #in ...
分类：
其他好文 时间：
2018-04-23 19:58:33
阅读次数：
155
年初我买了一个行车记录仪，它配的车载充电器是塑料壳的，不符合我对散热的“极致追求”，于是乎我将其换成了先前买的金属车载充电器。然而，金属车充与行车记录仪不合，车子电源启动后车充指示灯反复闪烁，行车记录仪也没能正常上电。很明显，车充出现了过流保护的情况，罪魁祸首就是行车记录仪里的大电容。解决办法是让5 ...
分类：
其他好文 时间：
2018-04-20 00:20:58
阅读次数：
236
