瞎搞事情經過

時間

忘了

地點

機房

人物

$WYC$蒟蒻和$ZYC$巨佬

起因

想瞎搞

經過

做題

結果

做完了

---

規則

$luogu$隨機跳題，跳三道紫色題目來做。一個看臉的挑戰。

題目

$P2834?$能力測驗【數論，整除分塊】

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

$P1344?[USACO4.4]$追查壞牛奶$PollutantControl$【網絡流,最小割】

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

$P3575?[POI2014]DOO?Aroundtheworld$【環形$dp$】

博客鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/89575493
[外鏈圖片轉存中…(img-LIa2JEH1-1572924231197)]

---

總結

開始就是為了瞎跳幾題玩玩，然后旁邊$ZYCdalao$比較忙還沒做完，所以我做的比他快些。
就當做查漏補缺$???$

首先$T1$可以說是十分惡心的一道整除分塊，很難推，是余數求和這道題的超級升級版。但其實不難推，也就是$\sum i^2$那里難而已，要用數學歸納法。

然后$T2$可以說是運氣十分的好了，一道最小割模板改一下，就是二維邊權(滿足一個最小的情況下另一個盡量小)可以儲存在一個變量里。

然后$T3$是一道環形dp+貪心，就是利用貪心的思想加上一個$dp$就好了。

這次是真的歐

---

聯動

等$ZYCdalao$做完

總結

以上是生活随笔為你收集整理的和某ZYC巨佬的随机挑战1总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。