摘要:
传送门:https://vjudge.net/contest/370208#problem/D 题意 给你一个有n个面的骰子,点数由1到n,可以投k次,不一定要k次,最终得分是最后一次的点数,求得分期望。 思路 例如n=20,k=3,在第一次的时候,得分期望为10.5(1到20的平均数),k=2的时 阅读全文
摘要:
传送门:https://vjudge.net/contest/370208#problem/E 题意 n个点m条边的有向图,最多删除m/2条边,要求删边后的有向图没有环,求删边的个数和删第几条边。 思路 设u<v的边集为A,u>v为B,我们删去A和B中小的那个边集就行,为什么呢?我们来看环的形成比如 阅读全文