原文:【2021~2022】模擬賽亂寫 Period II

棋盤 出題人編出來的做法非常精彩,給出題人點贊 每次回答詢問都 dp 一次是 Theta q n 的,不另外贅述了 單獨設一個變量 now 表示現在維護了 l,now , now,r 的 rm DP 值,即 u i,j,k 表示從 i,j 出發,到達 now,j 的方案數, d i,j,k 類似,最后一維表示到 now 行的第幾列 這樣做就可以快速維護: 加入一個新的行: now,r 的部分發生變 ...

2021-10-10 17:51 0 156 推薦指數:

查看詳情

2021~2022模擬亂寫 Period I

ZZH與計數 因為題目里面所涉及的操作和每個 \(1\) 的位置沒有關系,只與數量有關,那么設 \(f_{r,a,b,i,j}\) 表示原先有 \(a\) 個 \(0\),\(b\) 個 \(1\) ...

Mon Aug 30 22:37:00 CST 2021 2 239
NOIP2021模擬10.12 題解

寫在前面的話 最近寫題的狀態一直不在,寫什么都掛,想法也有漏洞 T1 A. 「NOIP2021模擬五 A」Generator 通過觀察我們發現,將數列從大到小排序后,遇到的一個數 如果他是一個素數,那么肯定是第 \(i\) 個素數演化而來的 如果是一個合數,那么肯定是 ...

Thu Oct 14 04:33:00 CST 2021 0 241
2021 年 NOIP 模擬隨便寫寫

博主是大鴿子,不定期更新。只要相信自己是鴿子,就可以心安理得地咕咕咕~ 10.29 智商檢測題 \(\times 4\)。 T1 排列形成若干環,求環數 \(\le k\) 的方案數。 直接 ...

Fri Nov 12 04:27:00 CST 2021 3 165
「 題解」NOIP2021模擬2021-07-19)

小兔的話 歡迎大家在評論區留言哦~ D - 矩陣 簡單題意 一個 \(i * i\) 的 \(01\) 矩陣,若滿足 每一行 和 每一列 都滿足 恰好 有 \(2\) 個位置是 \(1\) ...

Tue Jul 20 06:31:00 CST 2021 2 173
亂寫

零 肉眼可見,這里是亂寫,想到啥寫啥。。。 隨機更新。。。 (博客大多是聽着歌寫的,在最后會寫上專輯名與歌手。。。 大概會按地點為第一優先級,時間為第二優先級排序。。。 一、SDFZ 篇 雜亂的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):學長你為什么看起 ...

Wed Oct 20 06:14:00 CST 2021 8 214
COCI 2021/2022 題解

有需要可以聯系我。 A - Ljeto 直接模擬即可。 B - Kamenčići 博弈題。\ ...

Wed Oct 27 03:27:00 CST 2021 0 887
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM