久久亚洲成a人片熟女精品色一区二区三区|国产精品视频第一精品视频|av天堂热无码手机版|亚洲?v无码久久无遮挡|国产精品偷伦视频免费观看国产|麻豆国产自产精品丰满熟妇|av无码av不卡一区二区|久久亚洲精品中文字

ARTICLE DETAIL

資訊詳情

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

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

從排列計數(shù)到多項式求解:容斥與生成函數(shù)的算法實踐 1. 問題引入與核心思路拆解看到“Yet Another Permutation Problem”這個標題很多搞過組合數(shù)學或者算法競賽的朋友可能會心一笑——這又是一個關(guān)于排列的計數(shù)問題。這類問題在LOJLibreOJ這樣的在線評測系統(tǒng)里尤其是集訓隊作業(yè)中可以說是家常便飯。但別被這個看似普通的標題騙了后綴括號里的“容斥生成函數(shù)多項式”已經(jīng)暗示了它的分量。這絕對不是一道讓你手算幾個小規(guī)模排列數(shù)就能解決的題目它考察的是如何將復雜的組合約束通過一系列經(jīng)典的組合工具轉(zhuǎn)化成一個可以高效計算的數(shù)學模型。我拿到這個題的第一反應是去理解它到底在問什么。通常這類“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ù)的利器它能把復雜的交集條件轉(zhuǎn)化為更簡單的補集運算。生成函數(shù)尤其是普通生成函數(shù)OGF和指數(shù)生成函數(shù)EGF則是將組合對象如排列和計數(shù)序列轉(zhuǎn)化為代數(shù)對象的魔法它允許我們使用代數(shù)運算如乘法、求逆、復合來代替復雜的組合推理。最后多項式則是承載生成函數(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之前”甚至是更復雜的“不存在長度為3的下降子序列”。直接計算滿足所有條件的排列數(shù)非常困難。容斥原理提供了一個框架滿足所有條件的排列數(shù) 總排列數(shù) - 至少違反一個條件的排列數(shù) 至少違反兩個條件的排列數(shù) - ...。這里“違反條件”通常比“滿足條件”更容易刻畫。例如如果條件是“數(shù)字i不能出現(xiàn)在位置j”那么“違反”這個條件就意味著“數(shù)字i恰好出現(xiàn)在位置j”這實際上固定了一個位置剩下的部分就是一個(n-1)的排列很容易計算。因此我們的策略是定義一組“壞事件”A1, A2, ..., Am每個壞事件對應違反了某個或某組原始條件。利用容斥原理答案 Σ_{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ī)則加法、乘法、復合恰好對應了組合結(jié)構(gòu)的合并、拼接、選擇等操作。例如乘法如果A(x)計數(shù)“完成任務甲”的方式數(shù)任務甲有i種方式則貢獻a_i * x^iB(x)計數(shù)“完成任務乙”的方式數(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)”時其乘法對應了標號集合的合并與重排這非常適合處理排列問題。在這道題中我們很可能會構(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ù)容斥原理推導出答案的生成函數(shù)表達式。多項式表示將生成函數(shù)F(x)截斷到n次因為高于n次的項對答案無貢獻用長度為O(n)的多項式系數(shù)數(shù)組來表示它。多項式運算按照表達式對多項式進行一系列運算。常見的操作包括乘法/卷積對應獨立事件的組合。求逆求解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個不動點。這個問題被稱為“錯位排列”的推廣。雖然原題可能更復雜但這個例子涵蓋了容斥、生成函數(shù)和多項式的基本運用。2.1 容斥原理推導設(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}?,F(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)典的多項式“泰勒平移”算法利用卷積和階乘預處理可以在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. 預處理階乘和逆元 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”的約束條件肯定比“不動點”更復雜可能涉及逆序?qū)Α⑸仙蛄械鹊浜诵姆椒ㄕ撌窍嗤ǖ亩x合適的“壞事件”應用容斥用生成函數(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對應的值。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對應它建立了排列與楊表Young Tableau之間的一一對應。而一個排列的LIS長度等于其對應的楊表的第一行的長度。標準楊表的形狀是一個整數(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的加減、乘法而不包含除法在模意義下除法可能對應乘法逆元但多項式性可能被破壞并且循環(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)。直接計算的復雜度是O(D^2)。但我們可以優(yōu)化到O(D log D)預處理所有(x - j)的乘積P(x) Π_{j0}^{D} (x - j)。對于每個i計算P(i) Π_{j≠i} (i - j)。這可以通過預處理階乘得到P(i) (i)! * (-1)^{D-i} * (D-i)!。那么f(x) P(x) * Σ_{i0}^{D} f(i) / ( (x-i) * P(i) )。如果我們只需要求一個點值x K那么用這個公式計算是O(D)的。如果我們需要恢復整個多項式系數(shù)就需要用到多項式多點求值、快速插值等更高級的算法復雜度O(D log^2 D)。在實際解題如LOJ3395時我們可能不需要顯式求出整個多項式而是直接利用插值公式計算題目所要求的特定k對應的f(k)。3.3 綜合應用一道模擬賽題的思路假設(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ù)每個方案對應一個唯一的排列嗎是的因為塊內(nèi)遞減順序固定塊間順序就是這些塊在排列中的出現(xiàn)順序。但這里我們忽略了塊間元素的相對大小實際上當我們用1..i的數(shù)字時dp[i]計數(shù)的是滿足塊結(jié)構(gòu)的所有排列數(shù)??梢宰C明這個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)得到。你看通過將問題重新解釋為“下降塊劃分”我們繞開了復雜的容斥直接得到了一個簡潔的生成函數(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)換。務必用小數(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ù)組長度應該是len(A)len(B)-1但如果你只關(guān)心前n項可以只保留前n1項以節(jié)省計算量和內(nèi)存。多項式求逆、exp、ln等操作要求初始多項式的常數(shù)項滿足特定條件如求逆要求常數(shù)項非零exp要求常數(shù)項為0。在執(zhí)行這些操作前務必檢查。4.3 模運算下的除法與階乘組合計數(shù)通常涉及大量的階乘n!和組合數(shù)C(n, k)。在模質(zhì)數(shù)P下我們需要預處理階乘fac[i]和階乘的逆元ifac[i]。這樣C(n, k) fac[n] * ifac[k] % P * ifac[n-k] % P。注意事項預處理數(shù)組的長度至少要開到n的最大可能值通常還會多開一點如n5以防越界。當公式中出現(xiàn)除法時如1/s!在模運算下必須乘以s!的乘法逆元。永遠不要直接做除法。4.4 時間復雜度的分析與優(yōu)化這類問題的典型時間復雜度是O(n log n)或O(n log^2 n)取決于多項式運算的復雜度。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)移方程更復雜可能需要分治NTT將復雜度從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é)的微小誤差都可能導致最終結(jié)果謬以千里。但一旦你成功搭建起來看到對于n100000的規(guī)模也能在秒級內(nèi)計算出答案那種成就感是無與倫比的。它讓你真正體會到組合數(shù)學不僅僅是巧妙的計數(shù)更是可以將復雜問題轉(zhuǎn)化為可計算模型的強大數(shù)學框架。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
在线色资源| 一本色道综合久久欧美日韩精品| 躁躁日曰躁2020| 密臀成人视频久久久| 国产欧美美女免费观看视频| 欧美 青青草| 91撸色网 玖玖网 欧美| 舔人妻中文免费视频| 天天日天天操天天射河南省| 日人妻视频91| 日韩AV色图| 测评在线观看AV| 中韩中文字幕在线观看| 亚州黄站| 激情小说亚洲| 99久久e免费热视| 易易A毛视频| 美美91成人国产精品欧美精品久久久久久久| 激情视频网址| 免费强奸av| 精品亚洲一区在线观看| 国产精品欧美在线观看| 蜜桃久久一区| 亚洲综合大片| 欧美有码亚洲中文字幕一区二区三区四区| 欧美大香蕉在线观看| 久久人人爽人人爽人人片Ⅴ| 黑人白女精品一区| 精品亚洲成人免费在线| 一级二级在线观看| 五十路熟女人妻一区二区三区四区五| 91国模| 亚欧美色图| 五十路熟女工口| 91n美女视频| 色色色色电影网| 91艹B视频| 91被操| 天天日天天干少妇日| 91久热| 嗯~啊~快点 死我视频免费看网站| 激情99| 久久精品99| 日亚韩精品视频二区三| 懂色AV蜜臀无码精品APP | 欧美久热| 26uuu国产免费观看| 18禁精品网站在线看| 亚洲欧美色图小说| 成人性爱免费播放| 欧美狠狠干| 亚洲玖玖爱| 综合性视频99| 91视频综合在线| 天堂资源站| 狠狠2050在线观看| 日韩不卡一二三四| 999熟女精品| 亚洲无限观看| 欧美色图自拍| 免费视频观看60秒| 中国和日本人色哪个不下载能放| 亚洲图片视频小说| 99热国产| 欧美后入视频| 97超碰资源网| 精品无码一区二区人妻久久蜜桃| 亚洲综合贴图91| 亚洲图片 激情小说| 久久同城AV| 2019午夜福利视频| 久久久啊啊啊| 粉嫩av在线| 日韩精品在线视频,日韩精品……| 九九热九九| 五月丁香激情四射| 色天使亚洲综合在线观看| 欧美另类精品xxxx| 久久久久久久伊人精品| 收看日本人日bb| 9999久久久久| a男人的天堂| 色噜噜狠狠色综无码久久合欧美| 97资源制服丝袜| 欧美日韩国产传媒在线精品| 福利偷拍视频-中文字幕2019国语完整视频大全-S91AV | 色哟哟精品1精品2| 欧美亚洲特P| 日本媚薬中文字幕在线| 日韩免费a级毛片无码a∨| 91被操| 老熟女乱伦一区| 免费黄色片。| 婷婷深爱五月| 亚洲夜夜欢无码一区二区| 女人双腿搬开让男人桶| 日日夜夜天天| 亚洲情色一区综合| 久久久成人免费av电影| 九热久| 无码人妻1727| 超97在线精品视频| 六月婷婷色综合| 色呦呦、国产精品| 蜜桃精品视频一区二区三区| a啊啊啊啊啊啊啊啊一区二区| 国产剧情在线| 天天操夜夜嗨| 欧美亚州手机在线| 99re6国产精品99re| 久久97视频| 日本淫乱女一区二区三区视频| 亚洲成人在线高清| 五月天啪啪| 色诱中文字幕| 啊啊啊啊免费视频| 国产精品一区二区校花| 日本精品一区三区| 超碰在线97国产| 麻豆av一区二区| 无码高清操逼网址| 99热久| 亚洲 欧美 另类 日韩 人妻一区| 日本一卡二区在线| 国产精品爆乳懂色蜜乳| 韩国午夜理伦三级好看| 男人的天堂2018.| 欧美一区二区三熟女剧情| 麻豆久久精品亚洲精品88| 精品亚洲国产成人精品| 日韩人妻操B| 国产精品亚洲日韩骚欢乐谷最新地址发布页huanieguty性屋娱乐妖精视频 | 少妇xx精品| 日本一级一级一级一级| 97国产伦理| 久久一区二区三区四区五区| 亚洲强奸乱伦影视网| 久久最新免费视频23| 国产乱子伦一区二区三区免看| 欧美 亚洲精品首页| 国模无码人体一区二区三| 久久老子无码午夜伦不卡| 丝袜内射| 久久精品电影在线| 国产亚洲日韩在线三区黑人| 一品道视频一区二区三区| 1204金沙人妻懂旧版免费| 少妇精品| 久久久麻豆精品| 玖玖97综合| 久久国产精品视频| 黄色激情电影在线观看| 美女的肌被草喷水视频| 精品人妻丰满熟妇一区二区三| 青娱乐国产盛宴视频| 亚洲国男人的天堂| 国产久9| 亚洲男人久久综合天堂| 久久久久久久人妻| 色97国产69香蕉| 天堂69亚洲精品中文字| 搡老女人老妇女老妇老熟女怎么读| 超碰在线综合97| 国产女人与拘做受视频免费| 免费农村成人少妇人妻Aa一区二区视频 | 超碰在97| 成人小说另类在线| 丁香成人五月天| 午夜精品人妻二区三区| 在线播放一级无码视频 | 99999久久精| 蜜臀AV网站| 亚洲污污网站| 国内毛片婷婷六月色| 91人妻视频| 91色拍| 91粉嫩萝控精品福利网站_精品影音先锋国 | A级国产欧美激情在线| 色播五月丁香| 色色九区| 亚洲操操操| 97超碰欧美手机在线| 欧美一区二区三区另类精品| 国产精品视频在线播放| 日本性爱欧美性爱| 美女AV一区二区| AA级电影三区| 日韩少妇无吗| 国产高清免费不卡av| 五月婷婷hd| 91天天看| 刺激性视频黄页| 97视频在线免费观看| 人妻久久久| 亚洲 欧美 第一页 | 激情文学网伊人| 91中出在线| 天堂中文日本在线观看| 亚洲情色综合网| 性色生活片久久毛片婬片免费放女人一级毛片| 嗯嗯啊啊啊好舒服| 五月婷婷丁香六月丁香| 精品人妻视频一区二区三区蜜桃视频| 国产h小视频在线观看免费| 婷婷五月天基地| 99精品综合久久久久五月天| 亚洲综合中文字幕有码| 拍拍拍拍大尺度黄色三级片拍拍拍拍拍照| 欧亚性爱啪啪| 婷婷国产精品一区二区| 开心激情婷婷| 久操视频在线观看| 久久久久久性爱视频| 欧美性xxxxx狂欢| 天天日B狠狠操| 成人小说另类在线| 久久久久9999妇女| 亚洲成人美女无吗| 97神马久久| 久久男人的天堂国产| 色香欲综合| 狼天天狼天天大香蕉| 黑人娇小av在线播放 | 青青草原狼av| 欧美中文字幕日韩在线| 亚州Av天美传媒| 蜜乳AV色欲AVAV无码| 毛片99-全集电影手机免费观看完整-B029AV | 一级片视频啪啪| 亚洲最大的黄色电影网站。| 国产乱伦视频污| 伊人大香蕉在线| 一本色道综合久久欧美| 91精品久久久久久77777| 亚洲av无码成人精品国产| 欧美亚洲特P| 91久热这里只有精品| 人人爱人人乐人人操| 三级片大波波| 麻花豆传媒剧国产MV出差| 破处bbq| 强奸a片网| 亚洲天天自拍| 国内91熟女人妻丝袜天天精品视频在线| 性综合网| 校园春色宗合网| 丁香五月激情婷婷| 欧美18老人禁| 98福利在线视频| 深爱五月天| 69XX一中文字幕人妻91| 国产日韩中文字幕欧美| 国产久久一区二区午夜| 26uuu国产亚洲综合| 成人一级二级| 91青视频| 亚洲中文字幕精品久久久久久直播| 91美女小视频| 久久6热精品99视频| 99久久9| 日韩精品在线视频,日韩精品……| 国产精品久久久777| 国产又大又硬又长又粗| 大学生美女口爆| 精品久久久不卡一区二区| 色色国产| 九九干| 天天亚洲| Julia Annxxxxx| 98一区二区精品| 日本三级韩国三级美三级91| 开心激情婷婷| 成人激情无码在线视频| 九九九九精品精| 国产60区。| 欧美日韩第一页| 日韩在线地址一| 99色热| 撸撸成人在线视频| 熟妇人妻精品一区二区视频色欲| 啪啪资源网| 一区二区影视| 国产91丝袜在线播放蜜月| 日本亚洲vr欧美不卡高清专区| 精品欧美А∨无码黑人大荫蒂| 久久综合97| 91欧美性| 亚洲精品天天影视综合网 | 超碰在线日韩一区| 亚洲情色在线| 懂色AV一区二区三区| 欧美日韩国产高清在线一二三区| 久久91| 久久精品国产97欧美精品亚洲| 宗合情欲网| 色五月婷婷五月天| 亚洲AV无码成人精品久久| 性色av大全| 大香蕉线| 国产精品对白自产拍| 东京成人一区| 极品丝袜无码| 天天插天天干| 婷婷激情四射| 人人操人人操草草| 欧美一区二区福利在线| 免费在线看黄片av| 天天综合中文字幕 91| 拍拍拍拍大尺度黄色三级片拍拍拍拍拍照| 91中文精品日韩欧美在线| 99色在线| 成人综合久久精品色婷婷| 性影在线视频| 亚洲 日本 国产 综合| 亚洲天天综合| 亚洲在线91| 欧美综合综合| 国产精品午夜精品| 久草线上视频免费看| 一本一首道人妻少妇免费久久| 99热超碰| 老色69| 亚洲欧美精品一区天堂久久| 激情综合婷婷| 欧美一级A片在线看视频性色| 国产精品久久久无码AV网站| 国产操偷| 岛国艾薇凹凸视频天堂| 日本视频一区二区三区| 亚洲精品aa久久伊人| 天天艹天天日| 免费的很黄很污的全部视频| 国产操伦| 无码精品蜜桃一区二区三区ww| 免费日韩黄片| 操操吧亚洲乱伦视频| 亚洲精品自拍| 国模无码人体一区二区三| WWW.操逼.COM| 久久黄片国产一区二区| 国产9 9在线 | 亚洲| 91被操| 欧美真人抽搐一进一出gif| 看全色黄大色大片免费视频| 无码久久国产| 岛国黄片网站| 熟妇的味道HD中文字幕| 国产精品人妻熟女aⅴ| 亚洲欧美日韩二区视频| 国产97视频免费观看| 午夜寂寞欧美| 欧美性爱另类综合| 日韩午夜精品一区二区三区电影| 99re热有精品视频国产| 在线观看亚洲专区| 色婷婷电影网| 97国产色综合| 第45页一区二区| 中文字日本乱码| 日韩紧密久久| 蜜屁Av| 2019亚洲男人天堂| 日韩欧美麻豆 | av操操不卡| 久久久中文版| 欧美日韩婷婷中文| 91碰碰| 青青草在线视频播放器| 国产97免费视频| 一起草三级AV电影在线观看 | 日韩懂色网| 久久久久ab| 啊啊啊啊在线播放| 97在线免费视频观看| 亚洲黑人在线| ,成人免费啪啪视频| 国产女乱淫真高清免费视频| 久久99人妖视频国产| 99色综合| av在线人气| 高潮综合网| 91在线丝袜| 亚洲色图欧美| 亚洲精品尤物yw在线影院| 人人摸人人摸人人干| 日本韩欧美在线播放a| 天天干一干| 好吊色一区| 色女免费在线观看视频网址| 超碰在线成人电影| av亚欧| 日韩性爱1级片视频| 国产精品一区二区 尿失禁| 香蕉综合网| 97干日韩| 国产丝袜高跟美女av免费观看| 欧美宗合网| 一区操逼| 99碰碰| 欧美内射少妇| 亚洲双插| 91丝袜在线观看| ..日韩av毛片精品久久久| 综合色图区| 久久精品一区| 超碰97久| 乱伦一二三区| 九九色逼| 欧美亚洲宗合色性图| 四虎免费在线观看| 久久社区一区二区三区| 久久精品一区二区三区不卡| 亚洲国内精品成人不卡| 91久久| 99久久精品无码一区二区| 91欧美高清| 青青操视频在线| 97超碰精品图片| 超清福利精品视频在线| 婷婷丁香熟妇综合网| 色狠人在线99| 97色亚洲| 亚洲综合中文字幕有码| 四虎884a| 国产精品日日摸夜夜添骚逼| 免费A V在线播放| 大香蕉免| 亚洲成成熟女人综合一区二区| 人妻少妇被猛烈进入中| 亚洲熟妇丝袜在线观看| 夜夜嗨一区二区三区三州加勒比| 国产传媒午夜理伦精品| 国产久久一区二区午夜| 九九九只有精品| 老熟女搡BBBB搡BBBB视频| 精品色色| 青青草原成人| 亚洲欧美综合区自拍另类| AV色天香在线| 自拍六区| 亚洲AV永久无码一区仙野| 亚洲大色堂| 蜜臀网址在线| 人人摸人人摸人人干| 熟女色图在线| 秋霞Av理论一级在线| 凹凸视频特色日本特黄| 国产欧洲精品亚洲午夜拍精品| 青娱乐999| 日韩AV一区二区三区四四| 久艹99| 日韩操逼HD| 91色图片| 国产又黄又粗又猛大片| 无码免费一区二区三区啪啪| 亚洲中文sv| 黄色视频特级毛片| 欧洲精品欧洲精品| 国产精品久久久久久照片| 97在线免费看| 9久精品| 婷婷久久综合| 91欧美经典| 99久久99久久综合| 国产精品伦理| 久久激情网| 天天操人人操骚逼网站| 日本狂喷奶水在线播放212| 东京热一区二区三区四区五区六区| 国产夫妻性生活视频| 欧美日韩操逼动图| 曰本91情色| www.91人妻.com| 闷骚老熟女15P| 在线视频免费观看午夜| 少妇免费视频| 中国AAAAAA黄色片| 亚洲91av| 亚洲成人贴图| 久久天天摸| 男人天堂网站| 欧美成不卡网| 91色色网站| 中文字幕一区 二 区 三 四 五 区日 日 骚 | 少妇激情一区二区三区视频| 囯产操逼片| 国产久久日| 综合免费无码中文| 久久中文字幕女同性恋一区| 色欲日韩欧美在线一区| 欧美日韩不卡传媒| 人妻嗯啊啊在线播放| 欧洲视频在线| 美女尤物福利视频| 日韩免费a级毛片无码a∨| 99热超碰| 少妇厨房愉情理伦片bd在线观看| 日本97久久久精品| av网站在线观看了| 亚洲国产青青| 啊视频在线| 亚洲欧美清纯| 国产原创自拍| 亚洲一区中文精品| 使劲用力艹少妇视频一区二区 | 伦在线97| 久久精品国产亚洲AV片多多| 天天摸天天操视频| 精品久久久av| 国产一级内射无挡观看| 日产成人久久| 国产九九九九九九九九| 欧美日韩人妻精品系列一区二区三区| 黄污污污污| 女性喷水高潮在线观看| 日欧毛片久久| 国产精品久久伊人| 蜜臀久久99精品久久久久| 熟妇熟女一区二三区| 操迟操逼在巾线Fre看| 亚洲欧美综合网站| 熟女精品一区二区三区| 男人的午夜天堂| 欧美狠狠操| 青娱乐老司机视频| 亚洲色丰满少妇高潮| WWW黄片COM| 91视频综合| 亚洲男人的天堂在线看| 亚洲av强奸乱伦| 91老熟女视频| 中文字幕人乱码中文字的预防方法 | 久久久四区| 亚洲综合小视频小说在线观看| 青娱乐国产精品| 久久这里只| 国产精品色哟哟| 秋霞一级视频在线观看免费| 国产h小视频在线观看免费| 久久久∴| 99色综合| 久久久久亚洲av综合波多野制衣| 色悠悠伊人网五月天| 黑丝少妇麻豆| 把腿张开老子CAO烂你| 日本男人天堂| 欧美少妇高潮久久91| 99精品在线| 女同女同恋久久级三级| 夜夜嗨一区二区三区直播内容| 亚洲熟妇无码一区二区三区| 无码国产精品午夜不卡(| 亚洲av噜噜噜噜噜噜| 乱色老一区二区三区的观看方式 | 999国产精品999久久久久久| 欧美三级免费伊人| 成人电影一区| 岛国免费黄色网址| 免费操逼91| 久久精品人妻一区二区三区| 久久黄色网址| 久草国产在线视频| 欧美一级在线观看成人| 天堂亚洲精品久久老牛| 精精夜夜| 色婷网| 欧美精品日韩久久久九| 一区二区高清视频| 亚州精品人妻一二三区| 国产乱弄免费在线视频。| 日日夜夜狠狠| 99久久久久久久久| AV麻豆免费一区| 91丰满| 97久久久精品| 东北黄色电影| 另类视频在线| 91人妻素女| 亚洲A曰本VA欧美VA视频| a级成人毛片免费视频高清| 久久仑合| 美女人妻色网站| 日韩欧美经典在线观看| 澳门黄片一香蕉视频| 91岛国动作片| 91成人亚洲色图| 日韩不卡网操逼中文字幕日韩| 黑丝少妇麻豆| 97超碰国产亚洲精品资源| 亚洲各类熟们中文字幕| 操逼不卡中文字幕| 人妻啪| 黑人猛交| 亚洲男人在线观看天堂| 在线 欧美 亚洲| 熟女网站最新| 色婷婷婷五月天激情四射| 蜜桃成人1区2区3区| 久久久com| 亚洲AV成人无码一区二区三区在线观看 | 亚洲无套久久嗯嗯| 色综合尤物| 国产真实野战在线视频| 精品久久久久av影院| 亚洲精品白浆高清久久久久久 | 精品亚洲天堂| 色吊丝 日日骚 清纯唯美| 九九人妻| 997色在线| 97超碰人操| 亚洲黄a三级三级三级看三级| 精品97久久综合| 天天日天天射天天干| 国产伦精品一区二区三区视频女| 欧美黄片视频在线观看免费| 福利伊人玖玖国产| www.av在线视频| 国产美女销魂在线观看不卡| 国产精品露脸在线观看| 午夜福利一区二区影院| 国产无马在线| 国产精品白丝在线播放| 一级AV性爱| 蜜臀AV秘一区翔田千里| av一区二区三区不卡| 日本东京热久久久电影| 黑人精品XXX一区一二区| 欧美真人抽搐一进一出gif | 人妻无码一区二区三区久久99| 好爽免费视频,| 久久久91福利姬| 夜夜做夜夜爽精品视频| 国产亚热在线久久| 91欧美情色| 一本色道久久综合狠狠操| 91国精产品| 欧美综合色综合| 欧美色吧综合| 国产精品一区二区三区四区五区| 91人人| 国产精品成人AV片免费看网站| 日韩欧美福利视频看看| 国产精品久久久久久照片| 亚洲导航深夜福利| 亚洲精品中文字幕一区在线视频 | 少妇色欲综合网2| 超碰超碰超碰超碰的大鸡吧操黑丝袜| 亚洲不雅视频1区二区| 啊啊啊好多水| 美国黄片aaa| 欧美激情另类一区二区| 久久久精品无码亚免费| 中文字幕精品资源在线| 色五月婷婷网| 亚码激情| 中文字幕亚洲欧美在线不卡| 怡红院成人av| 日韩在线观看AV| 久 久无码人妻AV| 干我久操| 玖玖爱免费观看视频| 中文字幕在线免费观看视频| 久久久久骚| 亚洲精品欧美专业| 屁股久久久久久久久| 天天肏夜夜肏| 黄色免费网| 国产美女mm131爽爽爽爽| 色综合色| 亚洲综合888| 97精品中文字幕| 干妹子| 啊啊啊啊啊啊在线| 中文字幕在线免费观看2| 色欲av一区二区三区蜜芽| 久草国产在线视频| 超碰人妻在线| 国产性刺激| 96精品一区| 欲香欲色| 天天做日日做| 国产懂色精品国产av| 欧美色五月| 骚逼一区二区| 伊人九九九| 久久久久久一日韩字幕无码| 亚洲av强奸乱伦| 欧美日韩成人| 少妇内射www在线观看视频| 色欲天香天天综合网-成年人三级片网站-欧美乱妇狂野-日韩国产专区-久久久久久 | 麻豆久久久久久久久丝袜| 精品中文一区二区| 天堂亚洲精品| 欧美中文字幕日韩在线| 无码国产精品午夜不卡( | 中文字幕91综合| 日韩精品影视| 测评在线观看AV| 精品在线观看视频在线| 久久一二区四| 亚洲中文sv| 久久久精品电影| 亚洲操操操| 精国久久一区二区三区98| 91亚洲情色| 国产高清MV操逼视频| 国产馆极品诱惑| 国产精品一区二区麻豆| 92性色国产午夜福利在线661 | 吊色| 色视频蜜乳| 色丁香五月婷婷| 97频视在线| 97超碰人人操人人操| 欧美性爱另类综合| 97er欧美性| 97天堂| 日本3级一区二区免费| 国产熟妇一区二区| 国产福利合集| 日本三级网页| 中文字幕av色| 欧美热图99| 国产女乱淫真高清免费视频| 乱人伦 国语对白:视频直接看| 天天天天做夜夜夜夜做| 78精品在线| 成人网站 免费观看| 欧色综合| 久久精品熟妇丰满人妻99| 亚洲日韩国产欧美综合v| 1区2区3区中文字幕日韩| 97国产超碰| 婷婷综合五月| 欧美精品亚洲精品日韩传电影| 午夜福利激情在线视频| 99超碰色| 欧美激情视频一区二区| 一区二区三区精品视频| 欧美变态激情网| 亚洲97成人在线观看| 99在线免费视频| 欧洲亚洲人妻无码久久三区四区| 亚洲少妇综合在线播放| 三级片大波波| 91另类| 婷婷综合五月天| 情色五月天网| 秋霞网—男女啪啪亚洲免费体验区 | 日本一二三免费久久| 嫩草影院性色| 亚洲人久久久网| 日本欧美韩国国产在线| 91蜜臀熟女| 久久人妻熟女一区二区 | 亚洲人天堂| 亚欧精品久久久久久久久久久| 91久久精品国产| 99re在线精品78| 黑人免费福利视频| 久久久久密| 日韩欧视频| 婷婷五月激情综合| 日日AAvv| 日本福利二区视频| 精品国产乱码久久久影院| 国产多人在线观看视频| 91青视频| 女优大全 - 91n| 婷婷在线视频| 极品出轨视频网站| 国产一级做a爰大片免费久久| 中文字幕人乱码中文字的预防方法 | 一本色道久久天天射天天干| 欧插网站| 在线视频免费观看午夜| 超碰激情808| 乱伦一二三区| 性色国产东北露脸精品视频| 日韩欧美性爱电影在线观看| 精品一区二区三区最新| 免费A片三p视频| 东北老女人的激情视频| 日韩欧美大力操| 中文字幕、久久精品国产2020、久久综合久久自在自线精品自、亚洲 | 天天综合网AV91| 精品日韩中文在线| 日本顶级天天操狠狠操夜夜操中文字幕| 亚洲欧美综合区自拍另类| 好舒服视频| 入口操逼网站| 国产一区二区在线播放,久久亚洲精品中文字幕第一区,亚洲精品在线中文字幕视频 | 嗯嗯啊啊啊好爽| 长长久久88视频| 亚洲精品久久久久毛片A片拉屎| 久久久不能久久久久| 日韩性爱免费观看视频| 91久久国产综合精品| AV网站高清无码在线观看| 99热99re6国产在线播放| 一区二区三区欧美激情| 天天亚洲| 96AV久久久| 岛国网址国产| 久久久青草青青国产亚洲免观精品高清完整版_97久久综合区小说区图片区,国精品 | 99超碰色| 偷拍 欧美 日韩| 啊操爽品善一区二区三区| 久操网线| 青青青在线高清视频在线一二三四区| 九九热九九热| 黄色片,com| 偷拍亚洲视频一区二区三区四区| 久久婷婷色| 大香蕉日韩| av在线人气| 国产 热久久久久国产精品| 欧美视频一区二区三区| 先锋精品av色鲁| 国产一区二区免费福利片| 啊嗯嗯啊好大好爽| 日韩欧美视频青青| 大香蕉免费3| 蜜乳av一区二区三区| 最近的最新的中文字幕视频| 极品色综合| 欧美曰韩国产精品| 国产精品免费日韩| 狠狠躁伊人中文字幕| 中文字幕55555| 国产69精品久久久久99尤物| 久久伊人影院| 青青草伊人久久| 成人av动漫在线观看| 可免费观看的av毛片中日美韩| 麻豆福利视频导航| 91精品丝袜在线观看| 日本一区二区中文字幕久久| 日日骚精品视频| 囯产精品一区二区三区线|亚洲人成无码网WWW动漫|国产精品免费一级... | 97超碰总站| 亚洲黑丝在线| 做爱A级亚欧| 欧美肥臀在线| 狼人综合婷婷激情四射 | 亚洲色性情三级| 再深点灬舒服灬太大了好硬好爽| 97干97色| 免费97视频| 91九久| 亚洲乱码尤物193YW| 亚洲国产精品无码AV久久| 亚州九九九精品视频| 欧美极品女人的天堂| 一区操逼日比视频| 天天澡天天爽日日AV| 九九九草| 黄色大片一区二区密桃丝袜| 亚洲中文日韩精品| 少妇熟女1区2区3区| 久操电影网| 欧亚日韩三区| 美女尤物福利视频| 久久久久久精品免费看A级| 男啪女色黄无遮挡免费观看| 韩国嫰模上门援交视频| 无码一区二区三区四区五区六区七区八区九区十区视频 | 26uuu国产亚洲综合| 国产视频97| 超碰碰激情97+久| 亚洲欧洲小说图片视频| 自拍偷拍2025在线观看| 国产日韩区| 97这里有精品| 91网站18+| 在线黄色污污网站| 日本韩国一本产品小视频日本韩国一本产品久久久产品小视频日本韩国一本产品久 | 97se综合网| 9九九九九视频在线观看| 成人免费在线网站| 2017人人操,人人摸| 花花AV导航| 欧美激情一| 婷婷香网站| 激激五月| 99欧美| 99在线无码精品秘 入口黑人| 蜜臀中文字幕| 亚洲AV不卡在线观看| 精品999日本| 一区=区三区视频| 亚欧精品久久久久久久久久久| 国产精品久久久久久久久AV大片 | 秋霞怕怕片| 天天操天天舔| 亚洲久草AV色图| 中文字幕亚洲欧美在线不卡| 日韩高潮一区| 亚洲综合色婷婷| 国产乱伦亚洲| 日韩偷拍一区二区三区 | 免费久久一级毛片大黄| 欧美综合天天| 97久操| 久久影视二区三区行押| 精品二999| 日韩精品操少妇| 熟女欧美日韩综合婷婷| 久久人人爽爽爽人久久久| 亚码激情| 成人五月香网在线| 92福利社视频| 日日狠狠久久偷偷色综合免费| 99综合免费视频| 亚洲字幕一区二区| 日本一区二区三区午夜观看| 欧亚无码视频| 我要去看2个日本美女.com曹逼| 啊啊啊啊网站| 久久亚洲AV无码白度| 精品午夜福利| 久久午夜神马| 校园春色AV天堂| 97在线视频免费看| 青青草公开在线免费不卡视频| 九九久久国产精品怡红院| 日日日日做夜夜夜夜做无码97| 日韩97视频| 91高跟美女在线播放| 九九九九九九成人| 久久久久久波多野吉衣高潮| 欧美熟女妇同| 另类av综合久久| 成人欧美日超碰| 丝袜天堂| 欧亚成人在线视频| 亚洲国产丝袜在线观看| 国产精品一区二区后入| 久久久久久久久久久久欧美日| 亚洲色图综合网| 99热99re6国产在线播放| 91天天美女| 色欲天香天天综合网-成年人三级片网站-欧美乱妇狂野-日韩国产专区-久久久久久 | 嗯啊不要啊在线 | 在线播放免费av福利片| 精品中文字幕一区二区| 日韩探花精品在线视频| 午夜福利视频在线一区| 91精品大奶人妻| 亚洲久热| 四虎影库国产精品免费| 亚洲91网。| 久草精品一区 | 日韩特级毛片免费观看全集| 一个人免费视频观看在线WWW| 琪琪精品免费一区二区三区| 强奸乱伦亚洲第一页| www国产天美久久久| 亚洲综合婷婷| 亚州精品一区二区三区香中文字幕在线| 亚洲青青青视频在线| 九九精品美女高溯喷水| 丝袜天堂| 女上位精品在线| 欧美亚洲今日在线| 亚洲日韩av专区无码| 亚洲无码视频免费在线观看网址!| 亚洲黄色视频在线观看视频| 大香蕉强奸乱伦| 婷婷五月综合在线| 97精品一二区| 综合网欧| 蜜桃臀久久| 97碰久久| 欧美午夜视频免费观看| 日日操丁香五月天| 国产精品视频白浆免费| 亚洲无码色| 性色中出| 一区二区不卡免费| 99热在线播放| 午夜激情成人在线观看| 自慰白浆在线观看| 成人 日韩欧美一区| 台湾肥佬网一区二区三区| 成人天天爽| 天天久久| 国产一级内射无挡观看| 青青草天天亲夜夜操网| 国产精品经典一卡久久久 | 91黑丝在线播放| 人妻社区男人天堂| 国产2.3.4区| 日韩熟女三十乱伦| 人妻日日干| 日韩国产品视频中文字| 亚洲十八禁止| 青青草国产欧美非洲黑人| 女同女同恋久久级三级| 亚洲成av人片色午夜乱码| 开心五月天激情网| 大香蕉综合久久| 青草精品视频一日本久久久久网站| 黄片视频观看| 亚洲欧美国产其他二区| 九九精品美女高溯喷水| 男女香蕉一区二区| 色妇综合网| 中文字幕aⅴ在线视频| 有码人妻系列| 久久在肏| 色情乱伦AV| 欧色综合| 97国产精品一区二区传媒公司| 日韩欧美综合激情| 97色爱| 神马麻豆福利院| 久久精品亚洲成a人天堂| 伊人久久大香蕉线AV五月天| 欧美亚洲手机在线| 午夜福利精品| 黄色成品网站| 男人天堂最新手机版在线青青草| 三级日本一区二区三区| 精品久久99| 久久久久ab| 97在线免费| 国产精品视频精品一二| 亚洲色图美腿丝袜| 国产精品操| 欧美国产日韩高清在线| 亚洲色图美腿丝袜| 操国产高清| 日韩人妻无码专区| 曰韩香蕉97| 国产精品无码成人精品| 色激情五月天| 久久久久国产精品人妻aⅴ天堂| 亚洲九九九九| 综合五月婷婷| 日本黄页视频在线观看| 丁香五六月啪啪| 亚洲,欧美,春色,另类| 大干人妻| 亚洲91在线播放影院| 91女网站| 舔足天天操天天射| 秋霞曰韩R级| 成人日韩3| 静品嫩模一区二区| 91网站在线播放| 日韩色欲久久一二三四区| 久久亚洲天天做| 久久精品国产欧美日韩亚洲欧美日韩中文久久国产一区 | 97色涩| 黄片免费视频2019| 亚洲A色| A级在线视频| 夜夜操老骚逼视频网站| 黑人猛交| 国产视频三区四区| 91内射| 色噜噜人妻av 中文字幕| 白丝一区| 97 亚洲 日韩 欧美 在线| 国产成人久久精品蜜臀| 爱射综合| 天美传媒婬乱| 天天操女人| 青娱乐淫乱1314| 亚洲色欲一区二区三区| 成人小说另类在线| 熟女天天干| 亚川综合视频| 日韩资源网| 国产中文字幕曰本毛片| 久久久91福利姬| 国产一区二区啪啪视频| 欧美三四五区| 亚洲无码99| 91丝袜美女视频| 东京太热久久久| 黄色免费一级在线毛片| 精品视频97| 丰满人妻一区二区三区四区| 亚州九九九精品视频| 香蕉人人操tv| 日本道人妻久久久在线不卡色视频| 99久久久久| 国产精品视屏| 国产13区| 国产一进一出视频网站| 啊灬啊灬啊灬啊灬高潮奶出了免费视| 亚洲天堂7777| 亚洲做性| 玖玖在线视频| 97爱爱爱| 啊啊啊好湿国产一二| 青草草免费网站av| 啊灬啊灬啊灬啊灬高潮奶出了免费视 | 大香蕉亚洲中文| 98福利在线视频| 欧美性爱另类综合| 超碰久超碰久| 大奶啊啊好爽 | 九九九精品色乱九九九| 丝袜美腿制服人妻二区中文字幕| 久久成人东京热人妻| 91久久久久免| 欧美人与动性人交a| 美女91在线观看| 日韩欧美一级特黄大片| 东京热毛片调教| 强奸乱亚洲| 91天天综合日韩欧美| 婷婷色香| 日韩色| 大香蕉2017| 情侣开房子拍 日韩无码 女的很漂亮| 91被操| 欧美大色交| 欧亚在线视频| 欧美天天性| 色制服丝袜夫妻av一区| 2020国产精品| 91亚洲电影| 91l欧美在线| av资源在线观看少妇| 九九九九精品| 久草毛片电影怡| 日韩一级欧美一级在线观看| 久久久蜜桃臀无码视频| AV在线资源| 日韩人成网站在线播放| 91中出视频| 国产人伦精品一区二区三区| 亚洲国产精品V?在线播放| 好吊爽好吊爽在线视频,中文字幕精品一区二区日本,国产良妇出轨视频在线观看, | 麻豆久久一区二区三区| 久久大线蕉一区| 国产成人网站在线观看| 国产精品内射婷婷一级二| 日韩电影天堂视频一区二区| 999岛国大片| 午夜国产综合视频在线观看| 国产精品乱码久久久久久久| 91久久精品蜜臀| 自怕偷自怕亚洲精品| 九九热只有精品| 精品国产91久久久久久一区黄无| 熟女五十路一区二区三| 欧美精品庄| 97操在线| 天天综合91在线| 欧美精品23| 国产激情在线| 黄色不卡视频| 人妻啊啊人妻啊| 操逼不卡中文字幕| 香蕉99秘 一区精品蜜桃臀|