原文:COCI 2021/2022 題解

看了下賽程,大概只能打 Round 和 Round 了,之后可能就退役了。 Contest 打的時候因為有點事,大概只打了一個多小時。現在終於有時間補完了。 題對於知識點完備的選手比較簡單。我顯然不是這樣的選手,做做就當學點東西了。 C D E 題代碼可以翻 LOJ,其他三題有需要可以聯系我。 A Ljeto 直接模擬即可。 B Kamen i i 博弈題。 n le ,比較小,可以考慮一個大概不 ...

2021-10-26 19:27 0 887 推薦指數:

查看詳情

coci2018 題解

plahte 給定一些矩形和一些有顏色的點,求每個矩形上有多少種顏色的點,保證矩形只有包含和不相交兩種關系,規模 \(10^5\)。 把每個矩形看成一個點,用掃描線建出森林,同時也順便處理點。 ...

Sun Oct 07 04:39:00 CST 2018 1 848
USACO 2021-2022 Contest 1 Bronze 題解

廣告 蒟蒻第一次打 USACO,只打了 Bronze 就跑路了。不得不說也有很有意思的題目。接下來就看看題目吧。 由於現在還看不到題目,只給出加工后的題目大意。 T1 Lonely Photo ...

Wed Dec 22 18:23:00 CST 2021 4 685
USACO 2021~2022 比賽記錄

USACO 2021~2022 比賽記錄 前言 USACO 2020~2021 沒寫過這玩意,當時打到了金組,這個賽季來寫一下。 USACO 2021~2022 DEC Gold T1 不會。 試圖搞出 \(T=1\) 但寫掛了,最后只過了樣例的 \(3/20\) 個點。 等同於 ...

Thu Dec 23 05:22:00 CST 2021 3 99
JOISC 2022 Day 1 - 4 全題解

標題黨,事實是只有除了和 flights 和 device2 兩道通信題之外的 \(10\) 道傳統題。 所有題面、下發樣例、Ranking 和我自己寫的代碼全部都在: 鏈接:https:/ ...

Thu Mar 31 15:50:00 CST 2022 0 1391
NOIP2021題解

A: 送分題 注意到包含7的數很少,他們的倍數都是不合法的。 於是暴力枚舉這些數,標記他們的倍數。 把所有詢問的數排序,然后維護一個指針表示當前后繼。 顯然指針隨着順序枚舉詢問只會單調遞增。 或者詢問 ...

Sun Nov 21 02:11:00 CST 2021 0 810
「NOI 2021題解

代碼托管到第三方平台上。 NOI2021 題解 D1T1 輕重邊 水題 D1T2 路徑交點 卡常的屑水題 考慮 \(k=2\) 的情況,每種路徑方案都可以使用一個排列來描述,排列的逆序對數量就可以用來描述交點數。 因此,設矩陣 \(M\in R^{n_1\times n_1},M_ ...

Fri Aug 06 02:49:00 CST 2021 0 131
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM