聯賽模擬測試34

2022-01-12 07:00:24 字數 485 閱讀 1943

考場打表+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 時的期望...