欧美成人午夜精品久久久,国产?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
返回資訊列表
亚洲视频1区| 国产婷婷五月在线视频| 五月婷婷丁香大香蕉| 激情綜合W W W,激情五月天| yellow视频在线观看91| 色婷婷五月天| 亚洲五月天婷婷在线| 九月大香蕉| 狠狠干综合| yellow视频在线观看91| 熟女人妻一区二区三区免费看| 丁香六月婷婷综合麻豆| 人人操 色| 婷婷99中文字幕| 精品在线| 色五月在线综合| 天天摸天天做天天爱天天爽| 丁香五月天AV在线| 香港九九六区八区99| 五月激情小说| 深情六月婷婷综合久久| 色色色色色日韩午夜激情 | 国产,欧美,学生妹,视频| 这里只有精品网| 极品另类| 中字幕视频在线永久在线观看免费| 2w在线视频| 婷婷久久婷婷| 国产熟妇的荡欲午夜视频| 丁香五月婷婷手机| 五月丁香婷婷爱激情综合网| 色婷婷四虎| 久99热在线观看| 五月天激情播播网| 亚洲av网址| 99热8| 九九视频这里是精品五月| 欧美久久九九| 色日本五月天| av狠狠操| 色青青五月| 男人天堂AV在线一区二区| 在线另类| 强伦轩人妻一区二区电影| 欧美色图天堂网| 高潮毛片又色又爽免费| 91日本在线观看| 69激情小说| 久久hd| 乱岳熟女50岁| 色噜噜狠狠色综合成人99| 婷婷综合五月激情| 久99久视频| 五月丁香亭亭电影久久| 五月情四婷婷| 日本英国美国欧美亚洲国产精亚洲日韩精品在线观看 | 五月婷在线观看| 亚洲五月婷天天操| www.狠狠| 五月激情射| 性色做爰片在线观看WW| 在线99热| 99热这里只有精品16| 色99视频| 亚洲无码www| 午夜天堂一区人妻| 99综合久久| 中文字幕久久一区二区三区| 丁香香五月激情免费视频| 五月婷婷色白丝| 狠狠干婷婷| 色婷久| 九月婷婷丁香| 六月婷婷五月丁香首页| 99九九热在线观看| 天堂五月婷婷| 亚洲成人AV一区在线观看| 天天操综合网| 久久久com| 香蕉AV777XXX色综合一区| 五月丁香日本一抹本| 狠狠久久婷| 99热这里只有精品99| 久久99精品久久久久久噜噜| 婷婷五月天开心网| 亚洲色色香蕉| aaa日韩| 色五月大香蕉| 色婷婷综合综合网| 天天综合91入口| 日韩限制级大尺度黑料泄密大尺度视频一区二区在线观看 | 色婷婷丁香五月| 热99精品视频五月| 综合五月天| 狠狠色综合网站| 色噜噜狠狠色综合伊人| 五月婷丁香| 综合色色综合| 亚洲色图五月丁香五月婷婷| 91干婷婷| 国产在线激情视频| 99ER热精品视频| 99色色网| 97碰在线视频| 影音先锋一区| 在线观看免费狠狠色丁香香综合| 婷婷五月天六月丁香| 久久婷婷亚洲五月天| 乱码操操| 丁香五月婷婷基地| 丁香五月成人| 成人片在线播放| 97香蕉碰碰人妻国产欧美| 99热8| 99re视频精品| 五月丁香淫淫婷婷婷| 99精品在| 色丁香综合影院| 99综合| 99熟女视频| 99热销国产这里有精品| 色婷婷五月天偷拍| 亚洲色图45p| 亚洲成片在线观看| 亚洲久久日| 色综合香蕉视频| 日本久碰| 婷婷五月天你懂的| 99干99| 色婷婷综合在线| 99在线资源视频| 老师的粉嫩小又紧水又多A片视频 欧美三级巜人妻互换 | 久草婷婷| 人妻AV中文系列| 色综合色色| 久久xx| 九九热欧美| 九九精品综合| 五月叮香啪| 婷婷色婷婷| 色欲丁香| 日日肏夜夜干| 丁香五月天AV| 婷婷久月| 久久久www| 婷色五月| 激情六月天| 97色在线| 99re欧美精品| 一级性感毛片| 久久多色| www.25五月婷婷| 色久播播| 六月丁香综合网| 69激情小说| 五月婷婷我| 久久机热这里只有精品| 久热这里只有| 91人人爽狠狠狠| 日韩欧美一级大黄网站| 五月天激情网图片| 九月丁香婷婷基地| 久久图色4| 激情五月,激情综合网| 91热手机在线| 九九九色综合| 99er6| 成人AV在线网站| 操你av| 五月天天天色| 色色色干| 一本色道久久88综合日韩精品| 思思热视频| 开心五月深爱五月| 久久综合影院| 超碰AV在线| 免费无码毛片一区二区A片| 丁香久久在线| 密臀av无码人妻精品| 丁香婷婷色九月| www.狠狠| 这里只有精品在线看| 99视频这里有精品| 九九激情网| 99久久66综合| 天堂久久性| Av大香蕉| 激情综合网亚洲色图| 天天日,天天射,天天舔| 五月婷婷基地| 欧美特大片黄| 影视av久久久噜噜噜噜噜三级| 另类天堂| 2025天天操| 久久综合影院| 亚洲情综合五月天| 丁香五月天.com| 操操啪| 亚洲第一色色色| 丁香五月天的网址。| 久9无码视频| 色无码| 丁香五月天大香蕉啪啪| 91九色精品女同系列| 色婷婷激情小说网| 玖玖婷婷五月| 熟妇内谢69XXXXXA片| se婷97| 超碰人人艹| 婷婷六月插屄激情| 亚洲人妻Av| av大香蕉| 成人永久免费视频在线观看| 婷婷五月天天| 超碰在线精品| 亚洲操女| 99热在线观看| 五月天久久综合| 另类综合激情| 久99久热| 国产免费一区二区三州老师F1……| 亚洲小电影在线观看黄999| 丁香五月视频在线观看| 97久久精品| 亚洲A片成人无码久久精品青桔| www.99免费视频| 九九综合九九| AV性爱在线| 婷婷五月天福利| 婷婷第一页| 怡红院院在线导航网| 人人播| 五月天婷婷基地| 男人天堂AV在线一区二区| 五月丁香久久网| 天天五月天综合网址| 大香蕉啪啪啪| 狠狠色婷婷7777久| 丁香五月伊人| 色欲五月丁香| aaaaaa片| 丁香激情网| 丁香综合| 久久99热这里只有精品23| 射久久丁香五月| 99国产在线精品视频| 99riAV国产精品视频| 丁香五月在线观看综合| 人人爱人人草| 91玖玖| 五月丁香六月婷婷啪啪| www.99成人视频| 亚洲高清在线| 国产67194| 夜丁香综合| 久操操| 五月丁香啪综合| 丁香五月在线观看完整版| 99精品热| 4399在线日本A片| 天天日日综合| 亚洲无码影音| 深爱五月中文字幕| 人妻久久久久久| 9有码中文| 亚洲第一第二网站| 丁香花综合永久入口| ri电影在线| 99在线精品视频| 久久一操| 亚洲AV色婷婷人禽五月天| 粉嫩AV久久一区二区三区| 久久久WWW| 婷婷亚洲综合| 日韩无码性爱| 天天五月天综合网址| 国产全是老熟女太爽了| 天天爽—爽| 亚洲综合色色| 91人人网| 色婷婷五月色| 色五月婷婷操逼| 2025色婷婷| seuuu婷婷| 大香蕉丁香婷婷| 国产阿姨日皮艹逼内射视频| 婷婷五月天综合网| 玖玖伦理电影| 色久综合| 天天色天天爱天天舔| 日日色综合| 六月婷婷综合激情| 人妻激情在线| 黄网免费观看| 色五月综合激情| 色娸娸综合网| 久久免费操| 日本精品九九九| 婷婷丁香五月激情| 99噜噜噜| 激情图片婷婷| 色综合综合色| 狠狠干无码| 日韩999| 伊人碰碰碰| 五月 激情视频| 婷婷五月天亚洲五码| 久久99jiu9| 五月天色婷婷激情| 久久婷婷亚洲无码一起| 五月丁香色婷婷久久| 色欲影香| 伊人久久艹| 超碰99热| 大香网伊人久久综合| sS丁香五月婷婷| 天天综合精品| AV五月丁香| AA片在线观看视频在线播放| 激情久久丁香| 97操碰碰无码视频| 亚洲九区| 国产av天堂| 丁香婷婷久久激情| 99久久97| 国产偷人妻精品一区| 久久亚洲天堂| 六月丁香av| 91人人操人人| 丁香九月婷婷| 99热在线观看这里只有精品| 99热精品网| 婷婷色操| 性爱先锋AV| 伊人综合网站| 五月天综合图片| 九月大香蕉| 丁香五月开心亚洲| 欧洲亚洲免费视频9| 婷婷九月| 天天做天天干天天综合网| 久久您您综合网| 深爱激清网| 久久亚洲无码| 99无码精品| 色亚洲色宗合| 五月天婷婷涩涩| 99色| 亚洲激情图文小说| 久久人人添人人爽添人人片αV | 久久99热这里只有精品23| 熟女少妇内射日韩亚洲| 人人爱人人摸人人澡| 婷婷九九视频| 97婷婷色| 国产精品操| www久久久| 我爱宗和色| 午夜]香婷婷深深爱| 99综合| 99色婷婷视频| 色婷婷激情Av久久久| 色五月激情五月天| 久久丁香五月综合六月激情红杏视频 | 亚洲欧洲一二| 综合色色色| 可以免费看av网站| 强奸幻女毛片| 色五月婷婷五月| 青青草视频福利| 玖玖婷婷色| 久久婷婷五月天| 思思久日精品视频| 久久久999精品| 乱岳熟女50岁| 九月色婷婷综合| 日日日,com| 五月丁香综缴情性爱| 六月撸婷婷| 丁香婷婷免费| 人人爽欧美婷婷久久久五月丁香| 97色色婷婷| 久久婷婷丁香六月天| 亚洲有码在线视频| 日产精品久久久久久久蜜臀| 婷婷的色色五月天| 欧美毛片www| 激情亭亭五月| 国产AV一区二区三区最新精品| www,天天干| 99re熱| 婷婷94s| 精品无码色欲AV| 人人97操| 国产AV一区二区三区最新精品 | 丁香婷婷激情网站| 色色色综合色| 亚洲色频| 五月亭亭六月激情| 国产av基地| 少妇性BBB搡BBB爽爽爽视頻| 大香蕉五月婷婷| 天天操夜夜夜拍拍拍| 91精品人妻少妇无码影院| 少妇人妻人伦A片| 色停停五月,在线观看| www。狠狠干。com| 色婷婷a v| 中国丰满熟女A片免费观| 综合在线色婷婷| 精品一区二区三区四区五区六区介绍 | 日本乱子人伦在线视频| 91九色精品熟女内射| 丁香五月色五月婷婷宗合| 91一起操| 99精品高潮| 久久人妻少妇嫩草AV| 欧美色99| 丁香桃色网| 五月婷婷激情四季| 4399亚洲视频| 色射7856五月天激情四射| 中文字幕在线观看视频www| 日本婷婷五月天| er99免费视频在线| 欧美狠狠草| 91综合在线视频| 久久婷婷六月综合国际| 色五月亚洲| 狠狠爱激情网| 婷婷久久亚洲| 成人一区在线观看| 99婷五月| 少妇熟女视频一区二区三区| 99久久激情视频| 综合九九| 一二三区视频韩国| 播五月婷婷开心| 日本久久视频| 色蜜婷婷| 99久久婷婷国产综合亚洲| 开心五月婷婷| 天天干天天做| 久热99| 久久99精品久久久久久三级| 婷婷深爱五月丁香| 六月婷婷国产| 激情小说五月天中文字幕| 免费黄色视频网址| av色婷婷| 激情婷婷久久| 99伊人性爱在线影院| 国产99久9在线+|+传媒| 日本www免费九九| 久久久久9999| 色情五月婷婷| 激情五月天丁香| 99久久99久久| 色偷偷五月天| 如何安全看伊人婷婷| 国产性爱亚洲是图| 超碰在线免费| 99九九在线视频| 可以看的AV网站| AV79| 26UUU精品一区二区Com| 天天综合色综合| 婷婷五月天在线综合导航| 成久综合视频| 婷婷欧美偷拍综合| 91操人视频| 人妻久久婷婷| 久天综合| 秋霞A V毛片| 婷婷久久综| 亚洲av无码精品色午夜| 亚洲顶级VA在线观看-高清完整版在线影院观看-S022AV | 婷婷五月精品中文字幕| 久久婷视频| WWW·色色色·COM| 97操在线资源| 大胆伊人久久| 亚洲熟女乱色综合亚洲网站| 久久婷婷五月综合啪| www.激情com| 欧美婷婷丁香五月| 激情五月综合久久| 香蕉国产2013| 欧美色图45678| 久热91| 久久综合婷婷| 综合五月天亚洲婷婷| 久久这里只有精彩| 日韩抽插操逼| 色色亚卅| 噜噜久| 九九热视频精品| 五月丁香六月婷婷在线观看| 激情五月天色播| 久久精品系列| 婷婷九月激情| 色99视频| 草草夜夜操| 激情五月四色| 99碰在线视频| 超碰91人人操| 熟女婷婷网站一婷婷五月一丁香婷婷一婷婷激情网 | 欧美日本99| www.99色在线| 99热99| aaa久久| 99成人网一区| 六月丁香婷婷天堂| 思思热精品在线观看| 婷婷五月天电影网| 超碰成人免费| 少妇高潮呻吟A片免费看软件| 欧美成人猛片AAAAAAA| 婷色影院| 4399高清无码视频| 欧美日韩91| 99re久热只有精品6在线直播| 91啪级电影| 99热亚洲精品66| 日日操天天操| 激情五月天在线视频| 专区无日本视频高清8| 夜色五月天| 伊人大香蕉在线视频| 激情五月丁香社区| 色综合色欲综合天天免费| 九九久久视频| 五月丁香六月色| 直接看的AV| 亚洲V国产V欧美V久久久久久| yirenjiqingshiping| 色玖玖玖| 久久久色婷婷五月天| m色激情网| 色婷婷激情| 天天操婷婷| 久久se 综合网| 亚洲无码激情| 亚洲国产精品五月天| 久热视频这里只有精品68| 亚洲男女激情| 丁香五月综合| 日本久久久97| 婷婷精品在线| 久久在线人妻| 九九亚洲综合| 99久久精品免费精品国产_国产精品久久久久久_国产在线|日韩_久久国产精品电影 | 婷婷五月69| 六月丁香婷婷在线波多| 色香久久| 亚洲精品国产熟女久久久| 综合九九日本| 99婷婷五月天| 成人五月天视频| 淫视馆aV二区一区| 久久5 9视频免费观看| 色婷婷色综合激情91| 五月天五月色婷婷综合| 五月天婷婷激情小说电影| 99精品在这里| 99精品网址| 俺来也综合网精品一区| 欧美日韩aaaa| 99热这里只有精品3| 国产精女同一区二区三区久| 五月婷色| 色五月婷婷综合| 激情综合婷婷| 五月天婷婷丁香花| 九九亚洲小视频| 美欧日韩国产成人在战| 五月综合激情久久| 亚洲啪啪视频| 国产婷婷五月在线视频| 大香蕉婷婷| 五月丁香久久丝袜啪啪| 狠狠干五月丁香| 婷婷狠狠操| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | 狠狠色丁香| 天堂草在线看www| 操一区| 国产亚洲99久久| 我爱婷婷五月天综合88| 亚洲精品国产成人AV在线| 亚洲狠9| 婷婷丁香五月亚洲欧美| 色五月亚洲| 丰满少妇乱A片无码| 亚洲成人AV在线播放| 色色综合视频| 亚洲激情综合| 97视频.干com| 精品久久艹| 丰满少妇猛烈A片免费看观看| 久久亚洲天堂| 久久综合天天综合| 人妻久久久久久| 天天日夜夜欢| 久久婷婷综合五月趴| 超碰v| 久久99婷婷| 玖玖热视频| 色欧美一级| 怡红院 久久| 日日爽夜夜爽| 婷婷五月激情基地| 婷婷五月天激情在线观看 | av婷婷丁香| 亚洲熟妇AV综合网五月丁香伊人 | 精品九九网| 天天插天天干天天舔| 婷色五月天| 999精品乱码77777| 九九在线精品| 91操在线| 夜丁香五月婷婷| 国产古装妇女野外A片| 五月婷婷六月丁香免费| 九九色综合网| 日本色色网站| 天天操婷婷| 91婷婷丁香五月亚洲| 九九草热在线观看| 色五月激情五月| 久久性刺激| 色爱亚洲| 激情婷婷黄色五月 | 激情六月婷婷| 日日夜夜狠狠婷婷色| 性一交一乱一交A片久久四色| 加勒比日本一区二区三区| 天天色域综合网| 热热色色五月天婷婷| 激情婷婷人妻| 99在线精品免费视频| Av狠狠色丁香婷| 激情五月天综合| 天天射综合网站| 成人丁香| 久婷首页| 久久色五月| 2015超碰| 9l视频自拍九色9l视频在线观看| 亚州色综合| 婷婷亚洲欧美丁香五月| 亚洲欧洲一二| 久久婷婷成人综合色怡春院| 丁香婷婷五月人体| 激情六月天婷婷| 91操在线| 这里只有久久精99| 日韩天堂久久| 高清无码入口| 夜夜爽天天爽| WWW,色五月| 色欲天天综合网| 丁香五月 综合| 黄网在线播放| 六月婷婷狠狠色在线观看| 久久视频在线视频| 99热这里有精品24| 九色亚洲| 久久久久久性爱视频| 婷婷五月a| 深爱激情五月网| 婷婷五月色惰| 伊人久久大香网| 九九人人操| 狼人久草| 第四色婷婷色五月| 91丨九色丨国产| 五月激情久久| 久婷婷五月综合欧美| 91肏| 天天爱天天做天天日| 国产精品大香蕉| 99 热| 色5月婷婷| 五月丁香狠狠爱婷婷综合| 欧美情色一区| 亚洲99热| 日本精品干| 日韩成人综合网| 99性视频| 久久久久久人妻| 激情网站综合五月天| 丁香六月婷婷操逼网| 思思热久久爱| 婷婷五月,偷窥偷拍网| 婷婷丁香五另类网站| 七月婷婷色香综合网| 丁香五月激情无码视频| 色色丁香五月| 夜夜干夜夜操| 99精品7| 影音先锋综合网| 成人视屏在线观看| 天天噜天天爱| 超级久久久| 女同激情久久av久久| 丁香五月婷婷啪| 丁香88AV五月婷婷| 久久九九国产精品怡红院| 超碰人人艹| 噼里啪啦完整版中文在线观看| 久8色色| 激情五月天的婷婷| 亚洲无码99| 五月天婷婷丁香社区| 国产综合婷婷| 欧美色婷婷| 激情美女五月天激情在线| 久热伊人9| 99热一区| 婷婷五点亚洲| 九九亚洲视频| 婷婷六月丁香五月图区| 久久免费操| 月婷婷亚洲| 日本少妇AA一级特黄大片| 色婷婷av在线观看| 婷婷天天综合| 色五月婷婷五月天激情综合| 9久精品| 我要看激情五月天| 亚洲视频二区| 九九色婷婷五月天| www.色综合.com| 丁香五月婷婷色综合基地| 色综合av超碰| 97福利视频| 国产26uuu| 丁香五月天激情网址| 婷婷丁香大香蕉| 色香蕉影院| 一区二区三区四区无码| 影音先锋一区二区三区| 天天操天天干天天射| 婷婷欧美激情综合| 久久99热精品a片在线观看| 任你日视频| 婷婷丁香九色| 婷婷久久网| 99精品免费欧美小视频 | 99九九视频精彩在线| AA片在线观看视频在线播放| 91久久色| 婷婷六月激情丁香| 亚洲成人免费在线| 97日日碰碰| 婷婷中文字幕| 色婷婷免费视频| 婷婷香五月| 激情五月天婷婷直播| 激情五月天福利| 开心激情站| 五月婷婷久久大香蕉| 日日操,夜夜爽| 97人妻碰碰中文无码久热丝袜| tingtingseav| 天天爽天天干| 丁香六月啪啪啪| 99亚洲无码| 一夜福利不卡| 色情婷婷。| 亚洲mm免费| 五月亭亭六月激情| 久久五月激情| 五月久久| 国产亚洲精品久久久久苍井松| 色婷婷六月天| 五月丁香激情欧洲啪啪| 激情另类综合| 9久久婷婷国产综合精品性色| 黄色av高清| 激情综合五月婷婷| 婷婷色九月| 天天干天天射色综合| 99热99热在线观看| 婷婷色播婷婷| 五月丁香趴趴| 伊人九九68| 无码少妇高潮喷水A片免费| 久久婷婷人人| 四色99久久| 五月天色五月天| 婷婷六月激情小说网| 狠狠色狠狠爱| 五月丁香六月停停停| 202丰满熟女妇大| 26uuu最新地址| 一本色道久久综合狠狠躁小说| 久久婷婷操| 久热这里只有精品在线观看 | 激情五月天久久| 色色色色网| 久久婷婷91| 亚洲色五月天| 五月婷婷在线播放| 九九机热| 99re热视频| 五月婷成人网| 激情q青青草在线婷婷| 五月丁香琪琪| 先锋资源91| 9999热在线观看| 在线成人国产| www.ywav| 久综合4| 亚洲精品久久久久久久久久飞鱼 | 91视频人人做97| 亚洲成人无码免费| 成人龟情网丁香五月| 无码AV久久久久久久久| 99精品久久| 丁香婷婷六月| 开心激情网五月天| 色综合久| 婷婷九月丁香| 色婷婷久久综合| 久久久久激情| 区美毛片子| 狠狠99| 婷婷色在线播放| 超碰在线超碰| 色婷婷88| 五月婷婷激情网| 狠狠干综合| 思思热视频在线| 天天干天天做| 99在线免费观看| 成人综合网站| 伊人在线视频| 真实的国产乱XXXX在线91| 九九综合影音先锋| 激情五月婷婷综合网| 91午夜婷婷狠狠久久综合9色| 激情四射亚洲| 伊人激情综合| AV六月丁香| 成人网页在线观看| 中文字幕av亚洲| 91青娱乐青青草| 在线观看亚洲视频影院| 成人av在线电影| 日本99在线| 99噜噜| 激情五月天色色网| 九九国产视频| 99热20| 亚洲成人电影aaaa| 天天热夜夜操| www五月天com| 五月婷婷AV| 丁香激情网| XX色综合| 俺去也五月| 99在线资源视频| 亚洲天堂婷婷| 美女视频图片久久91| 无码人妻一区二区一牛影视| 国产永久一黄| 99久久五月丁香野外| 91人妻人人操人人爽| 超碰av在线| 亚洲精品操一操、噜一噜、摸一摸、爽 | 激情五月婷婷色综合| 婷婷爱五月| 婷婷色色五月天| 深爱激情九九五月天 | 操大屄五月天视频| 日韩高清久久| 99re最新地址视频| 综合久久五月| 久色大| 婷婷五月在线观看| 色婷丁香91| 色色色五月婷| 丁香婷婷五月激情综合| 五月婷婷开心六月激情小说| 可以免费观看的AV| 五月天天天色| 久久婷婷九月国产精品| 久99久99精品免| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 噜噜操操| 色爱99| 婷婷金品综合视频| 91蜜桃婷婷狠狠久久综合9色| 欧美顶级少妇做爰HD| 国产探花一片区| 欧美久久婷婷| 久久九精品| 久久丁香五月| 成人无码精品1区2区3区免费看| 月色色综合婷婷网| 五月花婷婷在线精品视频| 天天舔天天摸视频| 五月色色色| 国产精品天天狠天天看| 无码髙清| 久久er+| 五月天亚洲综合网| 国产超碰在线| 久久九九囯产| 熟女婷婷网站一婷婷五月一丁香婷婷一婷婷激情网 | 思思久日精品视频| 综合色播| 婷婷情色五月| 欧美婷婷六月丁香综合色| 噜噜噜噜噜色| 国产在这里只有精品| 色婷婷四虎| 丁香六月婷婷一区| 色色性爱视频| 五月色综合| www.97干视频| 激情五月综合色婷婷| 六月丁香中文字幕| 精品久久久中文字幕大豆网推荐理由| 秋霞AV淫| 色婷婷五月天小说网| 九九色人| 色综合网页| 婷丁香久综合| 五月丁香六月婷| 亚洲国产精品VA在线看黑人 | 日韩在线aaa| 欧美成人va| 丁香熟女乱| 丁香五月成人论坛| 日本三级中国三级99| 婷婷丁香色五月天| 婷婷丁香五月天综合AV| 婷婷五月花丁香| 99免费在线视频| 久青操| 激情激情激情网| 色五月婷婷丁香五月| 99玖玖精品| www久久五月com| 综合色影院| 大香蕉久久综合网| 久久五月天大美女| 亚洲成人在线综合| 亚洲激情四射色| 久久之人妻| 五月丁香五月综合欧美| 这里只有精品96| 99热最新地址在线| 国产亚洲色婷婷久久99精品91| 少妇出轨做爰高潮A片| 久久xx| 激情六月天婷婷| 1024在线一区| 日韩色色网| 婷婷五月天天爽| 丁香婷婷久久五月天| 亚洲色色图片| 久热伊人| enecarbon-materials.com污K127封锁请涟系@wip1688 | 亚洲色五月| 丁香六月婷婷久久高清| 五月天影院| 麻豆AV一区二区三区| 日韩婷婷| 丁香 久久| 超碰激情五月| 啪啪激情网站| www.狠狠| 久久丁香五月综合六月激情红杏视频| 激情网五月| 97色五月丁香婷婷| 五月天久久婷婷婷| 精品久久人妻| 91男同| 99无码精品| 日本久久极品| 激情小说 五月天| 国产人妻777人伦精品HD| 九九色热| 91碰超| 五月婷婷导航| 九九热在线视频观看| 五月婷三级片| 襙比视频| 开心五月色婷婷综合开心网| 99色色爰| 大香蕉av在线| 7777激情基地| 操逼巨乳91| 99免费在线视频| 激情五婷网| 五月婷狠狠| 亭亭五月天黑人2014| 色婷婷狠狠| 色综合网址| 97干欧美| 大香蕉婷婷久久| 天天色天天操天天射| 久久久婷婷色五月资源网| 天天夜夜爽| 97超级碰人人| 五月香六月婷| 精品一二三区久久AAA片| 久久99这里| 五月综合视频| 五月婷婷 欧美| 五月天婷婷在线AN| AV五月丁香| 九九人人精品| 五月丁香色婷基地综合久久| 色综合色色色| 99久久婷婷国产综合亚洲| 亚洲尤物在线| 少妇人妻人伦A片| 思思久ren热| www.久久爱| 欧美va视频不用播放器的va视频网| 中文av网| 99热思思在线观看| 欧美色综合天天久久综合精品| 亚洲第一色色色色| 亚洲视频在线观看| 嫩BBB槡BBBB搡BBBB视频| 丁香五月五月婷婷欧美大香蕉| 婷婷五月丁香成人| 校园春色亚洲色| 五月激情婷婷女| 天天久久九九| 五月婷婷色五月| 91视频久久久| 91视频精品99| 久久婷婷亚洲| 婷婷五月天开心网| 久久这有这里精品| www。久久久久一b。Cc| 色五月婷婷DVD| 超碰人人摸AV| 激情丁香图片| 亚洲激情五月| 五月丁香久久网| a网站免费观看| 香蕉久久国产AV一区二区| 婷婷丁香色五月亚洲| 禁欲电影完整版在线播放| 激情五月综亚网| 九八Av| 啄木鸟丝袜美女福利视频| 九九美女视频| 97香蕉久久超级碰碰高清版| 97人人干人人操| 久热免费| 色婷婷丁香五月丁香| 五月婷婷久久网| 激情綜合W W W,激情五月天| 亚洲性爱电影| 丁香五月综合| 日日干日日s| 九九久久色| 超碰在线观看9| 日本综合久| 拍真实国产伦偷精品| 99re这里只有精品在线观看| 狠狠色丁香久久综合婷婷亚洲成人福利| 亚洲色爱综合| 久久婷婷网| 五月色网| 蜜臀嫩草| 色五月婷婷1| a在线观看| 五月婷婷网久久| 人人干人人操外国| 婷婷五月天堂| 另类婷婷丁香| 一级无码作爱片| 99综合视频| 色性综合| 久久婷婷五月综合色区| www.激情五月| 天天综合网91| 国产乱妇无乱码大黄AA片| 婷婷五点亚洲| 婷婷激情性爱| 国产美女无遮挡裸体毛片A片| 先锋av性爱成人电影| 天天干天天曰天天射| 激情五月天视频| 综合五月激情网| 操日视频| 被强行糟蹋的女人A片| 日本久久爱| 999婷婷综合| 免费看欧美成人A片无码| 婷婷情爱五月天6| AV大香蕉| 九九九九操逼| 五月天伊人| 五月婷五月婷伊人伊人五月婷| 午夜精品人妻无码一区二区三区| 女人天堂 AV| 另类激情综合| 疯狂做受XXXX高潮A片| 五月天开心婷婷激情网站| 97人人干人人操| 六月成人网| 人人草人人舔| 精品无码色| 1024你懂的欧美曰韩| 色播五月婷婷| 五月丁香六月激情啪| 久操大香蕉| 久久婷婷五月天丁香| 色婷婷888| 在线A色| 99色视频在线观看最新| 激情操逼婷婷| 伊人网大香| 五月天狠狠干| 91欧美日韩综合| www.99精品日操伊人乱碰在线| 欧美 日韩 成人 在线| 九九操综合网| 亚洲综合五月天婷婷丁香| 色五月丁香A欧美com| 粉嫩av懂色av蜜臀av熟妇| 亚洲成人乱码av网站| 激情综合无码| 99超碰欧美| www.91久久| 欧美婷婷五月丁香| 夜夜涩涩涩| WWW久| 日本操B视频| 丁香五月天啪啪| www.99情趣网| www.色欲丁香婷婷| 91日韩在线| 日本一级一片免费视频| 永久的网站AAAA| 久久免费丁香| 亚洲99热| 色情综合网| 看全色黄大色大片| www,五月丁,com| 五月丁香手机在线| 色很久综合| 激情五月婷婷综合| 九九99九九99九九99视频网| 亚洲色情网站| 九九综合久久丁香婷婷,开心激情综合网| 月色色综合婷婷网| 日韩AV免费电影在线播放| www激情| 激情五月色婷婷| 婷婷五月天亚洲图片| 天天狠狠婷婷在线| 色青五月天| 日韩中出视频| 亚洲无AV在线中文字幕| 中美日韩成人在线| 99成人精品视频| 五月激情婷婷色| 桃色Av色哟哟| 婷久久| 五月丁香亭亭A片| 黑人巨粗进入警花疼哭A片| 婷婷激情综合| 丁香六月婷婷色XXXXX| 国产精品久久久丁香五月八戒视频| 激情无码五月天| 丁香六月婷婷综合| 丁香五月婷婷99| www.色多多婷| 五月婷亚洲精品AV天堂| 亚洲精品色| caop在线| 五月婷婷丁香五月婷婷丁香| 99热只有精品在线观看| 日本色噜| 婷婷伊人綜合中文字幕小说| 国产免费一区二区三区三州老师F1F1.CC | 色五月婷婷影院| 天天久综合网永久入口18| 国产成人片| 久久99久久99精品免视看婷婷| 成人在线99| 亚洲亚洲人成综合网络| 视频一区二区在线| 丁香五月激情欧美| 97干欧美| 婷婷色五月激情| 日本va欧美va欧美| 激情美女五月天激情在线| 这里只有精品在线观看视频| 综合久久影院| 99久在线精品99re8热| 日本久久久97| 97色女人在线| a色色色色色| 五月丁香婷中文字幕| 操人妻视频91| 婷婷丁香五另类网站| 香蕉AV777XXX色综合一区| 伊人久久大香线蕉精品| 婷婷丁香社区| 欧美美女国产日韩一区二区久 | 五月色丁香| 97色 五月天丁香| 色婷婷狠狠| 五月丁香天堂网| 99久久综合| 一区无码| 色婷婷丁香| 日韩色色视频www| 天天干天天色综合| www.99.色| 免费播放片大片| 婷婷五月亚洲激情| 婷婷丁香五另类网站| 色一情一乱一乱一区91| 伊人玖玖婷婷| 亚洲情综合五月天| 五月婷婷AV| 亚洲AV成人无码久久精品老人法拉利| 婷婷五月综合啪| 婷婷久久六月费| 亚洲性爱区无码区| 九六五月天婷婷| 五月六月激情| 国语精品探花| 亚洲五月天婷婷在线| 色噜噜狠狠色综合日日免费| 久久A热| 欧美激情xxxXX| 天天操夜夜夜夜爽| 综合激情开心五月| 久久aaa| 五月天综合区| 黄色笑话深爱激情网丁香五月婷婷啪啪啪啪啪| 婷婷五月天第四色| 天天爽天天摸| 天天色亚洲| 五月天激情久久| 九九性视频| 亚洲六月婷婷| 少妇性按摩无码中文A片 | 色色色网站| 五月天激情啪啪| 日本婷久久| 日韩色色视频| 校花娇喘呻吟校长陈若雪视频| 国产人妻777人伦精品HD| 五月婷婷六月色| 亚州在线中文字幕| 亚洲综合色婷婷文学| 久久思思99| 五月久熟女| 激情美女五月天| 激情丁香网|