xiaozi-qwq

該文被密碼保護(hù)。 閱讀全文

摘要： #31 P2824 注意到只有一次詢問，那么我們可以離線處理。 然后我們考慮一個弱化的問題，值域只有 \(\{0,1\}\)。 那么我們我們在處理的時候可以直接將區(qū)間 \([l,r]\) 內(nèi)的一的數(shù)量 \(k\) 詢問出來，然后將 \([l,r-k]\) 設(shè)為 \(0\)，將 \([r-k+1,r] 閱讀全文

摘要： T1 花了約 40min，小失誤。 看到題目第一眼沒有想到貪心，是 dp。 好在最后想到了反悔貪心，及時止損。 T2 2h......，超級失誤。 首先想了好久才想到可以先做一次 Kr 將 \(m\) 去掉。 然后想到很久沒有前途的直接枚舉子集。 最后才想到了 dfs 式二進(jìn)制枚舉，屬于是少見多怪了 閱讀全文

該文被密碼保護(hù)。 閱讀全文

摘要： 簡要題意 兩個人輪流進(jìn)行操作，一次操作有一個參數(shù) \(S\)，其收益為 \(F(S)\)，其中 \(F(S)\) 有 \(\dfrac{1}{2^S}\) 的概率返回 \(2^{S-1}\)，其余情況返回 \(0\)。一個人如果得到 \(n\) 的收益，那么他就贏了。已知第一個人先手，第二個人只會進(jìn) 閱讀全文

該文被密碼保護(hù)。 閱讀全文

摘要： #21 P9755 題目傳送門 首先，看上去這個題直接不是很友好，我們考慮二分轉(zhuǎn)為判斷性問題。 然后一個這類在樹上 topo 遍歷每一個節(jié)點的最優(yōu)方案類問題有一個 Trick：我們找出當(dāng)前最優(yōu)的節(jié)點，將其與其父親合并。 具體地，在確定一個答案 \(T\) 之后，我們可以在 \(O(1)\) 的時間內(nèi) 閱讀全文

該文被密碼保護(hù)。 閱讀全文

摘要： #11 ARC104D 題目傳送門 首先，看到平均值套路地做轉(zhuǎn)化：給每一個數(shù)減去 \(x\)，然后求和。 轉(zhuǎn)化后序列變成兩段，每一段的值域都形如 \([1,r]\)。 那么我們考慮 dp 計數(shù)，定義 \(f_{i,j}\) 為考慮了小于等于 \(i\) 的數(shù)，且此時為 \(j\)。 轉(zhuǎn)移是 naiv 閱讀全文

摘要： T1 很水的計數(shù)。 T2 注意到如果滿足分割條件，那么選取的點需要滿足一下要求： 所有分割點的深度相同：因為如果不滿足這一點，我們可以進(jìn)行分類討論： 如果存在深度比其他點小的點，那么它一定是 \(b_1\)，又因為其他點的深度小于它，所以它們包含深度的交集一定包含這個點的深度，故不滿足條件； 如果存 閱讀全文