liankewei的博客

超简单(super) 题目描述   有一个n面的骰子，第i面的数是vi，朝上的概率是pi。 教室的最后一排有一个人，不停地抛这个骰子，直到某一面朝上了两次，就停止抛骰子，但他不知道所有朝上的面的数字的和的期望E是多少。 老班一脸嘲讽：“这不是超简单嘛。”     输入   输入的第一行包含一个正整数n。 输入的第二行包含n个正整数，表示vi。 输入的第三行包含n个非负整数，...

西行妖下 给一棵树，每个点有一个权值，解封概率为f[i]/i!，fi为长度为i的排列错排方案数，问某路径解封点数期望。支持修改（+，*） 原权值为1，修改为正整数，答案保留1位小数 nq 8e4   solution 错排公式： 证明：考虑最后一个元素，它有n-1种合法位置，然后如果那个位置的数在i即为f[n-2],不在i即为f[n-1] 首先我们打出错排方案的比值，发现它似乎是收敛...

流浪者(rover) 题目描述   有一位流浪者正在一个n∗mn∗m的网格图上流浪。初始时流浪者拥有SS点体力值。 流浪者会从(1,1)(1,1)走向(n,m)(n,m),并且他只会向下走((x,y)→(x+1,y))((x,y)→(x+1,y))或是往右走((x,y)→(x,y+1))((x,y)→(x,y+1)),在所有可行的路线中他会随机选择一条。 网络图中还有KK个障碍点。若流浪...

永琳的竹林迷径（path） 题目描述   竹林可以看作是一个n 个点的树，每个边有一个边长wi，其中有k 个关键点，永琳需要破坏这些关键点才能走出竹林迷径。 然而永琳打算将这k 个点编号记录下来，然后随机排列，按这个随机的顺序走过k 个点，但是两点之间她只走最短路线。初始时永琳会施展一次魔法，将自己传送到选定的k 个点中随机后的第一个点。 现在永琳想知道，她走过路程的期望是多少，答案对9...

 电阻 (resistance) 题目描述     每次小x物理作业没做完时，总是会去和老师交流感情，他们之间由此建立起来良好的师生关系。于是有一天，老师带着一道物理难题来见小x。   这道题给出了一个有n个电阻的电路，每个电阻使用一个大写字母来按字典序依次编号，一个或者多个电阻之间串联、并联或者混联构成了电路，电阻自身就是最小的电路。   老师说：“现在告诉了你各电路之间的关系和每个电...