棋盤 出題人編出來的做法非常精彩，給出題人點贊！ 每次回答詢問都 \(dp\) 一次是 \(\Theta(q^2n)\) 的，不另外贅述了 單獨設一個變量 \(now\) 表示現在維護了 \([l,now],[now,r]\) 的 \(\rm{DP}\) 值，即 \(u_{i,j,k ...

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

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

小兔的話 歡迎大家在評論區留言哦~ D - 矩陣 簡單題意 一個 \(i * i\) 的 \(01\) 矩陣，若滿足 每一行 和 每一列 都滿足 恰好 有 \(2\) 個位置是 \(1\) 時，稱為 \(i\) 級配對矩陣 設 \(i\) 級配對矩陣的個數為 \(f_i\)；請求 ...

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

了，直接走x軸那距離總共最短就是2a - r I Neiborhood Search 思路 ...

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

寫在前面 本來應該6題的，結果不知道哪個鑄幣發了H的clar，當即把我們的思路轉向三維幾何上。當時我們還在想這三維計算幾何的正確率有點太高了還在感嘆ICPC選手的含金量，直到賽后我才知道這H題的鑄幣出題人壓根不想讓我們知道他腦子里在想什么。還好賽時將機位讓給了隊友寫A，不然抄了你嗎半天的三維 ...