【CF932E】Team Work 題意：求$\sum\limits_{i=1}^nC_n^ii^k$，答案模$10^9+7$。$n\le 10^9,k\le 5000$。 【BZOJ5093】圖的價值 題意：“簡單無向圖”是指無重邊、無自環的無向圖（不一定連通）。一個帶標號的圖的價值定義 ...

哇自閉了。 一樣個毛啊。 和之前見過的幾道感覺很類似啊。 首先一個數如果有貢獻那么在他后面一定有一個大於它的數，並且前面的全比他小，然后我就跑偏了。。。 於是我們先排個序，顯然無影響，我們可以 ...

【CF932G】Palindrome Partition（回文樹，動態規划） 題面 CF 翻譯： 給定一個串，把串分為偶數段 假設分為了\(s1,s2,s3....sk\) 求，滿足\(s_1=s_k,s_2=s_{k-1}......\)的方案數 題解 反正我是不會做 基本就是 ...

CF 494E Sharti 題意：一個\(n \times n\)的棋盤，共有m個矩形中的格子為白色。兩個人需要博弈，每次操作選擇一個邊長不超過k的正方形並翻轉顏色，每次翻轉需要正方形的右下角為白色，輪流操作，不能操作者輸。 題解： 這個題顯然是滿足翻硬幣游戲的定理，只是將一維改成了二維 ...

題意：給你三個杯子，一開始鑰匙放在中間的杯子里，然后每一回合等概率將左右兩個杯子中的一個與中間杯子交換。求n回合之后鑰匙在中間杯子的概率。這里要求概率以分數形式輸出，先化成最簡，然后對1e9 + 7取模。 題解：首先我們可以輕易得到一個遞推式：$ d[i] = \frac{{1 - d[i ...

題意 給你一個森林(若干棵樹),向其中加邊，使得最后形成一棵樹，要求最后形成的樹的直徑最小，輸出這棵樹的直徑和所加的邊 分析 每加一條邊，都可以將兩棵樹合並成一棵樹，總共有t = n - m棵樹 ...

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

令$p_{i}$為最終$a_{i}$之前的系數（$p_{i}\in \{-1,1\}$），則有$n+\sum_{i=1}^{n}[p_{i}=-1]\equiv 1(mod\ 3)$ 證明：對於兩個 ...