T1 博弈论。但是考场上出了一点意外，爆零了（怎么会有人用数组读入一个连在一起的数字串啊，还是长度为2e6的串）。然后赛后用DP过了。确实是签到题，但是还是很容易爆。从后往前处理的话是符合无后效性的。具体来说就是可以记录对于第i位数，取余为j时的胜负。然后O（11*n）的转移，就过去了。只要证明了无后效性这题就真的是签到题了。但是证明无后效性可能也是这题最难的地方。（指难以在考场严谨证明，所以不敢乱用。我在考试时不知道怎么证出了这道题有后效性。。。。。）
然后代码。。。好像没必要贴？就是一个简单的DP，难的是思路。
T2 最短路。。。赛时没想到要离线处理结果打了q遍的单源最短路（但也不是最短路模板，就当是按最短路思想手打了个什么都不像的东西。）然后赛后可以发现，每一个查询排完序后可以对边按从大到小跑最短路。这样就直接把复杂度降了一个m的级别。由于是离线处理而且询问拍过序，所以要用一个数组存ans，全部处理完后统一输出。然后就能过。这道题是紫色。。。。
今天机房有个人把牛奶踩爆了溅得整个机房都是牛奶（包括我的电脑的屏幕）
就这样吧，再不交设备要被yy收拾了
