挑战巨佬第02次

$Challenges$Challenges

洛谷随机跳三道$\color{purple}紫$紫题完成

$wyc$wyc巨佬题解链接：写完奉上
$zyc$zyc巨佬题解链接：https://blog.****.net/SSL_ZYC/article/details/94992910

---

$The\ problems\ of\ mine$The problems of mine

难度排序：T3>T1>T2

---

$The\ problem\ of\ zyc's$The problem of zyc′s

---

$Solution$Solution

T1

名称：P3872 [TJOI2010]电影迷
算法：最大权闭合子图，$dinic$dinic算法求解最大流、最小割
评价：不错的网络流题，不得不%$wyc$wyc大爷一眼看出正解，本蒟蒻也算涨知识了
解题报告

---

T2

名称：P4587 [FJOI2016]神秘数
算法：可持久化线段树（主席树）求解区间值域在某一段的和
评价：数据结构+部分思维题，完善了对主席树额认知
解题报告

---

T3

名称：P3245 [HNOI2016]大数
算法：莫队
评价：大部分是思维，莫队只是算法上的辅助，算是温习了莫队算法吧

---

$Result$Result

蒟蒻$xxy$xxy的评测结果&完成时间

最后时间：2019-07-07 11:12:39

---

巨佬$zyc$zyc的评测结果&完成时间

最后时间：2019-07-07 15:04:55

---

$All\ in\ all$All in all

第二题难度相对简单，模型也比较裸，第三题做的时间较久，但理解了很多东西，本来第一题是一道超级字符串处理题，但我实在不想做，就接连跳了很多题，总算找出一道相对来说对我帮助较大的

$zyc$zyc巨佬一下子秒刷两题，但因为恶心的第一题猛刚良久

$wyc$wyc巨佬可能是收到他自己仙气的影响，三道超级难得题，结果他就去切题如割草的刷其他水题，对本菜鸡不shit一顾

看来$wyc$wyc&$zyc$zyc巨佬吊打我呀QwQ