NOI2012

Day1:

　　随机数生成器：矩阵乘法傻逼题。

　　魔幻棋盘：

　　　　一个很好的性质：若干个数的gcd在他们任意进行线性变换之后是不会改变的。

　　　　因为矩形修改不好做，我们想办法差分变成单点修改，然后每次询问都会包括(x,y),我们差分的时候就以(x,y)为中心差分就好。

　　　　然后就是单点修改的二维线段树啦。

Day2:

　　迷失游乐园：一年一题环套树。挺傻的期望dp，考虑树的情况，自底向上做一遍，再自顶向下更新一下就好。然后环上向左向右走分别做一下就好。

　　美食节：分层图的网络流。注意动态加点。