比賽評價：作為乙個菜雞，只能搞搞小白賽了。其實題目還不錯，複習了一下基礎套路。由於**都能看到，所以之說解題思路。就不放**了。
(1)牛牛愛數學 .這個很簡單，配方一下就是(ab-bc)^2=0.看看bc是不是整除a就行了。
(2)牛牛愛幾何。算一下四個半圓和正方形的面積差，就是答案。
(3)牛牛喜歡字串。考慮分割好的字串，其實就組成了乙個k*(n/k)的矩陣，k是k列，n/k是行，然後考慮每一列，只需要統計一下這一列出現最多的字母，其他的都變成這個，改動的就是這裡。然後就做完了。複雜度o(n).
(4)牛牛愛學習。首先可以確定，答案是單調的。所以可以直接二分答案，check的時候，只需要判斷當前最多看多少使得看書又***。按照這個標準來使得收益最大化即可。
(5)惡魔果實 .首先考慮答案咋算，其實就是看一下某位數到底能變成多少個數，然後答案就是這些方案乘起來。至於怎麼算每位數能變成多少個其他的數，這個就是經典的圖論問題了，如果a能變成b，那麼a到b有一條邊，有向邊，然後跑一遍folyd，就可以得到答案。其實就是個傳遞閉包。
(6)牛牛種花 .離散化+二位偏序經典問題。不再多說。
(7)失憶藥水 .其實這個題背景就是拉姆齊定理，直接算一下就好了。原來是個完全圖，把所有的三元環以上的邊全部刪掉，答案畫圖算一下就好了，應該是c(n,2)-(n-n/2)*(n/2).
(8)牛牛走迷宮。經典問題，首先最短路直接bfs搜一下，然後字典序最小貪心。按照dlru貪心的走就ok。
(9)牛牛的序列。這個還沒仔細看，但是應該是個經典問題。
(10)保衛家園。顯然，按照時間排序後貪心，乙個區間操作吧，需要動態的插入線段和刪除線段，set搞一搞就行了
牛客小白月賽26
牛客小白月賽26 題意 給整數n，表示有乙個n個點的完全圖 一次操作可以從圖中刪掉一條邊，問最少刪掉多少條邊可以使得圖中不存在奇環 資料範圍 n 1e5 解法 正難則反，將問題轉化為最多保留多少條邊，滿足圖中不存在奇環，用總邊數減去保留的邊數就是答案 考慮二分圖，因為二分圖中無奇環，令左半部和右半部...
牛客小白月賽26 A 牛牛愛學習
題意 疫情期間，牛牛宅在家裡無事可做，於是就在網上買了n本書，每本書都有乙個知識值為ai。每讀一本書，牛牛的知識力就會上公升ai點。當然了，因為牛牛的精力也是有限的，如果同一天連續讀k本書，獲得的知識力只能增加ai k 1點。比如第一天看了知識值為5的書，那麼牛牛會獲得5點知識力，如果這一天在繼續看...
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...