显然,数论题目>_<
在gcd的时候顺便做做统计就可以了
不过官方评测机对long long很不好友好
T2 Track
我考场上的时候写了一个我也不知道干什么的东西…
标准解答的是一个\(O(n^3)\)的DP(实际上就是朴素扫一遍>…
看起来简单,想到不容易
T3 Test
我一看题目上去写了个树链刨分…拿了30分
然而标解也是树刨
我一看发现是我换根没有换好…
然而这个换根还是蛮有思维难度的
实际上就是不用处理,直接维护…
对不起是我错了
]]>「Jump up HIGH!!」
显然,数论题目>_<
在gcd的时候顺便做做统计就可以了
不过官方评测机对long long很不好友好
我考场上的时候写了一个我也不知道干什么的东西…
标准解答的是一个\(O(n^3)\)的DP(实际上就是朴素扫一遍>…
看起来简单,想到不容易
我一看题目上去写了个树链刨分…拿了30分
然而标解也是树刨
我一看发现是我换根没有换好…
然而这个换根还是蛮有思维难度的
实际上就是不用处理,直接维护…
对不起是我错了
]]>
[…] 题解链接:[https://blog.woshiluo.site/834.html] […]