瞎搞事情經(jīng)過

時間

忘了

地點

機房

人物

$WYC$蒟蒻和$ZYC$巨佬

起因

想瞎搞

經(jīng)過

做題

結(jié)果

做完了

---

規(guī)則

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

題目

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

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

$P1344?[USACO4.4]$追查壞牛奶$PollutantControl$【網(wǎng)絡(luò)流,最小割】

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

$P3575?[POI2014]DOO?Aroundtheworld$【環(huán)形$dp$】

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

---

總結(jié)

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

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

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

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

這次是真的歐

---

聯(lián)動

等$ZYCdalao$做完

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。