https://www.zybuluo.com/ysner/note/1287143 題面 求\(\sum_{i=1}^nC(n,i)*i^k\) \(n\leq10^9,k\leq500 ...

題目鏈接 對於單獨一個點，我們枚舉它的度數（有多少條邊）來計算它的貢獻：$$\sum_{i=0}^{n-1}i^kC_{n-1}^i2^{\frac{(n-2)(n-1)}{2}}$$ 每個點是一 ...

博主曾更過一篇復雜度為$O( k· \log k)$的多項式做法在這里 驚聞本題有$ O(k)$的神仙做法，說起神仙我就想起了於是就去學習了一波 冪與第二類斯特林數 推導看這里 $$ x^ ...

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

【BZOJ3625/CF438E】小朋友和二叉樹（多項式求逆，多項式開方） 題面 BZOJ CodeForces 大致題意： 對於每個數出現的次數對應的多項式\(A(x)\) 求$$f(x)=\frac{2}{\sqrt{-4A(x)+1}+1}$$ 題解 多項式開方+多項式求逆模板題 ...

【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的正方形並翻轉顏色，每次翻轉需要正方形的右下角為白色，輪流操作，不能操作者輸。 題解： 這個題顯然是滿足翻硬幣游戲的定理，只是將一維改成了二維 ...

價值流圖 (VSM) 是識別浪費、減少過程浪費的基本工具。對於想要在精益之旅中進行計划、實施和改進的組織來說，它是必不可少的精益工具。VSM 可幫助用戶制定可靠的實施計划，以最大限度地利用可用資源並幫助確保有效利用材料和時間。價值流分析是一種強大的規划工具，可以優化消除浪費的結果。 但無 ...