考場打表+rand
正解可以根據乙個倍數往上翻
如果乙個數b是a的n倍,那麼b可以由a貼上n次得到
開乙個佇列按照每個因數倍增幾次取最小即可
藍書原題
csp考試之前還看來著
然後考場假了
打了暴力滾粗
下來之後一點就透了
等比數列求和
對於唯一一組hack資料
是mod完階乘出0了
特判一次直接往上乘跳過就好
沒發現性質
還讀錯題了
然後僅有的10分也不見了
0的個數大於1直接無解
求字尾和如果出現<=-2證明需要調整
把題意理解成從後往前置換0
每前置一位會把之後的所有字尾和都減一
而且整體向前跳一位對答案沒有影響(貢獻取最大都還是1)
相當與把最小的乙個字尾和跳到合法即可
rand得到60
考場因為沒有判斷k所以掛成30
聯賽模擬測試33
區間dp g i j 表示從第i位到第j位中間有多少不重複出現的數字 f i j 表示合併i到j能獲得的收益之和 特隊兒在寫的時候 正序遍歷掛成零分 原來是沒有學習經驗 還是要注意遍歷方法 眾所周知,乙個合格的oier不僅要會數奧,物奧,生奧 甚至還要會一點點美術 考試的時候畫了好久 打表拿到了 5...
聯賽模擬測試32
a.迴圈依賴 思路對了 dfs 判環打掛了沒啥好說的 下午來了 tarjan 一遍碼過 但還是學習了一下凱爹的 dfs 可能魔改過了一些地方?總之學廢了,注意判自環 b.a開始迴圈依賴 20pts 暴力隨便打 考場上本來想按照值域預處理一下 看到 10000 就爪巴了 至於 a i 1 的情況只想出...
聯賽模擬測試32
開始更暴力 不會能拓撲還有人寫tarjan吧?不會吧,不會吧,不會那個人就是我吧 寫了乙個假的貪心,把詢問離線下來,每次向前 或向後 掃,類似指標,但是是錯的,莫名過了第7,8個點 對於所有 1 ans n 1 2 其他的點直接記憶化搜尋,記錄f i j k l s 為 i j k l s 時的期望...