云落碎碎念

1. 題面翻譯取自 luogu，本蒟蒻也會安置原題鏈接
2. 不保證文章中不出現“顯然”或者“注意到”，可能會出現“易證”
3. 有寫錯的地方歡迎各位神犇指正

前言

這個人很懶，留下了一行文字

CF798A

數據范圍令人咂舌，隨便做

CF798B

結論顯然是會以某個出現過的字符串為目標字符串，調整法易證

直接枚舉目標字符串，看到數據范圍，又是隨便做

CF798C

有意思的題目

稍微推一下，可以發現一次操作要么 \(\gcd\) 不變，要么 \(\gcd\) 翻倍

那么顯然考慮奇偶性，分討后易得貪心策略

相鄰奇數直接配對，否則奇數和偶數會消耗兩次變成都是偶數

直接模擬即可

CF798D

好題，不過題面翻譯好像鍋了

題意：給兩個長度為 \(n\) 的序列 \(A,B\)，要求至多選擇 \(\frac{n}{2}+1\) 個下標，使得 \(A\) 序列中選出的數的和的兩倍大于 \(\sum A_i\)，B序列中選出的數的和的兩倍大于 \(\sum B_i\)

沒什么腦子，先考慮沒有 \(B\) 怎么做。直接排序，貪心取前面的數

哦，然后再把 \(B\) 加進來，你發現根本沒法維護

不過倒是可以先把 \(A\) 中的最大值拿出來，把 \(+1\) 去掉

問題轉化為 \(n-1\) 個數里面挑 \(\frac{n}{2}\) 個

嗯？剛好一半？相鄰兩個分組？嘖，好像跟 \(A\) 沒關系了，因為我們挑選了最大的 \(A_i\)！

哦，所以同組內直接找 \(B\) 的最大值即可

人麻了，但是好題

CF798E

lollipop 主席樹優化建圖題

后記

嘖，感覺 Div2 的難度跨度略大了點

完結撒花！