摘要:
题目链接 Smile House 题意 给定一个$n$个点的有向图,求一个点数最少的环,使得边权之和$>0$,这里的环可以重复经过点和边。 满足 $n <= 300$ 首先答案肯定是单调的,但是观察发现只有当我们给所有的点加一个自环的时候才满足这个性质。 考虑$DP$。设$f[i][j][k]$为长 阅读全文
摘要:
题目链接 2014 多校1 Problem J 题意 现在有两个账号,初始$rating$都为$0$,现在每次打分比较低的那个,如果进前$200$那么就涨$50$分,否则跌$100$分。 每一次打进前$200$的概率为$p$,且每一次竞赛是相互独立的。求当一个号打到$1000$分时已经打的期望场数。 阅读全文