2015年8月1日
NOI2012 魔幻棋盘
摘要： 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},... 阅读全文
posted @ 2015-08-01 11:16 maijing 阅读(488) 评论(0) 推荐(1)
NOI2012 美食节
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2879费用流。我们发现，每个厨师做的倒数第k道菜对总等待时间的贡献为k*做这道菜的时间。将每个厨师拆成P个点，第i个第表示这个厨师做倒数第i道菜。设Vi,j表示第i个厨师做第j道菜的点。Ui表示第i道菜... 阅读全文
posted @ 2015-08-01 07:50 maijing 阅读(179) 评论(0) 推荐(0)
NOI2012 迷失游乐园
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2878比较容易的概率题。Case1~5：这是一棵树。我们求出每个点i度数du[i]，只走子树的期望距离g[i]和不走子树的期望距离f[i]，这比较好求。然后累加即可。Case6~10：图中有一个环，然后... 阅读全文
posted @ 2015-08-01 07:23 maijing 阅读(294) 评论(0) 推荐(0)