欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運營的一線實戰(zhàn)洞察。

從排列計數(shù)到多項式求解:容斥與生成函數(shù)的算法實踐

從排列計數(shù)到多項式求解:容斥與生成函數(shù)的算法實踐 1. 問題引入與核心思路拆解看到“Yet Another Permutation Problem”這個標題很多搞過組合數(shù)學(xué)或者算法競賽的朋友可能會心一笑——這又是一個關(guān)于排列的計數(shù)問題。這類問題在LOJLibreOJ這樣的在線評測系統(tǒng)里尤其是集訓(xùn)隊作業(yè)中可以說是家常便飯。但別被這個看似普通的標題騙了后綴括號里的“容斥生成函數(shù)多項式”已經(jīng)暗示了它的分量。這絕對不是一道讓你手算幾個小規(guī)模排列數(shù)就能解決的題目它考察的是如何將復(fù)雜的組合約束通過一系列經(jīng)典的組合工具轉(zhuǎn)化成一個可以高效計算的數(shù)學(xué)模型。我拿到這個題的第一反應(yīng)是去理解它到底在問什么。通常這類“Yet Another”問題會在經(jīng)典排列問題上增加一些新的、奇怪的限制條件。比如可能要求排列中某些位置必須大于其相鄰位置即“峰”或“谷”或者要求某些數(shù)字對必須滿足特定的大小關(guān)系。這道題的具體描述雖然輸入中未給出但根據(jù)經(jīng)驗和關(guān)鍵詞可以推斷很可能涉及對排列中“逆序?qū)Α?、“上升序列”或某種“模式”出現(xiàn)次數(shù)的限制。問題的核心挑戰(zhàn)在于直接枚舉所有排列并檢查條件在n稍大時比如n1000是完全不可能的我們需要一個能在多項式時間內(nèi)通常是O(n log n)或O(n^2)計算出答案的解析方法或算法。那么標題中給出的工具鏈“容斥 - 生成函數(shù) - 多項式”就是解決此類問題的標準“組合套餐”。容斥原理是我們處理“至少”或“恰好”滿足某些條件計數(shù)的利器它能把復(fù)雜的交集條件轉(zhuǎn)化為更簡單的補集運算。生成函數(shù)尤其是普通生成函數(shù)OGF和指數(shù)生成函數(shù)EGF則是將組合對象如排列和計數(shù)序列轉(zhuǎn)化為代數(shù)對象的魔法它允許我們使用代數(shù)運算如乘法、求逆、復(fù)合來代替復(fù)雜的組合推理。最后多項式則是承載生成函數(shù)的容器問題的答案往往就是某個多項式的某一項系數(shù)而我們需要通過多項式運算如卷積、求逆、exp/ln來高效地計算出這個系數(shù)。接下來我會按照“理解約束 - 容斥轉(zhuǎn)化 - 生成函數(shù)建模 - 多項式求解”這條主線一步步拆解這個問題的通用解法思路并分享在實現(xiàn)過程中容易踩坑的細節(jié)。即使你之前對生成函數(shù)有些發(fā)怵我相信通過這個具體問題的牽引你也能感受到這套組合工具的威力與美感。1.1 從排列約束到容斥框架第一步也是最關(guān)鍵的一步是把題目中那些關(guān)于排列的、難以直接處理的條件轉(zhuǎn)化成一個可以用容斥原理處理的邏輯形式。我們假設(shè)題目要求排列p[1..n]滿足k個限制條件每個條件可能形如“數(shù)字i不能出現(xiàn)在位置j”或者“數(shù)字a必須排在數(shù)字b之前”甚至是更復(fù)雜的“不存在長度為3的下降子序列”。直接計算滿足所有條件的排列數(shù)非常困難。容斥原理提供了一個框架滿足所有條件的排列數(shù) 總排列數(shù) - 至少違反一個條件的排列數(shù) 至少違反兩個條件的排列數(shù) - ...。這里“違反條件”通常比“滿足條件”更容易刻畫。例如如果條件是“數(shù)字i不能出現(xiàn)在位置j”那么“違反”這個條件就意味著“數(shù)字i恰好出現(xiàn)在位置j”這實際上固定了一個位置剩下的部分就是一個(n-1)的排列很容易計算。因此我們的策略是定義一組“壞事件”A1, A2, ..., Am每個壞事件對應(yīng)違反了某個或某組原始條件。利用容斥原理答案 Σ_{S ? [m]} (-1)^{|S|} * (同時違反S中所有壞事件的排列數(shù))。計算“同時違反S中所有壞事件”的排列數(shù)。如果這些壞事件涉及的約束是獨立的比如固定了若干個互不相同的位置那么這個數(shù)就是(n - |S|)!。如果約束間有沖突比如要求同一個位置放兩個不同的數(shù)那么計數(shù)為0。在實際問題中壞事件的設(shè)計需要技巧。有時我們需要對“違反條件”的程度進行更精細的劃分比如不是簡單地“違反”而是“違反至少t次”這可能會引入新的求和指標。這時生成函數(shù)就能很好地幫我們管理這些指標。1.2 生成函數(shù)將組合結(jié)構(gòu)轉(zhuǎn)化為代數(shù)方程當我們用容斥原理寫出一個帶多重求和的表達式后生成函數(shù)就能大顯身手了。它的核心思想是把一個序列a_0, a_1, a_2, ...包裝成一個形式冪級數(shù)A(x) Σ a_i * x^i。這里的x只是一個形式符號它的指數(shù)i通常代表我們關(guān)心的某個組合量如違反條件的次數(shù)、選取的元素個數(shù)等。為什么這樣做有用因為冪級數(shù)的運算規(guī)則加法、乘法、復(fù)合恰好對應(yīng)了組合結(jié)構(gòu)的合并、拼接、選擇等操作。例如乘法如果A(x)計數(shù)“完成任務(wù)甲”的方式數(shù)任務(wù)甲有i種方式則貢獻a_i * x^iB(x)計數(shù)“完成任務(wù)乙”的方式數(shù)那么A(x) * B(x)的系數(shù)就計數(shù)了“先獨立完成甲再獨立完成乙”的所有方式數(shù)并且總“量”是兩者之和。這在組合中稱為卷積。指數(shù)生成函數(shù)EGF專門用于處理帶標號對象的計數(shù)比如排列。排列的EGF是Σ_{n0} n! / n! * x^n Σ x^n 1/(1-x)。但更重要的是當我們用EGF表示一個“結(jié)構(gòu)”時其乘法對應(yīng)了標號集合的合并與重排這非常適合處理排列問題。在這道題中我們很可能會構(gòu)造一個生成函數(shù)F(x)其中[x^k] F(x)即x^k的系數(shù)代表了與“違反條件”的某種度量相關(guān)的計數(shù)。通過容斥原理最終的答案可以表示為對這個生成函數(shù)進行一系列運算如求1 - F(x)的某種變換后提取x^n系數(shù)或代入x1等操作的結(jié)果。1.3 多項式科技從生成函數(shù)到可計算系數(shù)生成函數(shù)給出了一個優(yōu)美的封閉形式但我們的最終目標是要一個具體的數(shù)字——通常是這個生成函數(shù)某一項的系數(shù)。這時就需要“多項式科技”了。我們通常只能在模一個質(zhì)數(shù)如998244353,1000000007的意義下進行計算因為這些質(zhì)數(shù)域存在原根支持快速數(shù)論變換NTT從而能在O(n log n)時間內(nèi)完成多項式乘法、求逆、exp、ln等操作。整個解題過程可以看作一個多項式計算流水線建立模型根據(jù)容斥原理推導(dǎo)出答案的生成函數(shù)表達式。多項式表示將生成函數(shù)F(x)截斷到n次因為高于n次的項對答案無貢獻用長度為O(n)的多項式系數(shù)數(shù)組來表示它。多項式運算按照表達式對多項式進行一系列運算。常見的操作包括乘法/卷積對應(yīng)獨立事件的組合。求逆求解1 / (1 - F(x))這類形式。指數(shù)函數(shù)Exp當我們需要計算“將若干個不可區(qū)分的組件組合起來”時EGF的Exp會出現(xiàn)。對數(shù)函數(shù)Ln常與Exp配對出現(xiàn)用于解耦。提取系數(shù)從最終得到的多項式G(x)中取出x^n的系數(shù)或者根據(jù)題意可能是對系數(shù)進行求和即為答案。這個過程將組合推理完全轉(zhuǎn)化為了代數(shù)計算使得我們能夠處理規(guī)模很大的n例如n10^5這是暴力枚舉或動態(tài)規(guī)劃無法企及的。2. 一個具體模型帶禁止位置的排列問題為了讓大家更有體感我們不妨用一個經(jīng)典的、與題目可能相關(guān)的模型來具體演練一下這套流程計算恰好有k個位置滿足p_i i的排列數(shù)即恰好有k個不動點。這個問題被稱為“錯位排列”的推廣。雖然原題可能更復(fù)雜但這個例子涵蓋了容斥、生成函數(shù)和多項式的基本運用。2.1 容斥原理推導(dǎo)設(shè)A_i為事件“數(shù)字i放在位置i”即它是一個不動點違反了“錯位”的要求??偱帕袛?shù)n!。至少有一個不動點的排列數(shù)Σ |A_i| C(n,1)*(n-1)!。至少有兩個不動點的排列數(shù)Σ |A_i ∩ A_j| C(n,2)*(n-2)!其中ij?!辽儆衪個不動點的排列數(shù)C(n, t) * (n-t)!。根據(jù)容斥原理沒有不動點的排列數(shù)即經(jīng)典錯排數(shù)D_n為D_n Σ_{t0}^{n} (-1)^t * C(n, t) * (n-t)! n! * Σ_{t0}^{n} (-1)^t / t!。而我們要求的是恰好有k個不動點的排列數(shù)。這可以理解為先選定k個位置作為不動點有C(n, k)種選法然后剩下的n-k個位置必須形成一個無不動點的排列即錯排。因此答案Ans_k為Ans_k C(n, k) * D_{n-k} C(n, k) * (n-k)! * Σ_{t0}^{n-k} (-1)^t / t!。這個公式已經(jīng)可以計算了。但如果我們想為所有k0..n一次性求出Ans_k或者n很大這個求和式的計算就顯得有些孤立。這時生成函數(shù)可以提供更統(tǒng)一的視角。2.2 生成函數(shù)建模我們嘗試構(gòu)造一個生成函數(shù)使其x^k的系數(shù)與Ans_k相關(guān)。觀察公式Ans_k C(n, k) * (n-k)! * Σ_{t0}^{n-k} (-1)^t / t!。 令a_m m! * Σ_{t0}^{m} (-1)^t / t!那么Ans_k C(n, k) * a_{n-k}。我們知道數(shù)列C(n, k)的生成函數(shù)是(1x)^n。而數(shù)列a_m的指數(shù)生成函數(shù)EGFA(x)是什么a_m m! * [x^m] ( Σ_{t0} (-1)^t / t! * x^t )不對因為求和上限是m不是無窮。這提示我們a_m其實是m!與錯排數(shù)D_m的卷積讓我們重新審視。實際上D_m m! * Σ_{t0}^{m} (-1)^t / t!。所以a_m D_m。 那么Ans_k C(n, k) * D_{n-k}。現(xiàn)在考慮二元生成函數(shù)F(x, y)我們希望[x^n y^k] F(x, y)正比于Ans_k。這不容易直接構(gòu)造。更常見的做法是固定n為序列{Ans_k}構(gòu)造一個普通生成函數(shù)OGF。對于固定的n定義G_n(z) Σ_{k0}^{n} Ans_k * z^k。 將Ans_k C(n, k) * D_{n-k}代入G_n(z) Σ_{k0}^{n} C(n, k) * D_{n-k} * z^k Σ_{j0}^{n} C(n, n-j) * D_j * z^{n-j}令j n-k Σ_{j0}^{n} C(n, j) * D_j * z^{n-j}。這個形式還不夠漂亮。我們利用D_j的EGF。已知錯排數(shù)的EGF是D(x) Σ_{j0} D_j / j! * x^j e^{-x} / (1-x)。 那么G_n(z)可以寫成G_n(z) z^n * Σ_{j0}^{n} C(n, j) * (D_j / j!) * (j!) * z^{-j} 這樣處理起來很麻煩。一個更聰明的辦法是回到容斥的源頭。定義生成函數(shù)H(t)其中[t^s] H(t)表示至少有s個不動點的排列數(shù)。根據(jù)容斥我們知道H(t) Σ_{s0}^{n} (至少s個不動點的排列數(shù)) * t^s。 而“至少s個不動點”的排列數(shù)等于先選s個位置作為不動點C(n, s)然后剩下n-s個位置任意排列(n-s)!。所以H(t) Σ_{s0}^{n} C(n, s) * (n-s)! * t^s Σ_{s0}^{n} n! / s! * t^s。那么恰好有k個不動點的排列數(shù)就是[t^k] H(t-1)。這是因為容斥原理在生成函數(shù)中的體現(xiàn)就是代入-1進行“符號交替”。我們可以驗證H(t-1) Σ_{s0}^{n} n! / s! * (t-1)^s Σ_{s0}^{n} n! / s! * Σ_{k0}^{s} C(s, k) * t^k * (-1)^{s-k}交換求和順序[t^k] H(t-1) Σ_{sk}^{n} n! / s! * C(s, k) * (-1)^{s-k} n! / k! * Σ_{sk}^{n} (-1)^{s-k} / (s-k)! n! / k! * Σ_{t0}^{n-k} (-1)^t / t! C(n, k) * (n-k)! * Σ_{t0}^{n-k} (-1)^t / t! Ans_k。完美所以我們得到了一個簡潔的生成函數(shù)表達式Ans_k [t^k] Σ_{s0}^{n} n! / s! * (t-1)^s。2.3 多項式計算實現(xiàn)現(xiàn)在我們要計算G(t) Σ_{s0}^{n} n! / s! * (t-1)^s這個多項式然后取出它的各個系數(shù)。這完全是一個多項式運算問題。構(gòu)造多項式令F(x) Σ_{s0}^{n} (n! / s!) * x^s。這是一個簡單的多項式系數(shù)a_s n! / s!。多項式平移我們需要計算G(t) F(t-1)。這等價于計算F(x)在x t-1處的值。多項式平移可以通過卷積來實現(xiàn)。設(shè)F(x) Σ a_i x^i則F(xc) Σ a_i (xc)^i Σ a_i Σ_{j0}^{i} C(i,j) c^{i-j} x^j。交換求和順序后這可以寫成兩個序列的卷積b_j a_j * j!和c_{i-j} c^{i-j} / (i-j)!的卷積結(jié)果再除以j!。這就是經(jīng)典的多項式“泰勒平移”算法利用卷積和階乘預(yù)處理可以在O(n log n)時間內(nèi)完成。提取系數(shù)平移后得到的多項式G(t)的系數(shù)[t^k] G(t)就是我們要求的Ans_k。在實際代碼實現(xiàn)中以模998244353為例步驟如下#include bits/stdc.h using namespace std; const int mod 998244353, G 3; // NTT模數(shù)與原根 // 此處省略NTT多項式乘法、求逆等模板代碼... vectorint solve_fixed_point(int n) { // 1. 預(yù)處理階乘和逆元 vectorint fac(n1), ifac(n1); fac[0] 1; for(int i1; in; i) fac[i] 1LL * fac[i-1] * i % mod; ifac[n] powmod(fac[n], mod-2); for(int in; i1; i--) ifac[i-1] 1LL * ifac[i] * i % mod; // 2. 構(gòu)造多項式 F(x) Σ_{s0..n} (n! / s!) * x^s vectorint F(n1); for(int s0; sn; s) { F[s] 1LL * fac[n] * ifac[s] % mod; // n! / s! } // 3. 計算 G(t) F(t-1)使用多項式平移算法 // 多項式平移已知 F(x) Σ a_i x^i, 求 F(xc) 的各項系數(shù) // 算法令 A[i] a_i * i! , B[j] c^j / j! // 計算 C A * B (卷積), 則 F(xc) 的系數(shù) coeff_k C[k] / k! int c mod - 1; // c -1 vectorint A(n1), B(2*n1); for(int i0; in; i) A[i] 1LL * F[i] * fac[i] % mod; int pow_c 1; for(int j0; j2*n; j) { B[j] 1LL * pow_c * ifac[j] % mod; pow_c 1LL * pow_c * c % mod; } vectorint C multiply(A, B); // 多項式乘法使用NTT長度需處理 vectorint G(n1); for(int k0; kn; k) { G[k] 1LL * C[k] * ifac[k] % mod; } // G[k] 現(xiàn)在就是恰好有k個不動點的排列數(shù) Ans_k return G; }注意這里的多項式平移算法是標準做法但需要注意卷積后數(shù)組的長度只取前n1項。multiply函數(shù)是封裝好的NTT卷積。通過這個例子我們看到了如何將一個具體的排列計數(shù)問題恰好k個不動點通過容斥原理轉(zhuǎn)化為生成函數(shù)表達式最終落地為多項式平移的計算。原題“LOJ3395”的約束條件肯定比“不動點”更復(fù)雜可能涉及逆序?qū)Α⑸仙蛄械鹊浜诵姆椒ㄕ撌窍嗤ǖ亩x合適的“壞事件”應(yīng)用容斥用生成函數(shù)整合容斥系數(shù)最后用多項式科技快速計算。3. 擴展到更一般的排列約束問題現(xiàn)在讓我們把思路從具體的“不動點”問題抽離回到“Yet Another Permutation Problem”可能涵蓋的更一般情形。常見的排列約束包括局部大小關(guān)系例如要求對于所有i有p_i p_{i1}上升或p_i p_{i1}下降在某些特定位置成立。模式避免要求排列中不出現(xiàn)特定的模式如3,1,2這種子序列?;谥档臈l件例如p_i必須是i的倍數(shù)或者|p_i - i|在一定范圍內(nèi)。對于這類問題一個強大的工具是多項式插值或動態(tài)規(guī)劃與生成函數(shù)的結(jié)合。思路是先設(shè)計一個關(guān)于某個參數(shù)k的動態(tài)規(guī)劃DP求出當參數(shù)為k時的答案f(k)。如果我們可以證明f(k)是一個關(guān)于k的、次數(shù)不超過n的多項式那么我們就可以通過計算f(0), f(1), ..., f(n)這n1個點值然后利用多項式插值拉格朗日插值求出f(k)的多項式表達式進而可以快速求出任意k對應(yīng)的值。3.1 動態(tài)規(guī)劃設(shè)計與多項式證明如何設(shè)計這樣的DP考慮一個經(jīng)典的例子計算有多少個n的排列其最長上升子序列LIS長度恰好為k。直接計算是困難的。但我們可以計算有多少個排列其LIS長度不超過k。記這個數(shù)為g(k)。那么答案就是g(k) - g(k-1)。如何計算g(k)這需要用到Robinson-Schensted correspondenceRSK對應(yīng)它建立了排列與楊表Young Tableau之間的一一對應(yīng)。而一個排列的LIS長度等于其對應(yīng)的楊表的第一行的長度。標準楊表的形狀是一個整數(shù)分拆λ ? n且第一行長度不超過k的楊表數(shù)量可以由鉤子公式Hook-length Formula給出。對所有滿足λ_1 k的分拆求和可以得到g(k)??梢宰C明g(k)是關(guān)于k的多項式函數(shù)在k n時是常數(shù)n!。另一個常見的DP狀態(tài)設(shè)計是按值域從小到大插入數(shù)字。設(shè)dp[i][j]表示考慮了1..i這些數(shù)字構(gòu)成的排列實際上是{1..i}的一個排列滿足某種約束的狀態(tài)為j時的方案數(shù)。當插入下一個數(shù)字i1時我們考慮它可以插入的位置并分析狀態(tài)j如何轉(zhuǎn)移。如果狀態(tài)j的定義是“當前有多少個違反條件的位置”或者“當前已經(jīng)形成的某種模式的數(shù)量”那么最終我們關(guān)心的f(k) Σ_{j} dp[n][j]其中求和可能只針對特定的j如jk也可能需要容斥求和。證明f(k)是k的多項式通常需要分析DP轉(zhuǎn)移方程。如果轉(zhuǎn)移方程中只包含k的加減、乘法而不包含除法在模意義下除法可能對應(yīng)乘法逆元但多項式性可能被破壞并且循環(huán)次數(shù)固定那么f(k)很可能是一個多項式。一個實用的判斷是如果我們可以將DP過程看作是在一個固定大小的圖上進行固定步數(shù)的游走每條邊的權(quán)重是k的多項式那么最終的結(jié)果就是k的多項式。3.2 多項式插值計算一旦我們確定f(k)是次數(shù)不超過D的多項式通常D O(n)并且我們有能力在O(D)或O(D log D)時間內(nèi)計算出f(0), f(1), ..., f(D)這D1個點值那么我們就可以通過插值得到這個多項式。拉格朗日插值公式f(x) Σ_{i0}^{D} f(i) * Π_{j≠i} (x - j) / (i - j)。直接計算的復(fù)雜度是O(D^2)。但我們可以優(yōu)化到O(D log D)預(yù)處理所有(x - j)的乘積P(x) Π_{j0}^{D} (x - j)。對于每個i計算P(i) Π_{j≠i} (i - j)。這可以通過預(yù)處理階乘得到P(i) (i)! * (-1)^{D-i} * (D-i)!。那么f(x) P(x) * Σ_{i0}^{D} f(i) / ( (x-i) * P(i) )。如果我們只需要求一個點值x K那么用這個公式計算是O(D)的。如果我們需要恢復(fù)整個多項式系數(shù)就需要用到多項式多點求值、快速插值等更高級的算法復(fù)雜度O(D log^2 D)。在實際解題如LOJ3395時我們可能不需要顯式求出整個多項式而是直接利用插值公式計算題目所要求的特定k對應(yīng)的f(k)。3.3 綜合應(yīng)用一道模擬賽題的思路假設(shè)有這樣一道題求n的排列中滿足“不存在長度大于等于k的連續(xù)下降子串”的排列數(shù)量。例如對于n4, k3排列[3,2,1,4]是無效的因為它有連續(xù)下降子串[3,2,1]長度為3。我們可以這樣思考容斥用總排列數(shù)n!減去存在至少一個長度k的連續(xù)下降子串的排列數(shù)。但“至少一個”不好直接算因為子串可能重疊。轉(zhuǎn)化考慮排列的“下降塊”劃分。將一個排列劃分成若干個極長的連續(xù)下降子串。例如[4,3,1,2,5]可以劃分成[4,3,1]和[2,5]。要求每個下降塊的長度都 k。生成函數(shù)一個長度為L的下降塊其內(nèi)部只有一種排列方式嚴格遞減。但是這些塊在排列中是有順序的并且塊與塊之間前一個塊的最后一個元素與后一個塊的第一個元素構(gòu)成一個上升關(guān)系。這有點像將n個元素劃分成一些有序的“盒子”每個盒子大小k盒子內(nèi)部強制遞減。DP與多項式設(shè)dp[i]表示i個元素組成若干下降塊每個塊長度k的方案數(shù)。轉(zhuǎn)移時枚舉最后一個塊的長度j (1jk)則dp[i] dp[i-j]因為最后一個塊確定后前面的i-j個元素任意排。初始dp[0]1。我們要求的是dp[n]。但注意這dp[n]計算的是“將n個元素分成若干下降塊”的方案數(shù)每個方案對應(yīng)一個唯一的排列嗎是的因為塊內(nèi)遞減順序固定塊間順序就是這些塊在排列中的出現(xiàn)順序。但這里我們忽略了塊間元素的相對大小實際上當我們用1..i的數(shù)字時dp[i]計數(shù)的是滿足塊結(jié)構(gòu)的所有排列數(shù)。可以證明這個DP是正確的。生成函數(shù)優(yōu)化這個DP的生成函數(shù)D(x) Σ dp[i] x^i滿足D(x) 1 (x x^2 ... x^{k-1}) * D(x)。所以D(x) 1 / (1 - (x x^2 ... x^{k-1}))。那么dp[n] [x^n] 1/(1 - (xx^2...x^{k-1}))。這個系數(shù)可以用多項式求逆在O(n log n)時間內(nèi)得到。你看通過將問題重新解釋為“下降塊劃分”我們繞開了復(fù)雜的容斥直接得到了一個簡潔的生成函數(shù)。這展示了組合視角轉(zhuǎn)化的重要性。原題LOJ3395很可能也需要類似的、更巧妙的組合解釋。4. 實戰(zhàn)中的常見陷阱與優(yōu)化技巧即使思路正確在實現(xiàn)這類涉及容斥、生成函數(shù)和多項式的問題時也有很多細節(jié)容易出錯。下面分享一些我踩過坑后總結(jié)的經(jīng)驗。4.1 容斥系數(shù)與符號處理這是最容易出錯的地方之一。容斥原理的符號是(-1)^{|S|}其中|S|是違反條件的集合大小。但在生成函數(shù)中我們可能會將違反條件的“次數(shù)”作為指數(shù)。例如在“不動點”問題中我們構(gòu)造了H(t) Σ_{s} (至少s個不動點的方案數(shù)) * t^s然后通過H(t-1)得到“恰好”的計數(shù)。這里(t-1)^s展開后t^k項的系數(shù)天然就包含了C(s, k) * (-1)^{s-k}這個容斥系數(shù)。關(guān)鍵檢查點當你的生成函數(shù)代表“至少”或“欽定”某種情況時代入-1或更一般的使用(1-z)的冪往往能實現(xiàn)“恰好”的轉(zhuǎn)換。務(wù)必用小數(shù)據(jù) (n1,2,3) 手動驗證你的生成函數(shù)表達式。計算幾個系數(shù)看看是否符合暴力枚舉的結(jié)果。4.2 多項式運算的邊界與長度進行多項式乘法、求逆、exp/ln時必須明確你需要保留的次數(shù)。例如在計算[x^n] 1/(1 - A(x))時如果A(x)的次數(shù)是m那么1/(1-A(x))的x^n項系數(shù)可能依賴于A(x)的更高次項嗎不會因為這是一個無限級數(shù)但在模x^{n1}的意義下計算就足夠了。所以我們通常在模x^{M}的意義下進行多項式運算其中M是所需的最大次數(shù)加一。常見錯誤多項式乘法后結(jié)果數(shù)組長度應(yīng)該是len(A)len(B)-1但如果你只關(guān)心前n項可以只保留前n1項以節(jié)省計算量和內(nèi)存。多項式求逆、exp、ln等操作要求初始多項式的常數(shù)項滿足特定條件如求逆要求常數(shù)項非零exp要求常數(shù)項為0。在執(zhí)行這些操作前務(wù)必檢查。4.3 模運算下的除法與階乘組合計數(shù)通常涉及大量的階乘n!和組合數(shù)C(n, k)。在模質(zhì)數(shù)P下我們需要預(yù)處理階乘fac[i]和階乘的逆元ifac[i]。這樣C(n, k) fac[n] * ifac[k] % P * ifac[n-k] % P。注意事項預(yù)處理數(shù)組的長度至少要開到n的最大可能值通常還會多開一點如n5以防越界。當公式中出現(xiàn)除法時如1/s!在模運算下必須乘以s!的乘法逆元。永遠不要直接做除法。4.4 時間復(fù)雜度的分析與優(yōu)化這類問題的典型時間復(fù)雜度是O(n log n)或O(n log^2 n)取決于多項式運算的復(fù)雜度。NTT的卷積是O(n log n)。多項式求逆、exp、ln可以通過牛頓迭代法在O(n log n)內(nèi)完成。優(yōu)化點減少多項式運算次數(shù)有時表達式可以化簡。例如exp(A(x)) * exp(B(x)) exp(A(x)B(x))先做加法再做一次exp比做兩次exp再卷積要快。利用對稱性如果生成函數(shù)是偶數(shù)函數(shù)或奇數(shù)函數(shù)可能可以簡化計算。分治NTT如果DP轉(zhuǎn)移是dp[i] Σ_{j i} dp[j] * a[i-j]這種形式且a已知那么這就是一個標準的卷積可以用NTT一次算出。如果轉(zhuǎn)移方程更復(fù)雜可能需要分治NTT將復(fù)雜度從O(n^2)降為O(n log^2 n)。4.5 調(diào)試與對拍這類題目調(diào)試起來比較困難因為中間結(jié)果多項式系數(shù)往往很長。我的調(diào)試策略是小數(shù)據(jù)暴力寫一個O(n! * n)的暴力程序枚舉所有排列并檢查條件計算n8時的答案。用這個來驗證你的多項式程序在小數(shù)據(jù)下的結(jié)果。中間輸出將關(guān)鍵步驟的多項式前幾項系數(shù)打印出來與手算或另一種思路的計算結(jié)果對比。例如計算“至少s個不動點”的生成函數(shù)H(t)你可以手動計算n4時H(t)的系數(shù)與程序輸出對比。對拍如果題目有部分分比如n20用暴力程序跑部分分用多項式程序跑全部數(shù)據(jù)在交叉部分n20驗證答案是否一致。靜態(tài)查錯仔細檢查容斥的符號、生成函數(shù)中變量的意義是指數(shù)還是普通系數(shù)、多項式運算的長度、模運算的正確性。處理這類問題就像在搭建一個精密的儀器。容斥原理是設(shè)計圖生成函數(shù)是傳動系統(tǒng)多項式算法是加工工具。任何一個環(huán)節(jié)的微小誤差都可能導(dǎo)致最終結(jié)果謬以千里。但一旦你成功搭建起來看到對于n100000的規(guī)模也能在秒級內(nèi)計算出答案那種成就感是無與倫比的。它讓你真正體會到組合數(shù)學(xué)不僅僅是巧妙的計數(shù)更是可以將復(fù)雜問題轉(zhuǎn)化為可計算模型的強大數(shù)學(xué)框架。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
亚洲综合婷婷五月| 99色在线| 五月天婷婷色在线视频免费观看 | 久久久久激情| 亚洲精品在线视频| 99视频久久| 五月天婷婷一起草| 97涩婷婷| 婷婷六月激情| 电影蜘蛛女| 99燥99日| 日本女人久久| 99高级会所久久| 五月丁香六月婷婷网| 国在线激情网| 久久加勤综合| 欧美色九| 亚洲午夜AV| 婷婷综合激情| 婷婷五月噜噜| 欧洲不卡视频| 九九热免费视频| 丁香婷婷人妻综合网| 在线播放人妻| 操久久网| www夜夜操comwww| 色五月婷婷自拍| www99热| 丁香五月另类小说在线阅读| 1234操逼网| 黄网在线免费观看| 丁香五月无码| 国产1区2区3区| 五月天成人在线视频网站| 人人摸人人射| www久久久久久久97| 日日夜夜婷婷| 99热国产在| 色婷婷呢狠禁久禁| 婷婷丁香成人| 色久免费| 大香蕉人妻| 丁香网站| AV网站免费在线| 五月丁香六月在线欧美| 综合另类激情| 99ri国产在线| 久久久精品色色色| va中文资源在线观看| 婷婷久久爱| 激情五月天色网站| 天天综合社区| 99精品视频在线免费观看| 日韩AV在线免费| 亭亭五月色男人| 色五月婷激情| 久久的爱大香蕉| www.色五月| 9色在线| 米奇影视五月天| 97自拍99| 婷婷亚洲在线| 五月天激情久久| 五月天丁香| 欧美韩国日本| 伊人久久大香天蕉亚洲特级| 超碰三级秋霞| 成人狠狠成人狠狠成人狠狠成人狠狠 | 丁香五月91| 九九99在线观看视频| 综合逼五月激情婷婷| 《》【无码】想被搞到爽AV应募而来的超M素人 西纯子 10musume-011723-01 | 中文字幕91,综合| 大香蕉综合网| cc精品国产性传播| 婷婷五月天成人| 国产精品久久久爽爽爽麻豆色哟哟 | 久久婷婷精品| 成人九九视频| 夜夜骑夜夜撸| 影音先锋男人av资源站| 香蕉婷婷| 色婷婷小说| 成人亚洲精品| 男女激情久久| 天天性视频| 欧美韩日AAA网站| 婷婷丁香18| 色九区| 五月丁香综合| aaa久久| 五月婷婷五月丁香综合| 五月天婷婷综合网| 亚洲亚洲人成综合网络| 亚洲成人网站在线| 米奇激情婷婷| 丁香五月天堂| 丁香五月婷婷综合激情哟哟哟| 超碰在线观看9| 蜜臀A∨在线水帘洞| 婷婷五月色亚洲| 99久久综合网| 婷婷激情综合色五月久久91| 日本www五月婷婷| 亚洲色优| 91狠狠色丁香婷婷综合久久狠丁香综合久久精品 | 天天草天天爱| 停婷丁五月在线| 亚洲精品色| 狠狠 久久| site:hcxsz888.com| 丁香五月激情无码视频| 婷婷伊人网| 久久丁香网| 99 热| 婷婷色五月在线视频| 99色天堂| 久久久性爱视频| 婷婷色Av| 丰满女老板BD高清A片| 99色视| 欧美日韩大黄| 久久丁香五月婷婷| 99热很操老逼| 五月婷婷久久网| 99日本精品视频热| 97狠狠碰| m色激情网| 色色色热| 91打屁股视频网站| 五月伊人婷婷| 狠狠干最新地址| 激情婷婷在线中文字幕| 怡红院一二三| 亚洲婷婷性爱| 五月激情另类| 99热这里都是精品| 99久久婷婷国产综合精品草原| 日日夜夜久| 26UUU欧美| 一片AV片免费播放| 婷婷五月开心中文字幕在线| 丁香婷婷久久 | 色综合区| 婷婷色五月激情强奸四射| 国产精品涩涩涩视频网站| 激情色色| 久久丝袜婷婷| 999久久久国产精品| 狠狠草综合网| 99热亚洲| AA片在线观看视频在线播放| 国产99精品免费视频| 日良久久| 美女黄频aⅴ视频| 五月六月婷婷| 欧美日韩成人综合9| 蜜臀av无码久久久久久久久| 97在线/亚洲| 丁香社92视频| 久久这里只有国产视频| 成人无码髙潮喷水A片| 大香蕉九九| 天天舔天天摸| 亚洲成人av在线观看| 草婷婷在线| 开心激情婷婷| 婷婷五月成人| 五月天综合视频| se婷97| 丁香激激情网| 97人碰人操| 丁香伊人激情| AAA级久久久精品| 99精品久久| 久久人人九九| 色七七九九| 超碰色色综合| A1片久久久| 一操久久| 五月丁香在线| 狠狠第四色| 亚洲激情.com| 伊综合蕉| 色婷婷五月天小说网| 成人综合网站| Jh7Uf088VHafNm| 国产午夜精品一区二区三区嫩草| 五月婷婷色丁香| 九九热AV| 久久成人性爱| 国产国产乱老熟女视频网站97| 五月丁香六月综合情在线观看 | 狠狠狠狠狠狠狠狠| 五月激情综合性爱| 久草大| 婷婷久综合| 婷婷五月天Av| www.久久99| 久久9久| 久久99精品九九久久久婷婷| 欧洲一区二区| www.五月婷婷| www.99久| 婷婷五月成人| 思思热久久婷婷五月天| 99色视| 丁香五月天在线| 激情五月天色色色| 丁香色五月婷婷| 97碰碰草| 五月天激情久久| 五月丁香综合影院| 欧美婷婷五月丁香| 色五月久久成人婷婷| 精品夜夜澡人妻无码AV| 丁香激情婷婷网| 丁香婷婷五月激情四射网| 九九综合久久| 99久久97久久欧美综合网| 亚洲综合草草| 丁香五月婷婷激情中文| 日日天天干| 五月丁色AV| 怡春院久操| 欧美综合五月丁香五月天| 黄色片avv| 99re鈥哸鈥唙| 色噜噜五月天| 五月天婷婷激情| 婷婷五月天色网久| 激情五月天色色色| 久久丁香五月| 九九99视频精品| 激情文学综合婷婷五月天丁香花| 亚州操人在线视频| 久久久18| 欧美电影在线观看| 99热这里只有精品在线播放| 婷婷五月丁香91| 高清无码视频网址| 色婷婷九月综合| 九九热99久久99| 日本三级中文字幕| 翔田千里aV中文字幕| 国内外色色色色色成人视频| 丁香五月激情啪啪| 97久久视频| 五月天激情国产综合婷婷| 都市激情亚洲| 婷婷亚洲综合| 丁香五月狠狠综合欧美| 免费看无码视频A级| 人妻人人操| 色婷婷丁香网| 人妻Av在线| 日本九九网| 色色精品色| 青柠影视免费高清电视剧| 99热无码| 丁香婷婷五月激情| 激情五月婷婷综合秋霞| 婷婷五月天伊人| 好好干Av| 色色丁香五月天社区| 亚洲免费看片| 五月天六月婷婷电影| 日韩高清成人| 欧美成人AAA片一区国产精品| 婷婷婷婷婷婷婷五月丁香| 91色涩| A片试看50分钟做受视频| 九九色热| 激情五月无码| 庭庭久久内射| 成人综合视频网址| 日韩人妻无码专区| 激情五月综合网最新 | 丁香婷婷五月| 99热6这里只有精品6| 国产探花一片区| 99综合| WWW.桔色成人.COM| 色九九综合| 超碰2021| 五月天久久久| 五月丁香综合影院| 激情黄色小说五月天| 99男人的天堂| 一二线视频 另类| 国产白丝在线一区| 五月丁香伊人网| 99操中文视频| 色五月在线综合| 91成人品| 亚洲日日日| 天天激情5月天亚洲| 精品少妇人妻AV无码专区偷人| 99人妻碰碰碰久久久久视| 五月天开心色情网| 日韩操人| 日本97久久久精品| 熟女色色一区二区| 久久九色| 久综合色| 伊人五月综合网| 天天日日人| 丁香婷婷性久久| 乱岳熟女50岁| 99热这| 能看的av网站| 就爱射中文字幕资源网| 熟女乱论网| 九九综合网色全集 | www.久99| 性综合网| 国产精品美女| 五月婷婷自拍视频| 99热永久在线观看| 日本美女上人| 丁香五月最新网址| 玖玖@三月天天丁香婷婷| 婷婷五月激情网| 日本99色| 激情五月开心五月丁香五月| 高清无码一区二区三区四区| 2014天天爽| 九九精彩久久| 97性高潮久久久| 日本精品人妻无码77777| 91操在线视频| 色播五月综合网| 这里只有精品在线看| 五月天激情偷拍| 99热这里都是精品| 日本WWW九九九| 97干资源在线观看| 亚洲操女| 乱乱av| 五月婷婷色| 特黄三级片| 五月亭亭直播| 欧美色爱五月天| 日韩激情人伦人| 五月天婷婷久久日| 天天干,天天舔| 丝袜激情网| 亚洲色五月婷婷| 六月丁香婷婷爱| 九九99久久精品| 婷婷五月色| 激情五月综合| 久久女婷| 91婷婷丁香| 99色视频| 久久色9| 九九精品视频在线6| 丁香五月日本| 五月丁香色色综合| 五月丁香婷婷啪啪| 综合激情五月丁香| 国产激情AV| 激情久久久久久久久久| 涩 五月 婷婷 狠狠| 亚洲182在线观看| 99国产精品白浆在线观看免费| 深爱五月天| 激情婷婷狠狠干| 五月天婷婷三级黄| 婷婷五月丁香影院| 国产色色网站网址| 在线五月色播| 九九一综合精品| 天天成人综合| 五月丁香好婷婷A片网| 色色色在线免费视频| 激情婷婷色色| 看婷婷五月天网| AV堂狠狠干| 婷婷射丁香| 精品久久9| 99日本在线| 色婷婷婷婷| 午夜成人网站在线观看| 在线中文字幕av| 丁香五月另类色婷婷麻豆| 久操福利| 日本久久综合| 思思99热热热99| 五月丁香六月婷婷综合在线| 电影《战争与艾拉》免费观看| 狠狠五月激情在线| 五月天成人在线视频丁香| 亚洲五月天天| 这里只有精品视频在线看| 婷婷五月天色综合| 久久精热| 六月婷婷综合激情| 色五月大香蕉| 色999亚洲人成色| 国产一区二区三区影院| 九九婷婷热| 丁香婷婷浪潮AV久久综合 | 农村熟妇高潮精品A片| 色色99| 久久一级AV| 天堂在线伊久| 国产黄色av| 久Se视频在线观看| 欧美日韩成人在线| 色五月丁香激情视频| 天天天天做夜夜夜夜做| 久久小片| 伊人婷婷大香蕉| 爱久综合| 激情五月综合网| 操碰色一区就去操| 婷婷丁香五月天大香蕉| 91porn一起草| 99免费成人网| 婷婷五月AV| 国产9色在线/日韩| 婷婷爱综合| 精久久色| 久艹大香蕉| 色情五月婷| jiZZdr| 国产69久久久欧美黑人A片| 日本在线观看99| 色婷成人狠干| 色七七九九| 99色这里| 伊人深爱综合| 蜜臀av粉嫩av懂色av| 色五月丁香婷婷| 婷婷五月av| 五月成人丁香av91| 色色色色色综合| 99热国内精品| 激情综合色五月六月婷婷| 综合五月天婷婷色| 婷婷五月激情图片| 国产毛片精品一区二区色欲黄A片| 1024欧美看片| 中文字幕av在线| 精品国产va久久久久| 五月丁香婷婷综合网色欲| 欧美激情VA永久在线播放| 思思re99视频在线观看| 懂色av粉嫩AV蜜臀AV| 小泽玛利亚视频一区二区| 深爱五月月天| 26uuu另类亚洲欧美日本一| 六月丁香激情| 能看的AV| 激情视频综合| 丁香五月六月婷婷自拍| 婷婷 丁香 精品| 日韩无码专区| 久婷自拍视频| 安息电影在线观看完整版| 久久婷婷五月丁香| 91se在线视频| 久久久婷丁香五月| 久久亚洲婷婷| 啄木鸟丝袜美女福利视频| VA色婷婷| 婷婷五月天丁香综合网| 久久丁香| 五月婷婷真爱激情网| 99热最新网址| 熟妇天天综合| 麻豆科斗777| 色色色色五月| 激情网五月天| 看逼中文字幕| 狠狠狠狠狠狠狠狠狠狠狠色宗合图片| 天天操夜夜操| 婷婷伊人久久无码色五月| 停停五月色宗合| 精品网站99| 色五月婷婷五月天| 久久久久亚洲AV综合| 久久99综合网| AV79| 久久综合九九| 免费亚洲成人电影AV| 欧美丁香婷婷天天操| 激情五月婷婷丁香综合网| 高清无码入口| 超碰人人99| 天天日夜夜高潮| 激情五月天影院| 国产精产国品一二三在观看| 操操天堂| 欧洲亚洲精品| 超碰日韩成人| 亚洲日比视频| 丁香五月婷婷久久久| 日日爽夜夜爽| 丰滿爆乳一区二区三区| 美女五月天婷婷| 五月久久婷婷天堂视频| 影音先锋男士资源网一区| 久久色在线视频| 亚洲顶级VA在线观看-高清完整版在线影院观看-S022AV | 金桔一区二区ab地址| 人人干人人操人人摸| 精品一二三区久久AAA片| 任你搞网站| 99av视频| 亚洲成人影视在线| 天天色情站| 五月婷婷官网色| 国产成人精品亚洲线观看| 色色色综合色| 啪啪操超碰| 青青久久五月天丁香婷婷| 成人超碰AV| 婷婷六月激情| 欧美三级黄色片久久| 亚洲五月天婷婷在线| 99热精品在线观看| 六月丁香激情综合网| 久99久热| 激情五月婷婷啪啪| 九九热精品6| 日本猛少妇色XXXXX猛叫| 婷婷丁香宗合888| 天天色天天操天天射| 激情涩播| 99精彩视频在线观看| 色五月在线观看| 日本久久视频| www,超碰| 视频1区2区| 噜噜色com| 天天日日| 久久99美女精彩视频| 欧美叉叉叉BBB网站| 天天狠天天狠| 亚洲成人免费电影| 玖玖资源站国产| 激情综合无码| 五月综合激情| 五月婷婷色色色| 另类综合激情| 色婷婷丁香综合中文字幕| 九九亚洲视频| 9 大屁股在线视频精品| 婷婷六月久久综合导航| www.韩日视频| www,婷婷五月天,com| 蜜乳久AV| 亚洲九九在线| 俺来也狠狠| 久久九九99字幕| 亚洲精品无人区| 99热在这里只有免费精品| A久久| 99精品在线播放| 天天狠狠夜夜狠狠2023| 久久久人妻人伦| 激情综合五月| 九九热这里只有精品556| 99热在线播放| 五月婷婷激情四季| 国产日比| 婷婷激情综合色五月久久,色婷婷丁香花,丁香婷婷五月情天,久久婷婷五月综合色 | 欧美五月婷婷综合| 蜜桃五月天| 97超级碰碰碰久久久| 五月丁香花婷婷玉莉AV| 欧美日韩日韩成人| 五月天久久综合婷婷| 日韩精品99久久| 色亭亭五月天丁香综合AV - 百度 - 百度 | 色综合日日| 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 激情都市另类| 婷婷十月丁香| 大胆伊人久久| 日本久久性| 99热爱爱干干日| 91婷婷| 色之综合网| 99免费在线视频| 天天在线久久综合| 琪琪色五月婷婷老师| 五月丁香六月婷婷的女人| 国产91在线视频| 开心五月网| 综合99久久天天综合| 久热婷婷| 99色最新在线视频| 香蕉婷婷五月| 五月丁香六月婷婷操操操| 亚洲AV无码成人精品电影| 天天综合网91| 欧美噜噜免费观看| 日本4399天堂中出| 日韩99色99| 超碰资源在线| 99热这里只有精品免费| 色狠狠六月| www.1024久久| 9热视频在线观看| 日本精品在线噜噜噜| 丁香五月性爱| 五月深爱激情网| 超碰色女人| 久久婷婷亚洲| 五月激情网五月综合网| 婷婷日本色| 超碰免费大香蕉| 女性自慰系列第五页| 亚洲精品久久久无码| www99热| 黑人熟妇一区二区三区| 五月婷婷在线视频| 99.色| 久久婷婷人人| 六月色婷婷| 婷婷五月久久| 96精品久久久久久久久| 九九色色| 开心婷婷五月天激情网| 色欲天天综合| A短视频免费在线观看| 99热6精品| 99久久久免费| 天堂成人A片永久免费网站| 久久性爱视频网站| 一起草av| 国产99久| 欧美婷婷| 五月综合六月婷婷| 大香蕉天堂| 99久久国产宗和精品1上映| 狠狠狠狠狠狠狠狠| 九九热这里只有精品23| 色青青电影色五月| 五月婷婷亚洲| 成年人99热| 99色五月| 极品少妇XXXX精品少妇偷拍| 久久婷婷五月综合色丁香| 思思热闹这里只有精品| 亚洲中文字幕在线电影| 超碰99在线观看| 99re在线这里只有精品视频首页| 97在线/亚洲| 亚洲亚洲人成综合网络| www.99热| 婷婷丁香五月天在线视频| 日韩伊人大香蕉| 大香蕉五月天| 日本婷婷| 色播五月天天| 午夜成人综合| 国产亚洲精品久久久久苍井松| 天天人人人人人人人人人人人| 国产激情综合五月| 久久亚洲天堂| 国产性爱在线| 色婷婷AAA| 综合五月激情网| 91啪啪视频| 色综合婷婷99| 人人爱操| 五月婷婷导航| 五六月丁香激情视频| 97碰在线| 一区中文字幕电影| 久久99热这里只频精品6学生| 人人摸人人| 日日射天天射| 五月丁香啪啪激情| 欧在线一区| 97人人射| 精品99在线| 激情五月色综合国产精品| 97干在线观看视频| 日本波多野结衣视频| 日韩无码色色| 婷婷社区五月天| 婷婷深爱五月亚洲综合| 亚洲五月天婷婷| 中文AⅤ大全| 天天天天操| 9热视频在线观看| 人人人人人人人草| 六月丁香婷| 欧美精品A片一区在线观看| 五月天婷婷色色| 久久色五月天| AAA亚洲AV| 综合欧美五月婷婷| 精品婷婷| 综合性爱网| 五月之婷婷| 亚洲精品va| 欧美啪啪9| 蜜乳AV成人| 国产毛片欧美毛片久久久| 在线观看的av| 激情综合网五月| 99re这里只有精品首页| 天天操夜夜啊| 99ri在线| 九九综合网色全集| 五月婷婷综合色啪首页| 精品久久久91久久影视网| 婷婷五月综合网| 丁香婷婷色九月| jizzdr| 激情黄色小说五月天| 久久五月天婷婷视频| 国产精品电影网| 涩 五月 婷婷 狠狠| 超碰成人黄色网| 色五月激情网| 五月在线| 久九色| 色综合九九| av线电影| 丁香操逼| 国产首页在线| 免费无码毛片一区二区A片| 婷婷丁香18| 国产激情久久久| 久久综合中文字幕| 停婷丁五月在线| 婷婷五月花丁香| 伊人丁香花综合影院| 五月婷婷天天色| 成久综合视频| 五月激情综合网| www.91九色| 伊人狠狠色婷婷综合丁香一区| 超碰婷婷五月| 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 五月婷婷色影院| 亭亭玉月丁香| 婷婷丁香五月婷婷| 色婷婷综合视频| 久久色五月天综合网| 这里只有免费的精品| 爱草视频在线| 午夜青草资源| 日韩六十路91性交电影| 色婷婷成人在线| 五月婷婷六月丁香综合视频在线| 视频免费精品免费精品免费精品免费精品免费精品免费精品免费99 | 99re思思久久| 久久婷婷成人综合色怡春院| 国产精品大香蕉| www.日日夜夜.com| 九九热最新地址| 99热.com| 亚洲色五月天| 涩五月婷婷| 五月激情综合网| 久久丁香五月| 丁香五月偷拍| 色色99| 狠狠精品干练久久久无码中文字幕 | 久久精典| 天天天天天天操| 天天干天天操天天拍| 亚洲综合五月| av国产精品| 欧美大片免费播放器| 亚洲精品久久久无码| 国产亚洲精品久久久久苍井松| 国产亚洲精品AAAAAAA片| 亚洲精品又粗又大又爽A片 | 青青草免费公开视频| 国产人妻人伦精品一区二区| 激情第四色| 亚洲欧洲中文日韩久久AV乱码| 国产成人AV| 中文AV网站| 狠狠色噜噜色狠狠狠综合色 | 少妇性BBB搡BBB爽爽爽电影| 伊人香大香蕉视频| 激情超碰网| 性爱激情小说AV五月丁香花| 99精品视频偷拍| 色九九综合| 五月天天丁香婷婷在线中| 春色激情第四色| 婷婷激情丁香六月| 婷婷六月丁香五月| 亚洲综合色色| 婷婷色影院| 人与禽A片啪啪| 久久99久久99www| 97成人在线视频精品| 婷婷综合亚洲| 深爱五月激情网| 99热这里只有精品96| 99热在线观看免费| 五月婷婷丁香| 99精品久久| 五月婷婷影院| 91日本在线免费| 婷婷成人AV| 六月婷婷激情| 婷婷深爱五月亚洲综合| 91色情播放| 天天噪夜夜爽| www久| 色色影院aaaav| 天天天天色天天天天天干| 99视频在线观看网址| 五月丁香久久综合| 裸体做A爰片毛片A片免费| avh片在线观看| 天堂色色色| 狠狠看狠狠| 九九久久视频| 色欧美影院| 五月丁香激情综合网| 激情亚洲五月| 亚洲成人网站在线播放| 激情五月综合视频| 五月天婷婷丁香社区| 日韩九区| 99久久精品免费精品国产_国产精品久久久久久_国产在线|日韩_久久国产精品电影 | 91九色超碰| 99啪啪网| 天天色情站| 欧美va在线| 日夜操B| 成人国产欧美大片一区| 玖玖婷婷色| 亭亭丁香aV| 日本五月视频| 91天天操天天干天天射| 熟妇人妻中文字幕无码老熟妇| 《丁香激情综合久久伊人久久》影视在线观看 -高清预告手机免费播放 -三妹影院 | 超碰99热在线观看| 99综合免费视频| 九九久久视频| 九月激情网| 91久久久久久久久久18| www.99热在线观看| 秋霞簧片| 大香蕉久热| 91男同视频| 色婷婷久久综| 婷色成人| 91久久电影| 韩国真做片在线观看| 99热狠狠操| va婷婷在线| 性综合网| 夜夜爽77777妓女免费下载| 超碰在线观看成人视| 第2色五月婷| 激情六月色| 五月婷婷丁香| 九月婷婷激情久久| 婷婷五月天成人动漫| 亚洲五月天另类小说图片| 精品一二三区久久AAA片| 久久国产高清| 五月亚洲激情| 开心五月综合激情网| 婷婷中文字幕网站| 日本色婷婷| 丁香婷婷视频| 久久久人妻| 99在线视频免费| 精品九九视频在线观看| 啪啪99| 91久女| 久热精品视频在线观| 色久天| 午夜69成人做爰视频| 一区二区乱码视频| 色婷婷丁香五月天激情综合网| 日韩999| 99热色综合| www.精品99| 成人 视频免费观看网站| 色无婷婷| 深爱丁香网| 91se在线观看| 热热色色五月天婷婷| 五月婷婷在线丁香| 天天综合色| 九色在线五月婷婷网址| 这里只有精品偷拍| 性爱视频久久| 亚洲美女裸体被操在线观看| 另类的婷婷| 夜夜撸日日操| 果冻传媒A片一二三区| 成人va在线观看视频| 69久久99精品久久久久婷婷| www.99色在线| 99热精品少| 亚洲AV网站| 热婷婷久| 99re这里有精品手机在线| 婷婷五月丁香六月| 婷婷五月天你懂的| 小视频一区| 五月天色色网站| 成人亚洲精品| 激情五月天小说网| 丝袜熟女一区二区三区| 成人小说 五月天 婷婷| 99在线视频播放| 五月天丁香啪啪啪啪| 天天综合亚洲综合| 精品久热| 亚洲九区| 丁香五月AV| bukadeavzaixian| 五月综合六月婷婷| 成人免费120分钟啪啪| 久久伊人五月天| 丁香五月婷婷综合精品素人| 九久热| 综合综合网| 国产在线aaa片一区二区99| 美日韩成人| 成人一级片| 五月亭亭欧美女人| 六月婷婷在线| 91人妻人人操| 五月丁香成人| 强壮的公次次弄得我高潮A片日本 | 超碰av在线| 成人在线网址| 久99热在线观看| 舔色婷婷| 99啪啪骑| 久久视频这里99| 猫咪伊人AV| 啪啪激情网站| 三年高清大片免费观看国语| 天天色天天爱天天舔| 99在线免费视频| 疯狂做受XXXX高潮A片| 五月天激情黄色小说在线观看| 六月丁香中文字幕| 欧洲S级在线观看| 激情五月影院| 日韩在线成人电影| 色五月播五月| 超碰在线资源| 狠狠色噜噜色狠狠狠综合久久成人波 | 亚洲精品久久久无码| 丁香婷婷综合五月天| 91色久| 色色99色色| 欧美99热| 華人性愛AV在線| 亚洲1区| 开心婷婷五| 久久综合99| 99久久99热| 99免费| 婷婷色播色五月五色五月天色妇| 五月天婷婷丁香| 免费国产VA国产免费| 九九在线精点品| 蜘蛛女免费观看完整版高清电影| 五月天六月色| 天天肏屄夜夜爽| 天天干,天天日| 视色网在线播放| www.色五月| 国产一区男女| 五月婷婷色色爱| 丁香五月婷在线观看| 综合五月激情| 综合激情站| 日本黄色精品| 五月婷婷天堂| 色婷婷AAA| 99久久婷婷| 久久久久久久综合狠狠综合| 五月天婷婷色| 爱草视频在线| 激情五月天久久| 激情五月色在线播放| 欧美日韩精品一区二区三区钱| 日日日天天干| 7777精品伊人久久久大香线蕉最新版| 五月天淫乱视频| 91婷婷在线| www.婷婷五月| 激情婷婷亚洲五月| 日本二级毛片二级毛片| wwccc久久久| 高清免费在线视频| 婷婷五月天开心网| 久久婷婷五月天激情四射| 99re热在线视频| 婷婷五月综合色中文字幕| 少妇性按摩无码中文A片 | 9 9 9色色| 九九99香蕉在线视频播放| 99视频久久久| 开心五月婷婷激情| 成人五月天在线视频在线观看| 黄网在线免费观| 日日干天天爽| 欧美日本黄色| 五月天国产| 色五月婷婷丁香婷婷| 偷拍99在线视频观看| 亚洲成人网站在线播放| www激情| 97碰碰碰免费公开在线视频| 天天做 天天爱| 超级碰碰碰碰视频| 99综合视频一体| 婷婷成人综合免费视频| 最新婷婷五月丁香| 日本天天操| 俺也去在线久久精品23欧美综合视频网站,丰满人妻一区二区三区在线视频53,丰满 | 中文字幕不卡网站| 九艹在线| 丁香婷婷综合精品六月初| www.色多多婷| 五月天婷婷小说| 激情色色| 少妇人妻偷人精品无码视频新浪| 第四色首页| 人人摸人人操人人爽| 六月丁香啪啪啪| http://www.sd-xiangsu.com/| 九九 激情 网| 色婷婷狠狠| 六月婷婷九月丁香亚洲综合| AV在线大香蕉| 国产精品99久久久久久久女警| 播五月丁香六月| 91精品综合久久婷婷九色| 色婷婷六月| 婷婷色丁香六月| 九色91国产| 国产亚洲精品久久久久久郑州| 日日操夜夜骑| 五月天色色色| 99久久九九视频| 99久久精品国产色欲| 激情综合五月激情17| 91丁香色五月| 超碰成人电影| 9999热这里只有精品| 亚洲色婷婷五月天| 激情六月天| 色播激情五月天| 99亚洲精品视频在线观看| 色婷婷五月综合激情中文字幕| 丁香六月激情四射| 精品无码色欲AV| 2016日日夜夜操| 婷婷五月色| 99视频在线精品| 激情久久四色| 久久婷婷激情四射五月天| 婷婷五月天av| 亚州性爱99| 亚洲综合色色| 丁香五月婷婷天激情| AAA久久久| www,五月丁,com| 日韩在线视频中文字幕| 爱99干99| 超碰成人免费| 色婷婷五月天天天干天天操天天爽| 99热国产精品| 9|人妻人人操| 日韩视频99| 天天插AV丝袜中| 婷婷97狠狠干| 任我肏视频精品| 色五月婷婷在线| 97色色色色色| 区区久久妻| 99资源在线| 欧美在线视频99| 五月天婷婷伊人| 噜噜噜色噜噜| 久久婷婷五月| 狠狠狠狠青草| 日韩成人无码| 五月丁香六月激情综合| 日日爽天天| 五月丁婷香| 婷婷中文字幕网| 香蕉久久国产AV一区二区| 激情久久久久| 九九99一区| 五月丁香拍拍激情综合| 91久久九久久九久久九久久九久久| 色五月,com| 色婷婷久久| 五日激情综合| 六月婷五月丁香| 亚洲超碰在线| 色色丁香色五月| 亚洲妇女熟BBW| 欧美99热| 成年人最刺激的综合网| 欧美毛片www| 嫩草AV久久伊人妇女超级A| 9视频1在线| 日操熟女| 第四色五月天| 成人在线综合| 丁香婷婷色五月合集| 激情深爱综合| 韩国19 主播内部福利vip免费播放| 久99久视频精品| 99精品久久久久久久婷婷| 五月婷综合| 五月天开心色情网| 五月久久五月激情| 五月丁香婷婷啪啪综合| 伊人婷婷大香蕉在线| 色婷婷丁香五月| 久久精典| www.色五月| 色婷婷五月天天天干天天操天天爽| 五月丁香久久久| 婷婷淫淫狠狠六月| 99精品无码网站| 99国产小视频2013| 久婷| 婷婷中文网站| 日本婷婷色| 亚洲国产精品二二三三区| 五月色亚洲| 欧美精品啪啪| 亚洲无码99| dingxiangtingtingliuyue| www。五月天。com| 欧美成人Va| 大香蕉五月天| www.久久爱.com| 五月天婷婷涩涩| 丁香婷婷婷| 草草女人亚洲| 六月丁香婷| 99热免费观看| 1024国产| 婷婷婷久久久| 色婷婷五月天激情在线观看| 天天色天天色天天色天天色天天色| 色五月丁香总合网| 欧亚色色| 97人人看| 九月婷婷色色| 六月婷婷啪啪| 国产小网站| 玖玖综合玖玖| 99热人人操人人操| 91九色超碰| 日日干四虎| 97在线观视频免费观看| 色婷婷六月| 激情综合网五月激情| 超碰人人艹| 99在线视频资源| 猫咪伊人久久| 丁香五月成人| 99人妻碰碰碰久久久久视| 丁香婷婷五月天在线视频| 婷婷性爱五月天| 婷婷十月激情综合网| 九九亚洲视频| 婷婷激情六月中文| 开心日韩丁香婷婷五月| 热99久久这里只有精品| 激情网 五月天| 五月色婷婷综合丁香精品无遮挡| 99久久国产成人精品| 26uuu美女三级视频| 亚洲欧洲99| 欧美成人无码一区二区三区| 99久久综合| 国产亚洲色婷婷99精品| 综合在线网| 99久久99热| 丁香五月综合图片在线观看| 情欲综合网| 成人网丁香五月| 成人欧美Va| 这里只有精品视频一区| 女人天堂 AV| 五月激情婷婷六月| 婷婷五月丁香六月综合网| 五月丁香六月婷婷网| 久久精彩免费视频| 九九热在线精品| 日韩另类在线观看| 色老久久| caop在线视频| 99网| 99综合网| 大伊香蕉精品视频在线| 黄色片久久| 啪啪九九色| 玖玖九九9999在线观看视频精品| 99re在线免费视频| 免费亚洲成人电影AV| 一本久道综合99| 五月婷婷性爱| 五月天天丁香婷婷在线中| 色播五月丁香婷婷| 日韩欧美四五区| 五月开心啪啪| 怡红院一二三| 色婷久久| 99精品自拍视频| 五月激情站| 欧美私人家庭影院| 免費观看aV在线网址| 婷婷激情97| 六月婷婷色色色| 色婷婷久久久| 三区激情四射av| 日日操人人操| 十月色综合| 欧美色久| 婷婷丁香人妻天天爽| 免费看欧美成人A片无码| 99re资源在线视频导航| 日韩成人综合| 91在线日| 欧美久草在线日本一级特黄大片做受9在线观看韩国电影《两个女人》未删减-毛片 | 亚洲成人乱码av网站| 五月天 无码| 伊久久婷婷| 丁香六月啪| 九九九激情综合| 热996精品在线观看| caop在线| 婷婷5月色| 丁香五月激情鲁| 婷婷五月天六月丁香| 五月天天天色| 少妇性BBB搡BBB爽爽爽视頻| 丁香婷婷五月综合欧美另类| 九热久| 久久中文人妻系列| 午夜激情五月| 精品99在线| 99啪啪视频| 婷婷情色五月| 综合亚洲AV| 丁香婷婷六月激情文学| 婷婷五月天免费| 99性爱| 九九热AV| www.婷婷五月天,com| 婷婷综合精品|