11.7NOIP模擬賽解題報告

心路歷程

預計得分:\(50 + 100 + 100\)

實際得分:\(50 + 100 +100\)

T2 T3兩道數據結構題美滋滋,然而寫完就過去\(3h\)美滋滋

T1數學題學弟們都會做Orzzz 還是太菜了qwq

Sol

T1

設\(g = gcd(n, m, k)\),判斷給出的數在模\(g\)的意義下能否構成完全剩餘系

感覺裴蜀定理很高深啊Orz

T2

vector維護出每個點被懷疑的點的集合,樹狀數組維護交集

T3

題目可以轉化爲區間出現過的數的xor \(\oplus\) 區間內所有數的xor

離線後對右端點排序,樹狀數組維護

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章