瞎搞事情经过

时间

忘了

地点

机房

人物

$WYC$蒟蒻和 $ZYC$巨佬

起因

想瞎搞

经过

做题

结果

做完了

规则

$luogu$随机跳题，跳三道紫色题目来做。一个看脸的挑战。

题目

$P2834-$能力测验【数论，整除分块】

博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/89577678

$P1344-[USACO4.4]$追查坏牛奶 $Pollutant Control$【网络流,最小割】

博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/89518515

$P3575-[POI2014]DOO-Around the world$【环形 $dp$】

博客链接:https://blog.csdn.net/Mr_wuyongcong/article/details/89575493

总结

开始就是为了瞎跳几题玩玩，然后旁边 $ZYCdalao$比较忙还没做完，所以我做的比他快些。
就当做查漏补缺 $???$

首先 $T1$可以说是十分恶心的一道整除分块，很难推，是余数求和这道题的超级升级版。但其实不难推，也就是 $\sum i^2$那里难而已，要用数学归纳法。

然后 $T2$可以说是运气十分的好了，一道最小割模板改一下，就是二维边权(满足一个最小的情况下另一个尽量小)可以储存在一个变量里。

然后 $T3$是一道环形dp+贪心，就是利用贪心的思想加上一个 $dp$就好了。

这次是真的欧

联动

等 $ZYCdalao$做完