JOISC2019 題解
LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法：隨機兩個點 \(x,y\) ，對於每個點 \(z\) 詢問 \((x,y,z)\) ，即可知道它是在鏈 ...
原文：JOISC2019 簡要題解
第 回 日本情報 春合宿 JOISC 官網 Day 試験 Examination description 有 N 個學生，每個學生有兩科成績 S i,T i 。定義一個學生合格當且僅當他的第一科成績 ge A ，第二科成績 ge B 且總成績 ge C 。給出 Q 組 A i,B i,C i ，問每組限制要求下有多少學生合格。 N,Q le solution 裸的三維數點 CDQ 練習題 Naan ...
2019-03-23 21:43 4 1303 推薦指數：
相關推薦
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...
NOI 2019 簡要題解
從這里開始 題目清單 說好的 agc 046 呢 去年的題真難寫 Day 1 Problem A 回家路線 暴力即可。 2e8 真的很穩。 ...
HNOI2019 簡要題解
HNOI 2019 簡要題解 沒想到自己竟也能有機會寫下這篇題解呢。 LOJ Luogu Day1T1 魚 枚舉\(AD\)兩點后發現\(BC\)與\(EF\)相對獨立，因此只需要計算合法的\(BC\)對數與\(EF\)對數，相乘即可。 先考慮計算\(EF\)的對數。確定\(AD\)后 ...
【比賽題解】CSP2019 簡要題解
D1T1 code 簽到題，大家都會。 可以從高位往低位確定，如果遇到 \(1\)，則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...
JOISC部分題解
JOISC部分題解 懶得全部寫完了，選了一些自己覺得海星的題更。 題目名稱是 loj 上的。 2014 巴士走讀 建反圖后，將詢問按照\(L\)從小到大排、，邊按照\(Y\)從小到大排序后跑 dij，對於每個點維護一個單調指針，每次把能加入圖中的邊加入，發現如果一條邊在先前已經加入 ...
「GXOI / GZOI2019」簡要題解
「GXOI / GZOI2019」簡要題解 LOJ#3083. 「GXOI / GZOI2019」與或和 https://loj.ac/problem/3083 題意:求一個矩陣的所有子矩陣的與和 和 或和。 分析: 或和與是一個東西，只要把所有數都異或上\((1<< ...
JOISC2020 題解
注：以下的有些解法不一定是標解，甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...