【CF949D】Curfew（貪心） 題面 CF 洛谷 破池姐姐翻譯好強啊 題解 今天菊開講這題，我大力猜想一波說肯定從中間有個分界線，他還說可能是假的 大力貪心就好了，從兩邊往中間考慮，只要這個房間能夠裝滿就裝滿。 ...

生成函數好題！ 搬一手鈴懸的題解(侵刪) 現在只需要考慮怎么求出g和逆變換即可，其實也就是對函數F(x)求F(x+1)和F(x-1)。 直接二項式定理展開發現是個卷積的形式，大力NTT即 ...

目錄 Description State Input Output Solution Code ...

題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的 ...

分析： 　　假設在第一個樹上我們有一個長度為x的環，在第二樹上我們有一個長度為y的環，那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環 　　問題的關鍵就變成了如何統計出在一個樹上的長度為i的環的個數 　　設$f(u,v,k)$表示從u點出發走k步回到u點，中途不經 ...

CF512D Fox And Travelling 題目描述 點此看題 給出一張無向圖，每次你可以選擇一個度數 \(\leq 1\) 的點並將其刪除。 問對於 \(k=0,1,2...n\) 有多少個刪除 \(k\) 個點的序列，答案模 \(10^9+9\) \(n\leq 100,m ...

正解:構造 解題報告: 傳送門! 這種題目一般都是首先考慮合法性 這題也不例外,思考怎么樣是合法的呢? 有四點: 1)a[1]=a[2n-1],顯然不說 2)若a[i]=a[j],則(j-i)&1==0,即ij同奇偶性,dfs序的性質 3)若a[x]=a[y],a[m ...

以后 CF/AT 上的構造，交互，博弈題就放在這里了，其實不光是 CF/AT，別的 OJ 的題也有。題目總結 更傾向於一些陽間傳統一點的題。 板刷 CF 計划（。因為蒟蒻太蒻，只能做 *2000 到 *2700 之間的題。目前在這里隨機選題做，會把一些好的題而且還是我不會做的那種放到這里來進行 ...