A_Comme_Amour的博客

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ic i上课，而另一节教室 d_id i 进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的

题目 传送门 有n个数，问期望选取几个数能把这n个数全部取到。 题解 经典的期望题 如果从n个数中选一个数，显然概率就是 1/n，那么期望就是n （概率和期望互为倒数） 假设现在已经选出来了k个数，那么再从中选中一个数的概率为（n-k）/n ；期望就是n/（n-k） 所以 ans= n/n + n/(n-1) + n/(n-2) +….+ n/2 + n/1 把n提出来 a...

题目 传送门 题解 开始做这道题（REfun T3）的时候，想只处理链的情况，发现 有一些记忆化搜索的意味。 变量声明： du[i] 每个节点的度 p[i][j] 猫在i 老鼠在j时猫下一步可能走的情况； dis[i][j]：i和j两点的距离 f[i][j] 猫在i 老鼠在j时的期望值； 首先处理处上面的变量，然后记忆化搜索， f[i][j]=(f[i][j]+df...