原文鏈接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html 題目傳送門 - https://www.n ...

【CF772D】Varying Kibibits 題意：定義函數f(a,b,c...)表示將a,b,c..的10進制下的每一位拆開，分別取最小值組成的數。如f(123,321)=121,f(530, ...

一個數學不好的菜雞的快速沃爾什變換(FWT)學習筆記 曾經某個下午我以為我會了FWT，結果現在一丁點也想不起來了……看來“學”完新東西不經常做題不寫博客，就白學了 = = 我沒啥智商 ，網上的FW ...

定義 FWT是一種快速完成集合卷積運算的算法。 它可以用於求解類似 $C[i]=\sum\limits_{j⊗k=i}A[j]*B[k]$ 的問題。 其中⊗代表位運算中的|，&，^的其中 ...

沒得說。怎么這么菜啊。 $T1$的$60$分白送的基本都不用想。 （誒那我這場考試干啥了？ $T2$看着像個$min25$篩的板子。就是數據范圍大了點 然而因為幾乎沒怎么遇到過$min ...

幾個解決k染色問題的指數級做法 　　　　　　　　　　　　　　　　——以及CF908H題解 給你一張n個點的普通無向圖，讓你給每個點染上k種顏色中的一種，要求對於每條邊，兩個端點的顏色不能相同，問你 ...

CF582E Boolean Function 四元組 \((A,B,C,D)\) 的情況只有 \(16\) 種，將每種情況的函數值進行狀壓，在表達式建出的二叉樹上進行 \(DP\)，合並子樹為對應 ...

https://atcoder.jp/contests/abc220/tasks/abc220_h 題解 考慮折半搜索，將 \(n\) 個點分為大小為 \(\dfrac{n}{2}\) 的兩個集合 ...

CF1408I 給定 \(n,k,c\)，以及長度為 \(n\) 的序列 \(a\)（保證元素互不相同）。 操作 \(k\) 次，每次隨機選擇一個 \(a_i\)，然后將其 \(-1\) 對於 ...

題目 思考歷程 顯然這題是道FWT。 按照我非常淺的理解，我只想到了使用FWT的最暴力的做法。 就一直想不到復雜度跟\(k\)有關的。 正解 這題是比賽三題中思想最難，但實現最簡單的題目。 ...