雜題選做Ⅲ
頹！頹！頹！（bushi upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 51. CF758E ...
原文：Codeforces 雜題
Codeforces Round 賽時： A 注意到有這么一句話：any number of times. 我們又知道 amp 運算總是不增的，所以就把所有數做 amp 運算，答案一定是最優的。 B 只要找到一個不是問號的字符就開始交替着填，直到又找到一個，重復以上操作即可。 再注意下有可能有很多前導問號，就從第一個不是問號的位置向前交替着填。 再再注意下如果全部都是問號直接特判就行 問什么這樣填 ...
2021-10-13 20:35 4 106 推薦指數：
相關推薦
雜題選做Ⅰ
本博客將會收錄一些貪心/構造的我認為較有價值的題目，這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大，但是在 CF 上有個 greedy 的 tag，這種題目大概率也會被我收錄進來（比方說這篇博客里大概率會收錄不少 DP ...
雜題選做Ⅴ
前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 雜題選做Ⅳ 101. CF1354G Find a Gift 首先考慮我們假如知道某個盒子里是石頭怎么求解答案。考慮倍增，具體來說我們先假設第一個盒子里是石頭，否則直接返回 \(1\) 即可。那么我們第一次 ...
雜題選放
提示：點擊解題思路即可展開。 UOJ62「UR #5」怎樣跑得更快 題目大意 給定整數 \(n,c,d\) 和個長度為 \(n\) 的數組 \(b[]\)，求另一個數組 \(x[]\)，對於 \ ...
雜題選做Ⅳ
NOIp 前夜了，可我還是發現自己有一車 blog 沒補，所以只好開一個新坑/wul 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 76. CF1539E Game with Cards 考慮設 \(dp_{i,0/1}\) 表示目前已經進行了前 \(i\) 次操作 ...
總之就是 | 一堆雜題
前言 這里是我從 2021.4.12 開始的做題記錄，每個題目都有大約的講解思路（有些偷懶就直接放的題解的鏈接） 這里的每一個題目都沒有標程，但是都有題目的鏈接，可以根據右面的目錄點到對應 ...
雜題選做Ⅱ
由於換了台電腦，而我的貪心 & 構造能力依然很拉跨，所以決定再開一個坑（ upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做 ...
集合冪級數雜題
CF582E Boolean Function 四元組 \((A,B,C,D)\) 的情況只有 \(16\) 種，將每種情況的函數值進行狀壓，在表達式建出的二叉樹上進行 \(DP\)，合並子樹為對應 ...