纪中A组模拟赛总结(2021.7.15)
生活随笔
收集整理的這篇文章主要介紹了
纪中A组模拟赛总结(2021.7.15)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
成績
| 212121 | lyflyflyf | 113113113 | 000 | 333333 | 303030 | 505050 |
總結(jié)
T1開始想到可以暴力枚舉質(zhì)因數(shù),然后可以跑一個線性同于方程,然而我完全不會擴(kuò)歐,就亂打了一個費(fèi)馬小(我也不知道自己是怎么想的)
T2看到題目,沒有想到什么可行算法,就打了個暴力
看見T3似乎網(wǎng)絡(luò)流??(已經(jīng)考了幾天網(wǎng)絡(luò)流了),但是又不知道怎么構(gòu)圖,就打了2n2^n2n暴力
然后看到T4,似乎可以Trie然后dfs匹配?,然后就打了個Trie+dfs
賽后:
T1和自己想的似乎差不多,就找QuantAskDalaoQuantAskDalaoQuantAskDalao (QAD,全球領(lǐng)先的著名ERP軟件公司) 請教了一下exgcd
T2是個二分,似乎不太難,但我就是沒想出來,TCL
T3還是個網(wǎng)絡(luò)流(明天不會也出網(wǎng)絡(luò)流吧),是個最大權(quán)閉合子圖模型,學(xué)的還是太少了
T4是用鴿籠原理優(yōu)化暴力,因?yàn)閿?shù)據(jù)是隨機(jī)的,所以能AC(繃不住了)
題解
T1:Ptynb!!(鏈接)
T2:雪(鏈接)
T3:雇傭(鏈接)
T4:Image Recognition(鏈接)
總結(jié)
以上是生活随笔為你收集整理的纪中A组模拟赛总结(2021.7.15)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 恒驰 5 车型开启第四次 OTA 升级:
- 下一篇: 双十一限时 3.6 折:阿里云盘超级会员