20180812 考试 解题报告&&题解

T1 Capacitor 

显然，数论题目>_<

在gcd的时候顺便做做统计就可以了

不过官方评测机对long long很不好友好

T2 Track

我考场上的时候写了一个我也不知道干什么的东西…

标准解答的是一个\(O(n^3)\)的DP(实际上就是朴素扫一遍>…

看起来简单，想到不容易

T3 Test

我一看题目上去写了个树链刨分…拿了30分

然而标解也是树刨

我一看发现是我换根没有换好…

然而这个换根还是蛮有思维难度的

实际上就是不用处理，直接维护…

对不起是我错了

]]>