CCPC 網路賽 復盤
| 題目 | 大意 | 考點 | 備注 |
|---|---|---|---|
| Art Class | 矩形周長并，特點是底邊對齊 | SegmentTreeBeats（吉老師的題） | 吉老師很喜歡的資料結構， |
| Graph Theory Class | 大完全圖，邊權是點的lcm，求mst | Min25求大素數前綴和 | 學或者準備板子， |
| Express Mail Taking | 想法簽到 | ||
| Chess Class | |||
| Lunch | 兩個人做游戲，每個人可以把陣列一個數拆分，誰不能拆了誰輸， | 博弈論，SG | 可以推理，也結合SG猜想，至少我們過了， |
| Robotic Class | 無向圖每個點一個分段函式，讓檢查每個點從進入到輸出每個函式的連續性， | 拓撲序 模擬 | 仔細一想其實單純麻煩而已，但是這題資料鍋了， |
| CCPC Training Class | 想法簽到 | ||
| PE Class | 復雜dp | ||
| Math Class | bluestein 論文題 放棄 | ||
| Reports | 想法簽到 | ||
| 3x3 Convolution | 想法簽到 | ||
| Xor | 給兩個區間，從兩個區間取出有距離限制的兩個數，求有多少對異或起來<=W | 數位dp | 有類似原題 |
| Residual Polynomial | 對多項式求導再求和 | 生成函式，多項式 | 這個博客講的不錯 |
- 網上收集沒過的題的題意，
- 選擇一些主題學習，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/109208.html
標籤：其他