點擊跳轉
還在比賽,寫這個東西可能不太好
但是CSDNCSDNCSDN又沒有定時發佈功能,我怕改天把這事給忘了,所以就寫寫關鍵思路吧
如下:
∏(∑j=0bixjai)=∏(1−xa(b+1)1−xa) \prod \left(\sum_{j=0}^{b_i}x^{ja_i}\right) = \prod \left(\frac{1-x^{a(b+1)}}{1-x^{a}} \right) ∏(j=0∑bixjai)=∏(1−xa1−xa(b+1))
還是不貼代碼了…
- Partition NumberReference pr(n)p_r(n)pr(n) 表示將正整數 nnn 拆分爲若干個不大於 rrr 的正整數的和的方案數(無序)。 1.你可以 DP 有 pr(n)={1n=1&Thick
鏈接 點擊跳轉 三模數NTT 假設三個模數算出的答案分別爲a1,a2,a3a_1,a_2,a_3a1,a2,a3 模數爲m1,m2,m3m_1,m_2,m_3m1,m2,m3 假設真實的乘積爲ansansans 根據中
鏈接 點擊跳轉 題解 假設體積爲iii的物品有cic_ici種 生成函數: F(x)=∏i=1m(11−xi)ci F(x) = \prod_{i=1}^m ( \frac{1}{1-x^i} )^{c_i} F(x)=i=1∏
Link Luogu - https://www.luogu.org/problemnew/show/P4841 BZOJ - http://www.lydsy.com/JudgeOnline/problem.php?id=345
題意:給定a ,求∑(∑ni=1ai∗bi)=m(∑ni=1bi)!∏ni=1(bi!) m≤1018 ,ai∈[1,23333],bi≥0 【奇怪的背景】 不知道多少天前。。。 Q神:hgr你有 nlogn
luogu4389 考慮OGF,ans=[xn]∏i=1n(11−xi)aians=[x^n]\prod_{i=1}^n(\frac{1}{1-x^i})^{a_i}ans=[xn]∏i=1n(1−xi1)ai,其中aia_
題意 定義一個序列的權值爲:把序列首尾相接成一個環,環上每段數字長度的乘積。有nnn種數字,求所有滿足第iii種數字恰好出現aia_iai次的排列的權值之和。 n,∑ai≤2∗105n,\sum a_i\le 2*10^5n,∑
題意 給出n,m,xn,m,xn,m,x和一個mmm次多項式f(x)f(x)f(x)在x=0,1,⋯ ,mx=0,1,\cdots,mx=0,1,⋯,m處的點值,計算∑k=0nf(k)(nk)xk(1−x)x−k\sum_{k=0
此處有目錄↑ Ignatius and the Princess III (跳轉) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/
SolutionSolution fu,0/1,ifu,0/1,i 表示uu 子樹中選了ii 個點,uu 選不選的答案。 轉移顯然就是一個卷積的形式。 考慮重鏈剖分。 先把輕兒子捲到根,這樣只需要考慮重鏈。 再考慮重鏈上的
Description 給出n,求有多少個長度爲n的排列沒有長度爲2~n-1的連續段 n<=10^5 Solution 生成函數學藝不精.jpg 特判掉n<=2,我們考慮一般情況 首先數排列等價於數析合樹,我們考慮根節點的形態 若
題意 給一個nnn個點的平面圖,問從111隨機遊走到nnn的期望步數。 n≤3000n\le 3000n≤3000 分析 注意到是平面圖,所以邊數不超過3n−63n-63n−6。 設pip_ipi表示走了iii步到nnn的概率,
題意 有mmm種物品,第iii種物品的大小是aia_iai,數量是bib_ibi,其中bi=0b_i=0bi=0表示數量無限。問對於大小在[1,n][1,n][1,n]之間的每個揹包,把揹包裝滿的方案。 n,m≤105n,m
Blocks https://cn.vjudge.net/problem/POJ-3734 題意: 一排有n塊磚,每塊磚可以染成A,B,C,D四種顏色的其中一種,現在問你A顏色磚塊有偶數個,B顏色磚塊有偶數個的染色方法有幾種? 題
Address CF755G Algorithm 1 設 fi,jf_{i,j}fi,j 表示考慮了前 iii 個球選出 jjj 組的方案數,轉移顯然爲: fi,j=fi−1,j+fi−1,j−1+fi−2,j−1 \begin