题目：B - Tree Edges XOR 题目描述： 给你一棵$n$个点、$n-1$条边的树，树上每条边的边权$w_{1}$和期望边权$w_{2}$均已知（$w_{2}$不是$w_{1}$平方的意思），你可以进行以下操作 选择一条边$(a,b)$，记这条边现在的权值为$w$，那么与这条边相邻的所有 ...
分类：
其他好文 时间：
2021-03-09 13:22:27
阅读次数：
0
[P6154] 游走 - 期望 Description 给定一个有向无环图，求其中一条路径长度的期望。 Solution 一条路径长度的期望 = 所有路径长度和 / 所有路径条数 计算这两个东西用 dp，设 \(f[i]\) 为 i 出发的路径的长度和，\(c[i]\) 为 i 出发的路径的条数 转 ...
分类：
其他好文 时间：
2021-03-03 12:02:11
阅读次数：
0
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 非常巧妙的一道全局思维题。与 CF1375G 有着异曲同工之妙。 此处引入一种势能函数。设当前状态为 \(S\)，存在一个函数 \(F(S)\)，使得每次操作可以使得 \(F(S)\) 的期望增加 \(1\)， ...
分类：
其他好文 时间：
2021-02-25 11:40:20
阅读次数：
0
新年快乐！ by もや造 题意 原题面 有$n$个点,对于每个点$i(i≤n)$都有一条连向$i+1$的边,形成一条链,并在其中加入$m$条返祖边 现在从1号节点出发，每次等概率的前往到一个相邻的节点，求走到第$n+1$个点的期望步数 \(n,m≤10^6\) 分析 设$E_{x→y}$表示从$x$ ...
分类：
其他好文 时间：
2021-02-16 11:41:44
阅读次数：
0
利用L-S定理，充分完备统计量法是寻找UMVUE的最方便方法，不过实际运用时还需要一些小技巧，比如如何写出充分完备统计量、如何找到无偏估计、如何求条件期望，等等。课本上的例题几乎涵盖了所有这些技巧，我们今天以一些课后习题为例，解析这些技巧的实际运用。由于本系列为我独自完成的，缺少审阅，如果有任何错误 ...
分类：
其他好文 时间：
2021-02-15 12:20:17
阅读次数：
0
https://codeforc.es/contest/1481/problem/C 题意:n块栅栏,告诉你原先的颜色和期望得到的颜色,并告诉你每位油漆工必须刷上的一个颜色,问你安排每位油漆工刷哪块栅栏能使栅栏变成期望的颜色. 思路核心:浪费,怼着一块板(最后一个油漆工要刷的板)拼命刷那些不需要的颜 ...
分类：
其他好文 时间：
2021-02-09 12:20:19
阅读次数：
0
1、DNS数据包结构 DNS ID号：用来对应DNS查询和DNS响应呢，标识一个DNS查询过程；期望递归(Recursion Desired，RD)：当请求中设定了这个值，说明域名服务器支持递归查询；可用递归(Recursion Available，RA)：当响应中设定了这个值，说明域名服务器支持递 ...
分类：
其他好文 时间：
2021-02-04 11:55:24
阅读次数：
0
众所周知，架构特点多以"ility"结尾（例如 scalability、deployability），也被称为 NFR（非功能需求）、质量属性。架构的特点没有固定清单，但标准是有的，就是 ISO25010： 我们从业务需求（业务特征）、我们期望的系统运营方式（运营特征）中总结出这些特点，它们是隐式的 ...
分类：
其他好文 时间：
2021-02-03 10:57:53
阅读次数：
0
校验 序号 确认、重传 超时重传：发送发在规定的时间内没有收到确认，就要重传已发送的报文段。 重传时间：TCP采用自适应算法，动态改变重传时间RTTs（加权平均往返时间） 快重传：发送方收到3个对于报文段n的冗余ACK，则认为报文段n+1丢失，重传n+1号报文段。 冗余ACK（冗余确认）：每当比期望 ...
分类：
其他好文 时间：
2021-02-03 10:32:59
阅读次数：
0
概念：首先根据需求写成测试用例，设计好输入值和期望的输出，然后按照测试用例一个个操作，输入一些内容，做一些操作，观察是不是和期望的结果一致，一致就通过，不一致就不通过。自动化测试，就是把这些操作，用程序脚本来完成的，本质上还是要输入和操作，要检查输出是不是和期望值一致。不过，自动化测试有一个手工测试 ...
分类：
其他好文 时间：
2021-01-26 11:44:14
阅读次数：
0
