纪中A组模拟赛总结(2021.7.13)
生活随笔
收集整理的這篇文章主要介紹了
纪中A组模拟赛总结(2021.7.13)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
成績
| 121212 | lyflyflyf | 150150150 | 100100100 | 303030 | 202020 |
總結(jié)
比賽的時候TJH直接怒言:T1不是網(wǎng)絡(luò)流嗎!!!然后想了想網(wǎng)絡(luò)流,發(fā)現(xiàn)可以用費用流,但只要求最大費用
敲完T1看向T2,有兩種修改操作,想到用線段樹,似乎可以合并標(biāo)記,但是在查詢的地方打掛了
最后留給T3沒有多少時間,推了一下,想到了似乎用歐拉函數(shù)50pts50pts50pts的做法,但是沒時間了,就打了20分暴力
總結(jié):
T1比賽時A了,就是求最大費用
T2線段樹大概差不多,但細(xì)節(jié)差得多了,主要是下傳的數(shù)組給寫錯了,調(diào)了好久
T3歐拉函數(shù)的方法不難懂(莫反沒學(xué)QAQ),還學(xué)了個整除分塊
題解
T1:摘取作物(鏈接)
T2:公路維護(鏈接)
T3:互補約數(shù)(鏈接)
總結(jié)
以上是生活随笔為你收集整理的纪中A组模拟赛总结(2021.7.13)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【费用流】摘取作物(jozj 3447)
- 下一篇: 路由器如何连接电脑电脑如何连路由器