NOI-2012 题解

似乎终于把一年的NOI题目敲完了QAQ（不算提答），随便整理一下题解留作纪念好了额。

随机数生成器:

裸的矩阵快速幂：http://hi.baidu.com/greencloud/item/d430b4320c624f687d034b0e

骑行川藏:

我们发现把体力用完当然是最好的，那么用拉格朗日乘数的方法弄出n+1个方程，然后二分该乘数，里面套个二分法或牛顿法解方程即可：http://hi.baidu.com/greencloud/item/b78e000162aae31b3a53eeb6

魔幻棋盘：

二维线段树嗯：http://hi.baidu.com/greencloud/item/ee673e43f43fb0e4a5c066b6

迷失游乐园：

这个东西就是一个环上面长了一堆树，那么树的上面用树DP跑，环上面再DP一次就可以了。:http://hi.baidu.com/greencloud/item/6da637da015f632239f6f7cc

美食节：

修车模型，拆点费用流，之后使用动态加点技巧优化。:http://hi.baidu.com/greencloud/item/857a1b7f63bc9b4fef1e53a3