摘要：
如果一个点开始遍历一棵树再回到原点那么每条边走两次。现在是两个人从同一点出发，那么最后遍历完以后两人离得越远越好。最后两人所处位置的路径上的边走了一次，其他边走了两次。要使总路程最小，两人最后停在直径两端。所以最终答案就是总权值*2 - 树的直径 1 #include 2 #include 3 ... 阅读全文
摘要：
数学方法：从每个箱子来考虑：m次选择以后，至少有一次被选中的概率为.因为这些箱子是相互独立的，所以被选中的箱子数的期望为 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int ... 阅读全文
摘要：
用d(S)表示所收集到卡片种类状态为S时还需买多少包小浣熊(这是我YY的)的期望。则有方程d(S) = 1 + (P(空) + P(有)) * d(S) + P(无) * d(T)其中P(空)表示没有收集到卡片，P(有)表示收集到的是已经有的卡片，P(无)表示收集到新的卡片。而且P(空) +P(有)... 阅读全文
摘要：
要在HDU上交的话，要用滚动数组优化一下空间。 这道题想了很久，也算是想明白了，就好好写一下吧。 P1：激活游戏失败，再次尝试。 P2：连接失服务器败，从队首排到队尾。 P3：激活游戏成功，队首的人出队。 P4：服务器down掉，所有人都不能激活了。 设d... 阅读全文
摘要：
这道题搜了一晚上的题解，外加自己想了半个早上，终于想得很透彻了。于是打算好好写一写这题题解，而且这种做法比网上大多数题解要简单而且代码也比较简洁。 首先要把题读懂，把输入读懂，这实际上是一颗有向树。第i(2≤i≤n)行的两个数u，d，其中u是i的父亲结点，d是距离。 第一遍DFS我们可以计算... 阅读全文