题目大意 对一棵树的节点染色.初始时每个点都染成颜色 $0$,然后进行 $m$ 轮操作.第 $i$ 轮操作:从 $[0,d_i]$ 中随机选出一个整数 $d$,将距离点 $x_i$ 不超过 $d$ 的点染成颜色 $i$.求最后「同色连通块」的个数的期望. 分析 期望问题的做法一般是 利用期望的线性性将所求的随机变量分解1 问题的难点正在于写出同色的连通块的个数的表达式. 同色连通块的个数 = 两端点颜色不同的边的数目 + 1 2 令 $p^{i}[u][v] (u<v)$ 表示第 $i$ 轮操作…

转自:http://blog.sina.com.cn/s/blog_87cb63e50102w2b6.html 以下为正文: *************************************************** 基本概念 有信息交换就会产生编码.传输.解码三个过程.编码是信息从一种形式转变成另一种形式的过程,正如人类的语言通过声带编码,转换成声波.解码是编码的逆函数,耳膜接收声波,通过脑神经解码成人类文化所能理解的信息. 字符集是一种文化上下文下的所有文字符号集合,它的作用是规…

最熟悉的陌生人 作者:张慧桥 “枪与玫瑰” 我送走了“蝶恋花”,犹有一种身在梦中的感觉,昨晚的宿醉让我只觉得头晕乎乎的很不舒服,想想自己连澡都还没洗呢,便去洗了个冷水澡. 煮了杯浓浓的咖啡喝了下去,我只觉得象大力水手吃过菠菜一样,浑身上下都充满了力气. 嘿嘿,年轻就是好,怎么熬夜怎么累也跨不掉! 想起“蝶恋花”在网上听着我睡了一个晚上,我心里不禁充满了歉意及深深的感动. 我以前也醉过,但我那些个臭丫头何曾这样细心地“照顾”过我了?想到这里我就不禁想仰头大骂几声贼老天! 我想我是真的喜欢上这个“蝶…

    网络协议五步登天路,我们一路迈过了物理层.链路层,今天终于到了传输层.从这一层开始,很多知识应该都是服务端开发必备的知识了,今天我们就一起来梳理下.     其实,讲到 UDP,就少不了 TCP.这俩货简直就是个"连体兄弟",只要出现一个,另一个肯定就在不远处等着你.     博主相信,绝大多数的服务端开发都碰到过"TCP 与 UDP 的区别"这样的面试题,而在实际业务开发中,也会对比 TCP 与 UDP,选择合适的协议进行开发.     所以,咱们还是老生…

北京的冬天越来越冷了,是那种钻进骨头里的冷.果,爸爸又走了.每次离开都格外的难受,这种感觉是加剧的,一次比一次强烈.走的时候,你一脸的不高兴,能感觉出来你的不开心,你勉强让爷爷从我怀里面接过去.3个半小时的火车坐的很难受,感觉像半个世纪那么长.下了车连走代跑的赶网约车,到了住的地方已经快夜里12点了.除了在家的2个晚上,其他在北京的时间,晚上睡觉都不踏实,总是幻想着时间到了离开北京的那一刻,我终于可以喊出来压抑很久的呐喊.时间就是这样,你越是关注它,就越觉得它过的慢. 不止一次的去想如果当时不离…

https://baijiahao.baidu.com/s?id=1581755535769652543&wfr=spider&for=pc 这篇文章主要讲解比特币是什么?它的运行原理是什么? 比特币与其说是计算机学的成功,不如说是密码学的成功.在它的基本运行原理中,运用了太多密码学的经典知识.本文也是从私钥.公钥.Hash算法等密码学知识出发,深入浅出的全面剖析了比特币的运行方式.而像Json,Merkle Tree,Bloom过滤器等计算机学的知识就显得不那么关键了,在文中也就不过多介…

在上一篇中我们简单的说了一下Python中网络编程的基础知识(相关API就不解释了),其中还有什么细节的知识点没有进行说明,如什么是TCP/IP协议有几种状态,什么是TCP三次握手,什么是TCP四次握手以及如何设计一个单线程多任务版的TCP服务器,这些问题都是本文需要解决的问题. 一.TCP/IP的11种状态 netstat -na  | grep port_num:可以查看TCP/IP状态 一个完整的Socket通信过程,会经过11种TCP/IP状态,状态图如下: 思考三个问题: 1.为什么T…

本文原文由作者“司徒正美”发布于公众号“前端你别闹”,即时通讯网收录时有改动,感谢原作者的分享. 1.引言 1990 年,第一个Web浏览器的诞生:1991 年,WWW诞生,这标志着前端技术的开始. 在这将近20年的前端发展史中,我们经历了从最早的纯静态页面,到JavaScript跨时代的诞生:从PC端到移动端:从依赖后端到前端可自由打包开发:从早期的网景Navigator浏览器到现在各家浏览器百花齐放……   我们经历了前端的洪荒时代.Prototype时代.jQuery时代 .后jQuery…

[来源申明]本文原文来自:微信公众号“鲜枣课堂”,官方网站:xzclass.com,原题为:<中国通信的百年沉浮>,本文引用时已征得原作者同意.为了更好的内容呈现,即时通讯网在收录时内容有稍许调整,转载时请注明原文来源信息,请尊重原作者的劳动. 1.系列文章引言 1.1 适合谁来阅读? 本系列文章尽量使用最浅显易懂的文字.图片来组织内容,力求通信技术零基础的人群也能看懂.但个人建议,至少稍微了解过网络通信方面的知识后再看,会更有收获.如果您大学学习过<计算机网络>这门课,那么一定不…

网络协议五步登天路,我们一路迈过了物理层.链路层,今天终于到了传输层.从这一层开始,很多知识应该都是服务端开发必备的知识了,今天我们就一起来梳理下.     其实,讲到 UDP,就少不了 TCP.这俩货简直就是个“连体兄弟”,只要出现一个,另一个肯定就在不远处等着你.     博主相信,绝大多数的服务端开发都碰到过“TCP 与 UDP 的区别”这样的面试题,而在实际业务开发中,也会对比 TCP 与 UDP,选择合适的协议进行开发.     所以,咱们还是老生常谈,先来看看这俩兄弟的区别. TCP…