[GZOI2019&GXOI2019]省選GG記
GZOI=貴州OI 題目 ecr1歡迎AK）題解 4hac Update:我省的題終於上OJ了好感動 Luogu P5300 [GXOI/GZOI2019]與或和 Luogu P5301 [GXOI/GZOI2019]寶牌一大堆 Luogu P5302 [GXOI/GZOI2019 ...
原文：「GXOI / GZOI2019」簡要題解
GXOI GZOI 簡要題解 LOJ . GXOI GZOI 與或和 https: loj.ac problem 題意:求一個矩陣的所有子矩陣的與和 和 或和。 分析: 或和與是一個東西，只要把所有數都異或上 lt lt 然后再從總答案中減掉就能互相轉化，考慮求與。 枚舉每一位，轉化成算有多少個全 子矩形，單調棧經典問題。總時間復雜度 mathrm O n log n 。 代碼: LOJ . G ...
2019-04-16 16:54 3 633 推薦指數：
相關推薦
NOI 2019 簡要題解
從這里開始 題目清單 說好的 agc 046 呢 去年的題真難寫 Day 1 Problem A 回家路線 暴力即可。 2e8 真的很穩。 ...
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 簡單 ...
2019各省省選試題選做及簡要題解
有鏈接的表示詳細題解的坑填了 NOI2019 Day1T1 回家路線 Day1T2 機器人 Day1T3 序列 Day2T1 彈跳 Day2T2 斗主地 Day2T3 I 君的探險 APIO2019 CTS2019 Day1T1 隨機立方體 Day1T2 珍珠 Day1T3 ...
NOIP 2020 簡要題解
題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單，主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理 ...