ZZH與計數 因為題目里面所涉及的操作和每個 \(1\) 的位置沒有關系,只與數量有關,那么設 \(f_{r,a,b,i,j}\) 表示原先有 \(a\) 個 \(0\),\(b\) 個 \(1\) ...
棋盤 出題人編出來的做法非常精彩,給出題人點贊 每次回答詢問都 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 推薦指數:
ZZH與計數 因為題目里面所涉及的操作和每個 \(1\) 的位置沒有關系,只與數量有關,那么設 \(f_{r,a,b,i,j}\) 表示原先有 \(a\) 個 \(0\),\(b\) 個 \(1\) ...
寫在前面的話 最近寫題的狀態一直不在,寫什么都掛,想法也有漏洞 T1 A. 「NOIP2021模擬賽五 A」Generator 通過觀察我們發現,將數列從大到小排序后,遇到的一個數 如果他是一個素數,那么肯定是第 \(i\) 個素數演化而來的 如果是一個合數,那么肯定是 ...
博主是大鴿子,不定期更新。只要相信自己是鴿子,就可以心安理得地咕咕咕~ 10.29 智商檢測題 \(\times 4\)。 T1 排列形成若干環,求環數 \(\le k\) 的方案數。 直接 ...
小兔的話 歡迎大家在評論區留言哦~ D - 矩陣 簡單題意 一個 \(i * i\) 的 \(01\) 矩陣,若滿足 每一行 和 每一列 都滿足 恰好 有 \(2\) 個位置是 \(1\) ...
零 肉眼可見,這里是亂寫,想到啥寫啥。。。 隨機更新。。。 (博客大多是聽着歌寫的,在最后會寫上專輯名與歌手。。。 大概會按地點為第一優先級,時間為第二優先級排序。。。 一、SDFZ 篇 雜亂的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):學長你為什么看起 ...
二次離線莫隊。 終於懂了 \(lxl\) 大爺發明的二次離線莫隊,\(\%\%\%lxl\) 二次離線莫隊,顧名思義就是將莫隊離線兩次。那怎么離線兩次呢? 每當我們將 \([l,r]\) 移動右 ...
比賽相關信息 比賽信息: 比賽名稱: The 2021 ICPC Asia Regionals Online Contest (II) PTA, September 25th, 2021 組織方: 北京大學 && ICPC中國組委會 比賽形式: 線上 賽制: ACM ...
有需要可以聯系我。 A - Ljeto 直接模擬即可。 B - Kamenčići 博弈題。\ ...