摘要：题目大意 有n个数，进行k轮操作：随机一个i，让$a_i$减1，然后ans加上$\Pi_{j\neq i}a_i$。 求ans的期望。 分析 发现，造成的伤害就是原来的ai的积减去k轮操作后的ai的积（其实我在看题解前根本没发现）。 题目就变成了求k轮操作后的ai的积的期望。 设ai经过了k轮操作减 阅读全文

摘要：题目 YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定选一棵树，每条边边权为1，选一对点s和t，从s开始随机游走，走到t就停下，看看要走多 阅读全文

摘要：题目 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的 课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。 在第 i ( 1 ≤ i ≤ n ）个 时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 d 阅读全文

摘要：题目 Bob和Alice出去度蜜月，但Alice不慎走失，Bob在伤心过后，决定前去寻找Alice。 他们度蜜月的地方是一棵树，共有N个节点，Bob会使用下列DFS算法对该树进行遍历。 starting_time是一个容量为n的数组 current_time = 0 dfs(v): current_ 阅读全文

摘要：分析 如果打爆搜的话可以拿60分。 首先知道期望是可以累加的，即i通过j去到k的期望，等于i去到j的期望加j去到k的期望。 所以令d[i]表示i的出度，F[i]表示从i到i的父亲的期望，G[i]表示i的父亲到i的期望，j表示i其中任意一个儿子，k表示i的父亲，l表示k其中任意一个儿子，e表示k的父亲 阅读全文