摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2729 先考虑放好男生，一共有:${n!}$种放法。 然后分情况考虑老师的放法： 1.如果两个老师放在了相同两个男生之间：${m*A_{n+1}^{1}*A_{n+2}^{m-1}}$ 2.如 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2734 考虑$N=4$的情况： \begin{bmatrix} 1&3 &X \\ 2&X &X \\ 4&X &X \end{bmatrix} 其实就是吧最小值丢在了矩阵中${(0,0)}$ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 这题主要在于：先算概率，再算期望！ 一轮一轮的计算似乎很复杂，每一轮它其实是可以看作一次机会 考虑${f[i][j]}$表示已经按照顺序考虑完了第$i$张卡牌,第$i$个人得到了第$j 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3573 屁话一堆，就是说： 1.一棵树中的每个点的每个儿子的权值之和要等于这个点的权值 2.一棵树中的每个点的每个儿子的权值相等。 所以，考虑确定一个点即确定的整个树的每个点的权值，但是我们受 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4010 要是考场上想不出，但是还是有一个分治的做法的嘛 做法就是反向连边，然后再反向输出字典序最大的拓扑序。 阅读全文