NOI2020 簡要題解
\(A\) 首先不難發現一個暴力動態規划的做法 ， 記\(f_{i,j}\)表示第\(i\)天 ，當前在第\(j\)座城市所獲得的最大收益 有轉移方程 \(f_{i,j} = max\{f_{i-w_ ...
原文：NOI 2019 簡要題解
從這里開始 題目清單 說好的 agc 呢 去年的題真難寫 Day Problem A回家路線 暴力即可。 e 真的很穩。 可以按開始時間排序，然后每個點上斜率優化。 Code include lt bits stdc .h gt using namespace std const int N e define ll long long const ll llf signed ll ull gt ...
2020-07-01 23:12 0 71 推薦指數：
相關推薦
JOISC2019 簡要題解
第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) 官網 Day 1 試験 (Examination) description 有\(N\)個學生，每個學生有兩科成績\(S_i,T_i\)。定義一個學生合格當且僅當他的第一科成績\(\ge A\)，第二 ...
HNOI2019 簡要題解
HNOI 2019 簡要題解 沒想到自己竟也能有機會寫下這篇題解呢。 LOJ Luogu Day1T1 魚 枚舉\(AD\)兩點后發現\(BC\)與\(EF\)相對獨立，因此只需要計算合法的\(BC\)對數與\(EF\)對數，相乘即可。 先考慮計算\(EF\)的對數。確定\(AD\)后 ...
【比賽題解】CSP2019 簡要題解
D1T1 code 簽到題，大家都會。 可以從高位往低位確定，如果遇到 \(1\)，則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...
【NOI 2019】同步賽 / 題解 / 感想
非常頹寫不動題怎么辦…… 寫下這篇博客警示自己吧…… 游記 7.16 我並不在廣二參加 NOI，而是在距離廣二體育館一公里遠的包間打同步賽（其實就是給寫不動題找個理由） 上午身體不舒服，鴿了半天才看題。 T1 題意這么長？懶得看啊，但還是硬着頭皮看了 這……dp ...
「GXOI / GZOI2019」簡要題解
「GXOI / GZOI2019」簡要題解 LOJ#3083. 「GXOI / GZOI2019」與或和 https://loj.ac/problem/3083 題意:求一個矩陣的所有子矩陣的與和 和 或和。 分析: 或和與是一個東西，只要把所有數都異或上\((1<< ...
【題解】Luogu P5468 [NOI2019]回家路線
原題傳送門 前置芝士：斜率優化 不會的可以去杜神博客學 這道題我考場上只會拆點跑最短路的70pts做法 后來回家后發現錯誤的爆搜都能拿滿分（刀片） 還有很多人\(O(mt)\)過的，還是要堅持 ...
2019各省省選試題選做及簡要題解
有鏈接的表示詳細題解的坑填了 NOI2019 Day1T1 回家路線 Day1T2 機器人 Day1T3 序列 Day2T1 彈跳 Day2T2 斗主地 Day2T3 I 君的探險 APIO2019 CTS2019 Day1T1 隨機立方體 Day1T2 珍珠 Day1T3 ...