[2018雅禮集訓1-16]方陣
[題目描述]： 給出一個 \(n×m\) 大小的矩形，每個位置可以填上$ [1,c]$中的任意一個數，要求填好后任意兩行互不等價且任意兩列互不等價，兩行或兩列等價當且僅當對應位置完全相同，求方案數 ...
原文：[LOJ6029~6052]雅禮集訓 2017 選做
Link 代碼可以在loj上看我的提交記錄。 Day LOJ 市場 對於一次除法操作，若區間內所有數的減少量均相同則可視作區間減法，否則暴力遞歸下去。顯然一個線段樹節點只會被暴力遞歸進去 log text Max Min 次。對每個點定義勢能函數，每次暴力遞歸都會減小勢能，而修改操作只會使 log n 個節點恢復原勢能，所以復雜度 O n m log n log a 。 LOJ 矩陣 顯然需要構造 ...
2018-12-24 16:10 2 551 推薦指數：
相關推薦
雅禮集訓1-9day爆零記
雅禮集訓1-9day爆零記 先膜一下虐爆我的JEFF巨佬 Day0 我也不知道我要去干嘛，就不想搞文化科 （文化太辣雞了.jpg） 聽李總說可以去看（羡慕）各路大佬談笑風聲，我就報一個名吧，沒想到還真報進了系列。那就硬着頭皮去吧。 希望我這個蒟蒻不會被 虐死 慌。 Day1 ...
雅禮省選集訓游記（6月20日——6月28日）
Day 1 7:05 我在學校正門前晃盪了一會，結果並沒有發現任何機房人員，差點虛了，趕緊想了想確實李總說的是七點一十在正門集合，難道我來早了？於是果斷去了下小賣部，買了瓶檸檬茶壓壓驚。 ...
2020國家集訓隊作業選做
板子之類的有在復習，多見點難題，提高下思維姿勢水平 [ ] CF504E Misha and LCP on Tree 哈希是具有可加減性的，我們預處理出根到每個節點正反的哈希值，由於怕被卡，要寫雙哈 ...
LOJ6069 「2017 山東一輪集訓 Day4」塔
題目來源：LibreOJ #6069. 「2017 山東一輪集訓 Day4」塔 題目大意 題目鏈接 我們的主人公 yzh 有 \(L\) 個妹子，她們站成一排，依次編號為 \(1\dots L\)。 一天晚上，yzh 要光♂顧這些妹子。經過一年的養“精”蓄銳，yzh 現在有 \(n\) 點 ...
雜題選做Ⅳ
NOIp 前夜了，可我還是發現自己有一車 blog 沒補，所以只好開一個新坑/wul 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 76. CF1539E Game with Cards 考慮設 \(dp_{i,0/1}\) 表示目前已經進行了前 \(i\) 次操作 ...
雜題選做Ⅱ
由於換了台電腦，而我的貪心 & 構造能力依然很拉跨，所以決定再開一個坑（ upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做 ...