事情的起因是这样的，因为北京要限制超标电动车，所以头脑一热，从网上订了个绝对超标的电动车，电动车的电池是72V60Ah的。配的充电器也还行，挺重的，但是充电电流还只有10A，充电速率只有1/6C，太低了点，为了加快充电速度，又买了个18A的充电器，18A也没超过0.5C，不过考虑插头插座的容量和总功 ...
分类：
其他好文 时间：
2019-06-16 20:01:52
阅读次数：
105
"嘟嘟嘟" 这种复杂的概率大题我果然是每做出来…… 然后我找到了一篇极棒的题解，小学生都能看懂（大佬就是大佬啊）： "题解 P4284 【[SHOI2014]概率充电器】" ，第二次dp的状态方程真的很妙啊。 刚开始我总按照套路想设$dp[u]$表示$u$的子树的期望，看完题解后发现这是没有依据的， ...
分类：
其他好文 时间：
2019-06-09 11:20:30
阅读次数：
91
题目链接： "戳我" 非常不好意思，因为想要排版，所以今天先只把代码贴出来，明天补题解。QAQ cpp include include include include include define eps 1e 7 define MAXN 500010 int n,m,t; int head[MAX ...
分类：
其他好文 时间：
2019-05-18 00:23:25
阅读次数：
121
Loj 2192. 「SHOI2014」概率充电器 题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： 「采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生 活不可或缺的必需品！能充上电吗？现在就试试看吧！」 SH ...
分类：
其他好文 时间：
2019-04-29 18:59:40
阅读次数：
98
题目链接：https://codeforces.com/contest/1132/problem/D 题意： 有 $n$ 个学生，他们的电脑有初始电量 $a[1 \sim n]$，他们的电脑每分钟会耗电 $b[1 \sim n]$，现在有一场比赛持续 $k$ 分钟。 要你买一个充电器，使得每个学生的 ...
分类：
其他好文 时间：
2019-03-11 23:46:39
阅读次数：
206
今天翻出来一个诺基亚的旧手机，试了一下，无法开机，应该了电池亏电了。可惜手头没有充电器，无法给手机充电。 活人岂能让尿憋死？回想了一下以前用过的手机万能充的样式（这里暴露年龄了） 根据家中现成的材料，自己动手DIY。 ...
分类：
移动开发 时间：
2019-03-08 23:37:43
阅读次数：
279
今天路过小米之家，看到展示手机的桌子上放了一个小米的无线充电器，随即把手里的iPhone XR放了上去，还真的支持Qi协议，可以给我的iPhone充电。看了一下价格，仅仅69元。顺手上了Apple官网查了一下Belkin的价格已经达到了478元。罗技也趁热闹出了一款可以竖放的无线充电器，价格也高达5 ...
分类：
其他好文 时间：
2019-02-10 12:21:22
阅读次数：
223
题面 显然就是在求概率，因为期望乘的全是1.。。。然后就推推推啊 设$fgg[i]$表示这个点父亲没给他充上电的概率，$sgg[i]$表示这个点子树(和它自己没给他充上电的概率)，然后这个点没充上电的概率就是$fgg[i]*sgg[i]$ 我们发现我们在树上转移的话$fgg$反过来依赖儿子，也就是依 ...
分类：
其他好文 时间：
2019-01-17 20:06:44
阅读次数：
178
一.适配器模式要解决的问题 适配器模式属于结构设计模式，我们把将两个不相关的接口做一个适配以使二者进行交互的接口成为适配器。比如充电器就是一个适配器，正常电源是120V，手机电池输入电压是3V,电瓶车电池输入电压为20V，空调输入电压为120V，通过适配器适配，可以将120V电源转换为3V、20V、 ...
分类：
其他好文 时间：
2019-01-05 11:15:09
阅读次数：
215
" 传送门 " Description SHOI 概率充电器由 n 1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。 随后电能可以从直接充电的元件经过通电的导线使得其他充电元件进行间接充电。 进入充电状态的元件个数的期望是 ...
分类：
其他好文 时间：
2019-01-04 14:42:23
阅读次数：
168
