摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2877二维线段树。好恶。。。。。。B类数据：棋盘是一维的。我们有一个结论：$gcd(a_{1},a_{2},...,a_{n-1},a_{n})=gcd(a_{2}-a_{1},a_{3}-a_{2},... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2879费用流。我们发现，每个厨师做的倒数第k道菜对总等待时间的贡献为k*做这道菜的时间。将每个厨师拆成P个点，第i个第表示这个厨师做倒数第i道菜。设Vi,j表示第i个厨师做第j道菜的点。Ui表示第i道菜... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2878比较容易的概率题。Case1~5：这是一棵树。我们求出每个点i度数du[i]，只走子树的期望距离g[i]和不走子树的期望距离f[i]，这比较好求。然后累加即可。Case6~10：图中有一个环，然后... 阅读全文