Day1:
随机数生成器：矩阵乘法傻逼题。
魔幻棋盘：
一个很好的性质：若干个数的gcd在他们任意进行线性变换之后是不会改变的。
因为矩形修改不好做，我们想办法差分变成单点修改，然后每次询问都会包括(x,y),我们差分的时候就以(x,y)为中心差分就好。
然后就是单点修改的二维线段树啦。
Day2:
迷失游乐园：一年一题环套树。挺傻的期望dp，考虑树的情况，自底向上做一遍，再自顶向下更新一下就好。然后环上向左向右走分别做一下就好。
美食节：分层图的网络流。注意动态加点。