成績

$rank$$name$$score$$T1$$T2$$T3$

$12$	$lyf$	$150$	$100$	$30$	$20$

---

總結

比賽的時候TJH直接怒言：T1不是網絡流嗎！！！然后想了想網絡流，發現可以用費用流，但只要求最大費用

敲完T1看向T2，有兩種修改操作，想到用線段樹，似乎可以合并標記，但是在查詢的地方打掛了

最后留給T3沒有多少時間，推了一下，想到了似乎用歐拉函數$50pts$的做法，但是沒時間了，就打了20分暴力

---

總結：

T1比賽時A了，就是求最大費用

T2線段樹大概差不多，但細節差得多了，主要是下傳的數組給寫錯了，調了好久

T3歐拉函數的方法不難懂（莫反沒學QAQ），還學了個整除分塊

---

題解

T1：摘取作物（鏈接）
T2：公路維護（鏈接）
T3：互補約數（鏈接）

總結

以上是生活随笔為你收集整理的纪中A组模拟赛总结（2021.7.13）的全部內容，希望文章能夠幫你解決所遇到的問題。

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