摘要：
传送门：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中小的那个边集就行，为什么呢？我们来看环的形成比如 阅读全文