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

ARTICLE DETAIL

資訊詳情

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

組合數(shù)學(xué)與容斥原理:從錯(cuò)位排列到一般化Good Permutations問題求解

組合數(shù)學(xué)與容斥原理:從錯(cuò)位排列到一般化Good Permutations問題求解 1. 項(xiàng)目概述從一道組合數(shù)學(xué)題說起最近在刷題平臺(tái)daimayuan上遇到了一個(gè)名為“Good Permutations”的每日一題。題目本身屬于組合數(shù)學(xué)的范疇但它的魅力在于它不像那些一眼就能看出套路的動(dòng)態(tài)規(guī)劃或者數(shù)據(jù)結(jié)構(gòu)題而是需要你靜下心來仔細(xì)分析排列的內(nèi)在結(jié)構(gòu)并找到一種高效的計(jì)算方法。很多朋友第一次看到這個(gè)題可能會(huì)有點(diǎn)懵不知道從何下手或者暴力枚舉后發(fā)現(xiàn)數(shù)據(jù)范圍根本不允許。這正是我想寫這篇分享的原因——我想把我解決這道題以及類似“好排列”問題的完整思考路徑、核心的數(shù)學(xué)推導(dǎo)以及最終如何轉(zhuǎn)化為高效代碼的整個(gè)過程詳細(xì)地記錄下來。簡(jiǎn)單來說“Good Permutations”問題探討的是在一個(gè)特定規(guī)則下有多少個(gè)長(zhǎng)度為n的排列是“好”的。這里的“好”通常與排列中元素之間的某種相對(duì)位置關(guān)系有關(guān)比如要求對(duì)于所有i某個(gè)與i相關(guān)的值比如i的某個(gè)函數(shù)在排列中的位置滿足特定條件。這類問題在算法競(jìng)賽和面試中并不少見它考察的是選手將實(shí)際問題抽象為數(shù)學(xué)模型并利用組合數(shù)學(xué)知識(shí)進(jìn)行化簡(jiǎn)和計(jì)算的能力。如果你對(duì)排列組合、容斥原理或者遞推關(guān)系感興趣或者正在準(zhǔn)備需要考察數(shù)學(xué)思維的編程面試那么這篇內(nèi)容會(huì)非常適合你。我會(huì)從最樸素的想法開始一步步引導(dǎo)你看到問題的本質(zhì)并最終給出一個(gè)清晰、可復(fù)現(xiàn)的解決方案。2. 問題定義與核心思路拆解2.1 原題回顧與形式化定義首先我們需要明確“Good Permutations”的具體定義。由于daimayuan的題目可能會(huì)隨時(shí)間變化我在這里基于常見的“好排列”問題類型給出一個(gè)具有代表性的形式化描述這能覆蓋絕大部分此類問題的核心。假設(shè)我們有一個(gè)長(zhǎng)度為n的排列p[1], p[2], ..., p[n]它是1到n這些整數(shù)的一個(gè)重新排列。我們稱這個(gè)排列是“好”的如果它滿足以下條件對(duì)于每一個(gè)位置i(1 i n)排列在位置i上的值p[i]與某個(gè)和i相關(guān)的“目標(biāo)值”之間的關(guān)系符合特定規(guī)則。一個(gè)非常經(jīng)典且能引申出深刻數(shù)學(xué)內(nèi)涵的規(guī)則是對(duì)于每個(gè)i要求p[i]不能等于i。這就是著名的“錯(cuò)位排列”Derangement問題。但題目“Good Permutations”往往會(huì)有更復(fù)雜或更一般化的約束。例如約束可能形如p[i]不能等于f(i)其中f是一個(gè)給定的函數(shù)?;蛘呒s束可能涉及多個(gè)位置之間的關(guān)系比如p[i]和p[i1]的奇偶性需要不同。為了進(jìn)行一般性的討論我們假設(shè)“好”的定義為對(duì)于所有i排列p滿足一組形如p[i] ! g(i)的條件這里的g(i)是一個(gè)從位置索引i映射到值域{1, 2, ..., n}的函數(shù)。我們的目標(biāo)是計(jì)算長(zhǎng)度為n的、滿足所有n個(gè)約束條件的排列總數(shù)。注意實(shí)際問題可能比這更復(fù)雜可能包含“必須等于”或者更復(fù)雜的邏輯關(guān)系。但p[i] ! g(i)這種“禁止”型約束是最常見的基礎(chǔ)很多復(fù)雜問題可以通過轉(zhuǎn)化或容斥原理歸結(jié)為此類問題。2.2 解題的核心思路從暴力到精妙數(shù)學(xué)面對(duì)這樣的計(jì)數(shù)問題一個(gè)最直接的想法是暴力生成所有n!個(gè)排列然后逐一檢查是否滿足所有條件。當(dāng)n很小比如n 10時(shí)這是可行的。但題目給定的n往往很大比如n 10^5甚至更大n!是一個(gè)天文數(shù)字暴力法完全不可行。這就迫使我們尋找數(shù)學(xué)上的規(guī)律將問題化簡(jiǎn)。解決這類問題的核心思路通常遵循以下路徑識(shí)別問題本質(zhì)首先判斷這是否是一個(gè)經(jīng)典的排列計(jì)數(shù)問題如錯(cuò)位排列、受限排列等。嘗試將題目描述轉(zhuǎn)化為清晰的數(shù)學(xué)模型。嘗試動(dòng)態(tài)規(guī)劃DP對(duì)于序列計(jì)數(shù)問題DP是常用工具。我們可能定義dp[i][state]表示處理到前i個(gè)位置處于某種狀態(tài)state下的方案數(shù)。但state的設(shè)計(jì)是關(guān)鍵它需要能概括之前的選擇對(duì)后續(xù)決策的影響。對(duì)于涉及全局匹配的排列問題狀態(tài)可能非常復(fù)雜導(dǎo)致DP不可行??紤]容斥原理當(dāng)問題要求“所有條件都必須滿足”時(shí)計(jì)算其補(bǔ)集至少有一個(gè)條件不滿足有時(shí)會(huì)更簡(jiǎn)單。容斥原理正是處理“至少一個(gè)”這類問題的利器。公式如下|A1 ∩ A2 ∩ ... ∩ An| |S| - Σ|Ai| Σ|Ai ∩ Aj| - Σ|Ai ∩ Aj ∩ Ak| ... (-1)^n |A1 ∩ A2 ∩ ... ∩ An|其中S是所有排列的集合大小為n!Ai表示第i個(gè)條件被違反即p[i] g(i)的排列集合。計(jì)算交集|Ai ∩ Aj ∩ ...|的大小意味著我們固定了若干位置p[i] g(i), p[j] g(j), ...然后計(jì)算剩下位置自由排列的方案數(shù)。這比直接計(jì)算原問題看起來更可行。尋找更優(yōu)的數(shù)學(xué)模型或結(jié)論對(duì)于某些特殊的函數(shù)g(i)可能存在封閉公式或簡(jiǎn)單的遞推關(guān)系。例如經(jīng)典的錯(cuò)位排列D(n)即g(i)i就有公式D(n) n! * Σ_{k0}^{n} (-1)^k / k!以及遞推式D(n) (n-1) * [D(n-1) D(n-2)]。轉(zhuǎn)化為圖論問題雙射排列問題有時(shí)可以轉(zhuǎn)化為二分圖上的匹配問題。將位置i和值j看作二分圖的兩部分節(jié)點(diǎn)如果j ! g(i)則在i和j之間連一條邊。那么“好排列”就對(duì)應(yīng)這個(gè)二分圖的一個(gè)完美匹配。計(jì)算完美匹配的數(shù)量在某些特殊圖如行列式可算的圖上有高效算法但一般圖是 #P-難問題。對(duì)于“Good Permutations”經(jīng)過分析容斥原理往往是突破口。因?yàn)樗鼘ⅰ八袟l件都不違反”這個(gè)難以直接計(jì)算的問題轉(zhuǎn)化為了計(jì)算一系列“固定某些位置違反條件”的子問題而這些子問題的規(guī)模更小且可能具有規(guī)律性。3. 核心細(xì)節(jié)解析容斥原理的應(yīng)用與化簡(jiǎn)3.1 應(yīng)用容斥原理的一般形式讓我們將容斥原理應(yīng)用到我們的問題中。定義S: 所有n!個(gè)排列的集合。Ai: 滿足p[i] g(i)的排列集合即違反第i條約束。我們要求的是所有約束都滿足的排列數(shù)即|A1^c ∩ A2^c ∩ ... ∩ An^c|其中^c表示補(bǔ)集。根據(jù)德摩根定律和容斥原理|A1^c ∩ A2^c ∩ ... ∩ An^c| |S| - |A1 ∪ A2 ∪ ... ∪ An| Σ_{k0}^{n} (-1)^k * (所有大小為k的Ai交集之和)更具體地令F(k)表示至少固定k個(gè)位置滿足p[i] g(i)即違反這k個(gè)約束的排列數(shù)之和。注意這里“至少固定k個(gè)”意味著我們選定了某k個(gè)具體的約束讓其違反然后對(duì)這k個(gè)位置強(qiáng)制p[i] g(i)剩下的n-k個(gè)位置可以任意排列但可能偶然滿足或違反其他約束。那么根據(jù)容斥原理答案 Σ_{k0}^{n} (-1)^k * F(k)其中F(k) Σ_{1 i1 i2 ... ik n} |Ai1 ∩ Ai2 ∩ ... ∩ Aik|。 而|Ai1 ∩ Ai2 ∩ ... ∩ Aik|表示我們固定了k個(gè)位置i1, i2, ..., ik使得p[i1]g(i1), p[i2]g(i2), ..., p[ik]g(ik)。那么剩下的n-k個(gè)位置可以任意排列方案數(shù)是(n-k)!。所以F(k) (n-k)! * (滿足條件的k元組 (i1, i2, ..., ik) 的數(shù)量)。 這里的“滿足條件”指的是我們選出的這k個(gè)索引i1, i2, ..., ik它們對(duì)應(yīng)的值g(i1), g(i2), ..., g(ik)必須兩兩不同。因?yàn)槿绻鹓(ia) g(ib)且ia ! ib那么我們就要求p[ia]和p[ib]都等于同一個(gè)值這在排列中是不可能的一個(gè)值不能出現(xiàn)在兩個(gè)位置。因此這樣的k元組是無效的不應(yīng)計(jì)入F(k)。3.2 關(guān)鍵轉(zhuǎn)化計(jì)算有效k元組的數(shù)量于是問題的核心從計(jì)算排列數(shù)轉(zhuǎn)化為了計(jì)算從{1,2,...,n}中選出k個(gè)索引的方案數(shù)使得這些索引對(duì)應(yīng)的g(i)值兩兩不同。這引導(dǎo)我們從一個(gè)新的視角看問題??紤]一個(gè)二分圖左邊是n個(gè)位置節(jié)點(diǎn)L{1,2,...,n}右邊是n個(gè)值節(jié)點(diǎn)R{1,2,...,n}。我們從位置i向值g(i)連一條“禁止邊”因?yàn)閜[i]不能等于g(i)。但在容斥原理的語境下當(dāng)我們固定p[i]g(i)時(shí)我們實(shí)際上是使用了這條邊。所以選取一個(gè)有效的k元組{i1,...,ik}等價(jià)于在二分圖中選取一個(gè)大小為k的匹配其中每條匹配邊連接(i, g(i))。并且這個(gè)匹配必須是“左完美”于這k個(gè)點(diǎn)的即這k條邊沒有共享任何左右節(jié)點(diǎn)。因此F(k) (n-k)! * M(k)其中M(k)表示從這n條特定的邊(i, g(i))中選出k條邊構(gòu)成一個(gè)匹配即無沖突的方案數(shù)。3.3 針對(duì)特定 g(i) 的進(jìn)一步化簡(jiǎn)M(k)的計(jì)算依賴于函數(shù)g的具體形式。我們分析幾種常見情況情況一經(jīng)典錯(cuò)位排列即 g(i) i。此時(shí)邊集就是{(1,1), (2,2), ..., (n,n)}。這n條邊共享了所有節(jié)點(diǎn)每個(gè)左節(jié)點(diǎn)i只連向右節(jié)點(diǎn)i每個(gè)右節(jié)點(diǎn)i也只被左節(jié)點(diǎn)i連接。因此要從中選出k條邊構(gòu)成一個(gè)匹配意味著我們選擇的k條邊必須連接k對(duì)不同的左右節(jié)點(diǎn)。這等價(jià)于從n個(gè)節(jié)點(diǎn)對(duì)中選出k對(duì)。所以M(k) C(n, k)組合數(shù)。 于是F(k) C(n, k) * (n-k)! n! / k!。 代入容斥公式答案 Σ_{k0}^{n} (-1)^k * n! / k! n! * Σ_{k0}^{n} (-1)^k / k!這就是錯(cuò)位排列的經(jīng)典公式。情況二g(i) 是一個(gè)置換即 g 是 {1,...,n} 到自身的一個(gè)雙射。此時(shí)邊集(i, g(i))構(gòu)成了一個(gè)完美匹配。要從中選出k條邊構(gòu)成一個(gè)匹配這k條邊自然就是原匹配的一個(gè)子集且它們之間不可能沖突因?yàn)樵ヅ涞倪呏g就沒有公共節(jié)點(diǎn)。所以選出任意k條邊都是一個(gè)有效的匹配。因此M(k) C(n, k)。 結(jié)果和情況一相同答案 n! * Σ_{k0}^{n} (-1)^k / k!。這意味著當(dāng)禁止條件構(gòu)成一個(gè)置換時(shí)“好排列”的數(shù)量等于錯(cuò)位排列數(shù)。這是一個(gè)很有趣的結(jié)論。情況三g(i) 具有更一般的結(jié)構(gòu)。例如g(i) (i1) mod n循環(huán)移位或者g(i) n1-i反轉(zhuǎn)。此時(shí)邊集(i, g(i))可能形成多個(gè)環(huán)或鏈的結(jié)構(gòu)。計(jì)算M(k)就變成了在一個(gè)特定的圖由這些邊構(gòu)成中選取k條互不相鄰的邊的方案數(shù)。這是一個(gè)圖論中的“匹配計(jì)數(shù)”問題。對(duì)于由多個(gè)不相交的環(huán)或鏈構(gòu)成的圖匹配數(shù)可以通過動(dòng)態(tài)規(guī)劃在單個(gè)環(huán)/鏈上計(jì)算然后利用乘法原理組合起來。以g(i) (i1) mod n循環(huán)移位為例它形成了一個(gè)大環(huán)1-2-3-...-n-1。我們需要計(jì)算在這個(gè)n個(gè)節(jié)點(diǎn)的環(huán)上選取k條互不相鄰的邊的方案數(shù)。這是一個(gè)經(jīng)典問題其方案數(shù)為C(n-k, k) C(n-k-1, k-1)具體推導(dǎo)涉及組合數(shù)學(xué)中的“隔板法”或遞推。那么M(k)就等于這個(gè)數(shù)。然后F(k) M(k) * (n-k)!再代入容斥公式求和。3.4 計(jì)算策略總結(jié)通過以上分析我們將“Good Permutations”的計(jì)數(shù)流程總結(jié)如下建模根據(jù)題目定義確定禁止函數(shù)g(i)。構(gòu)圖根據(jù)g(i)構(gòu)建邊集E {(i, g(i)) | 1in}。分析這個(gè)邊集構(gòu)成的圖的結(jié)構(gòu)通常是若干個(gè)連通分量每個(gè)分量是鏈或環(huán)。計(jì)算 M(k)對(duì)于每個(gè)連通分量鏈或環(huán)計(jì)算在該分量上選取t條匹配邊的方案數(shù)dp_c[t]。然后使用DP或生成函數(shù)卷積將所有分量的方案數(shù)合并得到整體的M(k)對(duì)于所有k0..n。對(duì)于鏈和環(huán)有標(biāo)準(zhǔn)的DP遞推式鏈長(zhǎng)度為m設(shè)f_chain[m][t]為在長(zhǎng)度為m的鏈上選t條不相鄰邊的方案數(shù)。有f_chain[m][t] C(m-t1, t)也可以用DP計(jì)算f_chain[m][t] f_chain[m-1][t] f_chain[m-2][t-1]邊界條件f_chain[0][0]1。環(huán)長(zhǎng)度為m設(shè)f_cycle[m][t]為在長(zhǎng)度為m的環(huán)上選t條不相鄰邊的方案數(shù)。有公式f_cycle[m][t] C(m-t, t) C(m-t-1, t-1) (m/(m-t)) * C(m-t, t)(對(duì)于m1)。也可以用DP通過討論是否選擇第一條邊來推導(dǎo)。應(yīng)用容斥得到M(k)后計(jì)算F(k) M(k) * (n-k)!。注意階乘(n-k)!和M(k)都可能很大通常需要在模意義下計(jì)算如模1e97。求和計(jì)算最終答案Ans Σ_{k0}^{n} (-1)^k * F(k) mod MOD。4. 實(shí)操過程以循環(huán)移位為例的完整實(shí)現(xiàn)為了讓大家更清楚地理解整個(gè)流程我們以一個(gè)具體的、也是常見的變種為例計(jì)算滿足p[i] ! (i mod n) 1的排列數(shù)。也就是說對(duì)于位置i禁止它放置的數(shù)字是i1當(dāng)in時(shí)禁止放置1。這就是一個(gè)循環(huán)移位的禁止規(guī)則。4.1 步驟一問題分析與建模題目求長(zhǎng)度為n的排列p的數(shù)量使得對(duì)于所有1 i n都有p[i] ! i % n 1。當(dāng)1 i n-1時(shí)條件為p[i] ! i1。當(dāng)i n時(shí)條件為p[n] ! 1。因此禁止函數(shù)g(i)定義為g(i) i1, for 1 i n-1g(n) 14.2 步驟二構(gòu)圖與結(jié)構(gòu)分析邊集E {(1,2), (2,3), (3,4), ..., (n-1, n), (n, 1)}。 這n條邊恰好連接成一個(gè)長(zhǎng)度為n的環(huán)。左節(jié)點(diǎn)和右節(jié)點(diǎn)都是{1,2,...,n}但這個(gè)圖的結(jié)構(gòu)是一個(gè)單一的環(huán)。我們需要計(jì)算在這個(gè)n個(gè)節(jié)點(diǎn)的環(huán)上選取k條互不相鄰的邊的方案數(shù)M(k)。如前所述對(duì)于環(huán)有公式M(k) f_cycle(n, k) C(n-k, k) C(n-k-1, k-1)其中規(guī)定C(a, b)0當(dāng)b0或ba。 這個(gè)公式可以這樣理解將環(huán)剪開一條邊變成鏈方案數(shù)為C(n-k, k)鏈的公式。但這樣會(huì)漏掉同時(shí)包含被剪開的那條邊及其相鄰邊的情況實(shí)際上這個(gè)公式有組合解釋也可以從遞推推導(dǎo)出來。我們更傾向于使用遞推DP來求f_cycle[m][t]因?yàn)樗ㄓ们乙子谠谀R饬x下編程實(shí)現(xiàn)。環(huán)的DP遞推 考慮一個(gè)長(zhǎng)度為m的環(huán)。我們考慮第一條邊(1,2)在圖中對(duì)應(yīng)(1, g(1))。情況A不選第一條邊。那么剩下的部分是一個(gè)長(zhǎng)度為m-1的鏈節(jié)點(diǎn)2,3,...,m,1按順序連接但首尾未連接。在長(zhǎng)度為m-1的鏈上選k條邊的方案數(shù)是f_chain(m-1, k)。情況B選第一條邊。那么第二條邊(2,3)和最后一條邊(m,1)都不能選了因?yàn)榕c第一條邊相鄰。因此我們需要從剩下的部分一個(gè)長(zhǎng)度為m-3的鏈節(jié)點(diǎn)4,5,...,m中選取k-1條邊。方案數(shù)是f_chain(m-3, k-1)。因此f_cycle(m, k) f_chain(m-1, k) f_chain(m-3, k-1)。 其中f_chain(m, t)是鏈上選不相鄰邊的方案數(shù)有f_chain(m, t) C(m-t1, t)也可以用DPf_chain(m, t) f_chain(m-1, t) f_chain(m-2, t-1)。在我們的問題中m n。所以M(k) f_cycle(n, k)。4.3 步驟三預(yù)計(jì)算與DP實(shí)現(xiàn)我們需要計(jì)算所有k從0到n的M(k)以及階乘fact[i]和階乘逆元invfact[i]用于計(jì)算組合數(shù)。假設(shè)模數(shù)為MOD 1e97。MOD 10**97 def solve_good_permutations_cycle_shift(n): # 1. 預(yù)計(jì)算階乘和階乘逆元用于組合數(shù)計(jì)算 fact [1] * (n1) inv_fact [1] * (n1) for i in range(1, n1): fact[i] fact[i-1] * i % MOD inv_fact[n] pow(fact[n], MOD-2, MOD) # 費(fèi)馬小定理求逆元 for i in range(n, 0, -1): inv_fact[i-1] inv_fact[i] * i % MOD def C(a, b): if b 0 or b a: return 0 return fact[a] * inv_fact[b] % MOD * inv_fact[a-b] % MOD # 2. 計(jì)算鏈的匹配數(shù) f_chain(m, t) C(m-t1, t) # 或者用DP表這里我們用公式 def f_chain(m, t): if t 0 or t (m1)//2: return 0 return C(m - t 1, t) # 3. 計(jì)算環(huán)的匹配數(shù) f_cycle(m, t) def f_cycle(m, t): if t 0 or t m//2: return 0 if m 0: return 1 if t 0 else 0 if m 1: return 1 if t 0 else 0 # 環(huán)長(zhǎng)為1一條邊不能選選了自環(huán)這里我們的邊是(i,g(i))當(dāng)n1時(shí)g(1)2?不n1時(shí)g(1)1 mod 11? 需要單獨(dú)處理n1) # 遞推式: f_cycle(m, t) f_chain(m-1, t) f_chain(m-3, t-1) res f_chain(m-1, t) if t 1 and m 3: res (res f_chain(m-3, t-1)) % MOD return res # 4. 計(jì)算 M(k) f_cycle(n, k) M [0] * (n1) for k in range(0, n1): M[k] f_cycle(n, k) # 5. 應(yīng)用容斥原理求和 ans 0 for k in range(0, n1): Fk M[k] * fact[n - k] % MOD # F(k) M(k) * (n-k)! sign -1 if k % 2 else 1 ans (ans sign * Fk) % MOD return ans % MOD # 測(cè)試 n1,2,3,4 for n in range(1, 6): print(fn{n}: {solve_good_permutations_cycle_shift(n)})注意當(dāng)n1時(shí)我們的禁止條件是p[1] ! 2但值域只有{1}所以沒有滿足條件的排列答案應(yīng)為0。上述代碼中f_cycle(1,0)1,f_cycle(1,1)0M[0]1,M[1]0。F(0)1*1!1,F(1)0*0!0。答案1 - 0 1這顯然不對(duì)。問題出在n1時(shí)我們的圖模型不成立因?yàn)間(1)2超出了值域。實(shí)際上對(duì)于n1條件p[1]!2是恒成立的因?yàn)閜[1]只能是1所以應(yīng)該有一個(gè)排列。但原題通常n1且g(i)在值域內(nèi)。這里為了演示我們假設(shè)n2。在實(shí)際解題時(shí)必須單獨(dú)處理邊界情況。對(duì)于循環(huán)移位g(i)i%n1當(dāng)n1時(shí)g(1)1%111這會(huì)產(chǎn)生歧義。通常題目會(huì)保證n2或者明確定義。我們修正一下對(duì)于n2上述算法正確。n1時(shí)排列[1]滿足p[1]!2恒真所以答案是1。但我們的g(1)應(yīng)該是無效的。所以在實(shí)現(xiàn)時(shí)對(duì)于n1直接返回1如果題目邏輯是恒真或根據(jù)具體定義處理。4.4 步驟四復(fù)雜度分析與優(yōu)化上述算法的時(shí)間復(fù)雜度為O(n^2)因?yàn)槲覀冃枰?jì)算M(k)對(duì)于所有k而每個(gè)f_cycle(n,k)的計(jì)算是O(1)的如果預(yù)計(jì)算了組合數(shù)。主要的循環(huán)是k從0到n所以是O(n)。但是如果我們使用DP來計(jì)算f_chain和f_cycle的表而不是用組合數(shù)公式也可以達(dá)到O(n^2)。對(duì)于n高達(dá)10^5的情況O(n^2)是不可接受的。我們需要優(yōu)化。觀察發(fā)現(xiàn)M(k)只在k n/2時(shí)非零因?yàn)榄h(huán)上最多選floor(n/2)條不相鄰的邊。更重要的是對(duì)于環(huán)的匹配數(shù)存在一個(gè)生成函數(shù)或者我們可以利用其與組合數(shù)的關(guān)系通過一次卷積或多項(xiàng)式運(yùn)算來得到所有M(k)。實(shí)際上有結(jié)論f_cycle(n, k)的生成函數(shù)與 Chebyshev 多項(xiàng)式有關(guān)。但對(duì)于編程競(jìng)賽我們通常不需要處理極大的n或者題目設(shè)計(jì)的n在2000左右O(n^2)的DP是可以接受的。如果n真的很大比如10^5并且模數(shù)是 NTT 友好的如998244353我們可以使用生成函數(shù)和 NTT 卷積在O(n log n)內(nèi)計(jì)算出所有M(k)。具體來說單個(gè)環(huán)的匹配數(shù)生成函數(shù)是G(x) Σ_{k} f_cycle(n, k) * x^k。對(duì)于多個(gè)不相交的環(huán)/鏈總生成函數(shù)是它們各自生成函數(shù)的卷積。得到M(k)后再與(n-k)!進(jìn)行卷積實(shí)際上是點(diǎn)乘最后容斥求和。這屬于更高級(jí)的范疇在此不展開。對(duì)于大多數(shù)面試或競(jìng)賽題n在1000量級(jí)O(n^2)的DP是完全可行的。上述代碼清晰展示了從問題到數(shù)學(xué)模型再到代碼實(shí)現(xiàn)的完整邏輯鏈。5. 常見問題與排查技巧實(shí)錄在實(shí)際實(shí)現(xiàn)和解決這類問題時(shí)我踩過不少坑也總結(jié)了一些技巧。5.1 容斥原理符號(hào)處理最容易出錯(cuò)的地方是容斥原理的正負(fù)號(hào)。公式是Σ (-1)^k * F(k)。在代碼中我通常這樣寫ans 0 for k in range(0, n1): sign 1 if k % 2 0 else -1 # 或者 sign (-1)**k term sign * F(k) % MOD ans (ans term) % MOD確保最后對(duì)MOD取模后得到正數(shù)ans (ans MOD) % MOD。5.2 組合數(shù)計(jì)算的邊界條件計(jì)算組合數(shù)C(a, b)時(shí)必須處理b 0或b a的情況返回0。在預(yù)計(jì)算階乘逆元時(shí)要確保fact[0] inv_fact[0] 1。對(duì)于較大的n需要使用模逆元來計(jì)算C(a, b) fact[a] * inv_fact[b] % MOD * inv_fact[a-b] % MOD。5.3 圖模型的構(gòu)建與特殊情況自環(huán)如果存在i使得g(i) i那么邊(i, i)是一個(gè)自環(huán)。在環(huán)的匹配中自環(huán)不能被選取因?yàn)檫x了就意味著p[i]i但我們的目標(biāo)是計(jì)算違反約束的情況這里需要仔細(xì)理解。在我們的容斥模型中M(k)是從禁止邊中選k條形成一個(gè)匹配。如果有一條自環(huán)邊它自己就是一個(gè)匹配大小為1。但在環(huán)的DP中自環(huán)需要特殊處理。通常如果g是置換不會(huì)有自環(huán)除非是恒等映射即錯(cuò)位排列情況我們已單獨(dú)處理。如果題目中出現(xiàn)了自環(huán)需要單獨(dú)考慮該點(diǎn)。多連通分量g(i)可能將圖分解為多個(gè)不相交的環(huán)或鏈。例如g(i) i1當(dāng)i為奇數(shù)g(i)i-1當(dāng)i為偶數(shù)這會(huì)形成多個(gè)長(zhǎng)度為2的環(huán)。此時(shí)總M(k)是各個(gè)分量匹配數(shù)的卷積。設(shè)第j個(gè)分量的生成函數(shù)為G_j(x) Σ_t f_component_j(t) * x^t那么總生成函數(shù)G(x) Π_j G_j(x)。M(k)就是G(x)中x^k的系數(shù)。可以用DP卷積來計(jì)算dp[i][k]表示考慮前i個(gè)分量總共選了k條邊的方案數(shù)dp[i][k] Σ_{t0}^{min(k, max_t_i)} dp[i-1][k-t] * f_i(t)其中f_i(t)是第i個(gè)分量上選t條邊的方案數(shù)。n1 的邊界情況務(wù)必單獨(dú)處理n1。根據(jù)g(1)的定義判斷是否存在有效排列。通常如果g(1)1則禁止p[1]1但排列只有[1]故答案為0。如果g(1)不等于1或不在值域內(nèi)則答案為1。5.4 性能優(yōu)化與調(diào)試打印中間結(jié)果對(duì)于小的n如n5可以手動(dòng)枚舉所有排列驗(yàn)證你的程序輸出。計(jì)算M(k)、F(k)的值看是否符合預(yù)期。使用動(dòng)態(tài)規(guī)劃打表如果組合數(shù)公式讓你不放心可以用DP直接計(jì)算f_chain和f_cycle。例如# 鏈的匹配數(shù)DP f_chain_dp [[0]*(n1) for _ in range(n1)] for m in range(n1): f_chain_dp[m][0] 1 for t in range(1, (m1)//21): # 不選第一條邊: f_chain(m-1, t) # 選第一條邊: 則不能選第二條邊轉(zhuǎn)為 f_chain(m-2, t-1) f_chain_dp[m][t] (f_chain_dp[m-1][t] (f_chain_dp[m-2][t-1] if m2 and t1 else 0)) % MOD環(huán)的DP也可以用類似方法打表。模運(yùn)算全程注意取模特別是在做減法和乘法時(shí)。(a - b) % MOD應(yīng)該寫成(a - b MOD) % MOD來避免負(fù)數(shù)。5.5 從本題延伸出去的思考“Good Permutations”問題是一個(gè)很好的組合數(shù)學(xué)訓(xùn)練場(chǎng)。它教會(huì)我們將計(jì)數(shù)問題轉(zhuǎn)化為圖論模型通過“禁止邊”構(gòu)建二分圖將排列約束轉(zhuǎn)化為圖上的匹配問題。熟練運(yùn)用容斥原理化“全體滿足”為“至少違反一個(gè)”的補(bǔ)集通過固定違反約束來簡(jiǎn)化問題。掌握經(jīng)典模型的計(jì)算鏈和環(huán)上的匹配計(jì)數(shù)是經(jīng)典問題其結(jié)論和遞推式應(yīng)當(dāng)熟記。處理復(fù)雜情況的分治思想對(duì)于多個(gè)連通分量分別求解再合并。當(dāng)你掌握了這個(gè)框架后可以嘗試解決更復(fù)雜的變種例如雙重禁止p[i] ! a[i]且p[i] ! b[i]。部分位置無約束有些位置i沒有禁止條件。求字典序第K大的好排列結(jié)合計(jì)數(shù)和構(gòu)造。解決這些問題都需要你在上述核心思路的基礎(chǔ)上進(jìn)行靈活的調(diào)整和擴(kuò)展。最重要的是保持清晰的數(shù)學(xué)模型并耐心地推導(dǎo)和驗(yàn)證。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
色老久久| BBWCUCKOLD精品熟妇| 五月婷婷五月色| 五月www| 五月色婷婷中文字幕| 色九九九综合| 色综合视频在线| 91久久久久久久久18| 在线观看免费狠狠色丁香香综合| 色色色.COM| 新99色色色色色色| 五月天激情国产综合婷婷婷就去爱| 色噜久| 热九九精品| 五月天天爽| 综合五月亭亭9| 淫视馆aV二区一区| 婷婷无码视频| 久久五月天色婷婷| 激情五月色综合网| 婷婷五月天大香蕉| 久婷自拍视频| 超级碰91| 91女人18毛片水多国产| 无码免费人妻A片AAA毛片西瓜| AA丁香综合激情| 超碰人人操| 五月激情久久综合网| 六月婷婷日| 色情五月天视频网| 久久女婷| aⅤ79成人片| 97资源碰碰在线| 日韩成人综合| 亚洲精品无AMM毛片| 久久五月丁香| 综合网五月| 婷婷精品免费久久| 99re久久| 99视频自拍| 999久久久国产精品| 美女五月天| 国精产品一区二区三区| 五月天激情婷婷丁香| 欧美综合激情五月丁香| 婷婷五六日| 五月丁香日本在线视频观看| 色色综合色视频| 97中文在线| 久超超碰| 91色在线/日韩| 无码髙清| 全高清无码视頻| 超碰猛烈的性猛交| 亚洲一二三网| 激情婷婷在线| 97人人操人人操人人操人人| 亚洲AV另类| 91干在线视频| 欧美婷婷精品激| 加勒比久热| 中文字幕高清av| 丁香五月天影院| 五月天色软件| 亚洲啪啪自拍| 丁香五月婷婷色偷偷| 综合久久综合五月天婷婷| 开心 五月 综合| 五月丁香六月激情综合| 337p大胆噜噜噜噜噜91Av| 色情婷婷| 99精品综合| 色无码| 在线观看中文字幕| 99自拍视频在线| av在线免费网站| 色婷婷丁香| 五月婷亚洲精品| 国产无套精品一区二区| 久久精彩免费视频| 99热综合网| 久9久9久9久9久9久9| 九九精品99| 婷婷综合色| 超碰九九热| 五月婷婷啪| 五月婷婷色色色| 99日本精品视频热| 啪啪啪综合网| 久久色情| 伊人久久婷婷| 日韩AV免费看| 欧美婷婷综合| 婷婷六月综合| 天天情天天狠天天透| 日本怕怕视频| 久久五月激情网| 激情丁香五月激情婷婷| 亚洲第一精品成人999久久精品| 丁香六月婷婷综合啪啪| 激情五月色婷婷| 丁香婷婷性爱| 天天色粽合合合合合合合| 色色五月天婷婷| 97碰碰碰免费公开在线视频| 九月停停| 另类激情码| 99re热在线视频| 色噜噜狠狠色综合无码久久欧美| 五月情婷婷五月| 久久这里99| 深爱激情网综合| 婷婷亚洲五月| 久久久中文| 中文字幕成人| 婷婷丁香五月视频| 日本久久爽| 99综合| 五月天第四色开心色播| 五月天婷婷视频30| 激情亭亭五月| 色播综合| 免費观看aV在线网址| 亚洲综合欧美色丁香婷婷888月图片| 九九人人看| 综合色五月天| 丁香五月婷婷成人色区| 久久激情五月婷婷| 色色色色色网| 啪啪日本欧美| 激情综合99| 日本va欧美va欧美va精品| 亚洲第一色色色| 第一区久久网站| 亚洲这里只有精品| 99热这里只有精品3| 激情综合五月婷婷| 综合久久激情久久| 超碰97干| 久久久月丁香| 六月婷婷五月丁香| 无码99| 亚洲精品一二三| 丁香九月激情久久| 久久天天天| 26uuuu精品一区二区| 思思热久在线观看视频| 色综合射婷婷| 成人精品在线观看| 大香蕉 婷婷| 亚洲熟女乱色综合亚洲网站| 久婷婷五月激情| 五月丁香欧美| 无码区婷婷五月花开| 五月丁香啪啪啪| 丁香啪啪中文字幕| 九九热a| 天天干天天干天天干天天干天天干天天| 婷婷精品性视频| 久久女婷| 欧美日韩婷婷五月天| 色综合中文色综合网| 九九这里只这里只有精品| 天天搞天天色综合| 婷婷色网| 色激情网| 99在线精品观看99| 思思国产99| AV在线大香蕉| 超碰天堂网| 99热精品观看| www.五月婷婷久久.com| 91狠狠综合网| 99热传媒| 狠狠爱丁香婷| 色噜噜狠狠色综合AV兰草影视| 五月中旬婷婷丁香六| 丁香五月婷婷激情尤物| 91人久| 五月天激情四射网站| 久久这有这里精品| 亚洲va综合va国产va中文| 天天日天天插| 先锋资源婷婷| 99视频在线观看视频| 99九九在线视频| 亚洲国产精品SUV| 热99久| 激情综合网,婷婷| 国产密乳av一区二区三区四区| 五月丁香六月婷婷网| 97婷婷五月| 大香蕉久操| 色人妻五月| 久久婷婷伊人| 色色色五月| 六月丁香婷婷拍拍| 五月综合色| 国产成人精品亚洲线观看| 69色婷婷| 欧美va视频| 色五月视频,小说| 在线播放中文字幕| 在线综合91| 99这里精品| 五月婷婷六月色| 婷婷五月天综合网| 五月婷婷偷拍| 涩五月色婷婷| AA片在线观看视频在线播放| 99九九精品视频| 99在线国| 五月婷久久| 婷婷性爱视频在线| 五月天婷婷色小说| 亚洲激情婷婷| 99热加勒比| 草婷婷在线| 99人人干| 性爱激情小说AV五月丁香花| 婷婷五月激情欧美大胆视频| 色五月天综合网| 亚洲色综合色网| 伊人六月丁香婷婷| 五月婷视频| 日韩精品电影| 性色99| 色情成人五月天| 激情五月婷黄版| 九九一综合精品| 丁香五月综合| 无码橾| 婷婷五月天美女视频| 九九aV| 五月狠狠| 色五月丁香伊人五月| 亚洲色婷婷| 琪琪色热色色| 亚洲色视频| 1024在线一区| 99热www.| 婷婷五月婷婷| 4399在线日本A片| 激情综合激情五月一起草| 丁香五月成人| 九九性视频| 九九热精品视频在线观看| 天天综合天综合久久网| AV五月丁香| 丁香色五月天| 操操人人| 波多野结衣AV无码Porn| 日本三级大片| 超碰免费在线| 婷婷射丁香| 9 7总站超级碰免费视频| 欧洲亚洲免费视频区| 人人摸人人操人人爽| 碰碰碰97免费精彩视频| 欧美激情综合色丁香婷婷五月天| 被强行糟蹋的女人A片| 久久久com| 激情av在线| 色综合久久88色综合天天| 五月丁香六月色婷婷| 久久五月视频| 亚洲视频a| 国产免费AV网站| 婷婷激情五月视频| 精品久久66| 国产99久久久国产精品免费看| 成人在线日韩| 午夜丁香婷婷| 色婷丁香| 在线视频你懂得| 97黑人精品区| 亚洲欧美丁香五月天亚洲欧美| 五月丁香六月综合图| 色情播放| 高清资源站日A美A欧亚…| 乱女乱妇熟女熟妇综合网站| 婷婷六月色| 久久久18| 99热精品中文字幕| 亚洲色情久久| 日狠狠| 97人人操在线| 新97人人上人人| 大香蕉九九热| 蜜臀av粉嫩av懂色av| 丁香香蕉婷婷| 亚洲婷婷欧美婷婷| 日韩一级网站| 狠狠爱婷婷丁香| 婷婷丁香社区| 久久久久激情网| 久久精彩免费视频| caopeng超碰| 色婷婷激情| 色99在线| 99视频这里有精品| 伍月婷丁香婷| 性无码专区无码| 99热国产在| 五月综合激情网| 色五月激情视频在线综合| 久久婷婷五月天| ww久久| 国产成人网站在线观看| 午夜大香蕉| 日本高清久久| 另类的婷婷| 99热这里只有精品免费| yazhou seshipin| 精品人妻伦一二三区久久| 激情深爱婷婷网| 免费黄色片子| 色五月天天| 538在线精品| 婷婷丁香视频| ai97re99一本| 五月亭亭直播| 99久久玖玖| 欧美日本黄色| 日韩婷婷| 丁香五月影院| 九九热区一区二区三区| 91国产精品视频播放| 玖玖资源站视频| 99色综合久久| 日本色视| 日本色99| 亚洲激情另类| www.狠狠干| j五月香在线| dingxiangtingtingliuyue| 五月婷婷激情在线| 人人摸人人澡人人| 综合色五月| 色九九综合| 国产1区2区3区在线观| 99在线观看| 婷婷五月天亚洲色| 丁香操逼| 中文在线成人| 色999亚洲人成色| 亚洲婷婷五月天| 天干干夜夜操| 丁香八月综合激情| 激情综合一| 久婷婷婷| 97在线视频观看| 久热最新视频 | 96精品国产综合久久久久久| 婷婷娌伦网| 色五月天堂| 亚洲精品99| 五丁香激情综合| 亚洲六月综合激情久久下卡| 日韩aaaaa| 日韩超碰在线| 啪啪啪大香蕉| 蜜桃五月天色| 天天综合91入口| 激情九月综合| 欧美婷婷五月激情| 激情五月婷色| 五月婷婷丁香综合| 五月丁香va| 黄色网址五月婷婷| 日本WWW九九九| 久热无码| 激情图片亚洲| 色播播五月天| 思思99热这里只有精品| 国产av一区二区三区| 99热6色| 超碰色色综合| 日韩成人无码| 五月婷婷综合丁香视频| 丁香婷婷久久 | 亭亭玉月丁香| 六月丁香五月婷婷| 草做免费在线观看| 婷婷五月综合久久中文字幕| 久久久久久久人妻| 26uuu欧美日本| 午夜爱插插| 色人久久| 婷婷日日夜夜| 99久久久久| 日韩中文字幕| 色婷久久| 99在线观看视频精品| www,99视频| 99久久精品国产色欲| 欧美va精品va老师va| 激情五月天天| 成人在线综合| 丁香五月六月婷婷自拍| 亚洲一级AV在线免费播放| 26uuu| 丁香五月天五码婷婷| 婷婷久久图片| 五月丁香六月婷综合成人综合| 伍月婷婷六月丁香| 嫩草视频在线观看| 成人综合视频网址| 久久伦乱| 四虎婷婷五月天| 亚州激情九月| AV九九| 99热这里只有精品86| WWW久久久| 婷婷D区| www.久久综合| 久久99热 这里有精品| 99re视频在线| 九九综合| 五月天激情小说| 丁香五月天激情婷婷丁香六月| 狠狠色噜噜狠狠狠狠狠色综合久久| 九九热10| 开心综合激情综合| 亚洲成人免费在线| BlACKEDRAW视频一区二区| 欧美日朝成人| 深爱激情69热| 丁香婷婷六月激情文学 | 。久久久久久久久久久久久久人妻| 五月丁香好婷婷A片网| 鲁鲁色五月| www,色婷婷| 日韩成人精品一区久久久久| 天天搡日日搡aaaaⅩ| 九九亚洲天堂| 色五月综合网| 色欲色香伊人| 国产色色网站网址| 五月激情网站| av操B网站| 99精品久久| 狠狠狠夜夜夜| 电影爱拉战争免费观看| 丁香五月电影院在线观看| 色婷婷成人做爰A片免费看网站| 五月天婷婷基地| 五月丁香好婷婷姑娘综合网| 亚洲AV网站在线观看| 一本大道伊人AV久久综合| 久久婷婷丁香| 婷婷五月天激情AV影院| 《诡秘之主》在线观看| 婷婷五月天大香蕉| 69凹凸成人综合网| 九九婷婷网五月天| 色婷婷日本| 九九热区一区二区三区| 九九热AV| 青青草Avb在线| 午夜天堂一区人妻| 超碰操网| 色婷婷亚洲精品天天综| 狠狠人妻久久久久久综合丁香| 9191avse| 亚洲在线播放| 久久婷婷六月综合国际| 九九色热| 无码啪啪| 天天天干夜夜夜操| 婷婷五月天熟妇| 超碰在线99| 色噜久| 亚洲欧洲另类图片| 日韩另类| www.五月婷婷久久.com| 另类激情首页| 人妻精品久久久久久久| 婷婷另类开心| 丁香色色网| 国产在线自| 激情五月综合网丁| 伊人91| 婷婷丁香花五月天| 五月天色婷婷网| 激情综合网,婷婷| 丁香六月婷婷开心| 六月婷婷九月丁香| 久久天堂女人| .青娱乐天天操B| 开心五月激情网| 亚洲视频操| 婷婷久久综合久色| 米奇影视资源婷婷狠狠色激情欧美五月丁香| 99热只有精品综合| 久久婷婷五月综合色奶水99啪| 性爱五月婷| 天天揷综合网| 九九碰九九爱97超碰| 久热 91| 婷婷五月天视频亚洲| 99色一| 激情综合网五月天天| 中文字幕在线资源| www.婷婷,com| 狠狠干狠狠操狠狠爱| 这里只有精品96| 五月丁香综合激情| 久久机热/这里只有精品| 国产三级片91| 九九热精品视频在线观看| www,99热| 噜噜噜噜噜色| 俺去也在线www色官网| 丁香五月色播中文在线播放| 99热只有精品在线播放| 中文字幕黄色片| 久久99精品久久久久久噜噜| 五月婷婷六月丁香首页| 日本人妻操| 黄色激情网站在线观看| 男人的天堂婷婷色五月| 极品人妻VIDEOSSS人妻| 精品人妻伦九区久久AAA片| 久久这里只有精品99| 日韩在线视频中文字幕| 狠狠操.COM| 美女五月天婷婷| 亚洲国产婷婷色五月| 67194成I人在线观看线路1| 91网站黄| 婷婷五月色综合| 色播五月综合网| sewuyuetingtingiii| 大香蕉网 久久| 99热香港| 婷婷五月丁香青青草在线| 精品国产一区二区三区四区阿崩| 99热在线观看| 青青草国产亚洲精品久久| 超碰碰碰碰| 六月婷婷综合| 在线播放成人网站| 香蕉综合网| 天天天干夜夜夜操| 亚洲色婷婷| 色五月激情五月开心五月| 亚洲欧洲另类| 婷婷六月丁香五月| 五月丁香成人网| 五月激情六月丁香| 久操热| 亚洲午夜av| 丁香五月成人| 欧美日韩999| 国产成人综合网| 99综合网| 国外亚洲成AV人片在线观看| 俺去也五月| 屁股翘好撅高迎合跪趴| 五月停停大香蕉| 久久婷婷五月综合色区| 大鸡巴伊人网| 伊人五月天久久| 色色网91| 9精品视频在线| 麻豆雪千夏| WWW免费视频碰碰碰碰| 丝袜激情网| www.99热视频| 五月丁香久人妻中文| 丁香五月婷婷啪| 久热2025无码| 六月色五月天天婷婷| 亚洲综合在线丁香五月| 日日日日操| 婷婷五月天激情电影小说| 无码色色色| 大香蕉婷婷五月| 丁香五月激情婷婷| 五月天激情视频| 97香蕉碰碰人妻国产欧美| 夜夜穞天天穞狠狠穞AV美女按摩| 岛国在线观看91| 亚洲在线网站| 海外网站专业操老外| 1024操逼视频| 久久大香蕉| 夜夜躁狠狠| 99热在线这里只有精品| 99亚洲色| 亚洲激情99| 五月的婷婷六月丁香| 五月花亭亭| 亚洲视色| Av九九| 五月丁香偷拍| 色五月激情五月| 久久性都花花世界成人免费视频| 五月天伊人久久| 大香蕉久久草| 婷婷五月天天天日日夜夜| 先锋男人99资源| 五月宗合激情网| 激情网五月天| 狠狠色综合网站久久久久| 免费精品99| 久热精品免费视频4| 五月丁香趴趴| 国产熟女一区二区三区五月婷| www.xtbsty.cn.com蜜乳AV| WWW.桔色成人.COM入口| 五月丁香六月婷婷综合网缴情| 网站免费一站二站| 色99视频| 日韩免费视频| 丁香社92视频| 激情黄色小说色五月| 久久这有这里精品| 色综合久久88色综合天天| 中文字幕成人影视| 99久久这里只有精品| 天天揷综合网| 日本人妻操| 97超碰人人操| 欧洲日韩一区二区三区| 欧美成人网99网| WWW.婷婷五月天.COM| 日韩操人| 色在线视频网2025| 欧美日韩91| 国产精品色情AAAAA片软件| 激情五月瑟瑟| 色色婷| 我爱va亚洲va52| www.夜夜操.com| 99re8这里只有精品99re8热视频| 伊人丁香五月天丁香在线婷| 香蕉网久久| www色婷婷久久综合久色 | 婷婷五月天激情电影| 99综合免费视频| 骚逼视频一区2区| 操B五月天| 精品99爱免费视频在线观看| 五月综合激情视频在线| 亚洲高清在线| 激情丁香五月综合| 99亚洲精品视频在线观看| 九九热这里只有精品9| 色婷婷免费视频| 五月激情综合网| 欧美日韩中国| 79亚洲精品少妇| 五月天婷婷在线观看| 91碰碰| 九色综合五月天婷五月| 五月婷在线| 欧美久久婷婷| 色色操| 97色婷婷| 婷婷九月丁香天堂丁香天堂| 丁香五月色| 久操综合| 久久伊人大香蕉| 美女亚洲五月丁香| 色婷婷色五月综合| 啪啪啪丁香五月| 色婷婷综合亚洲| 俺五月| 五月激情天| 大学生高潮无套内谢视频| 久久九九九九| 成人小说 五月天 婷婷| 婷婷亚洲欧美丁香五月| 深爱五月激情五月| 伊人大香蕉综合在线| 丁香六月婷婷久久综合八月| 六月丁香五月天| 91Chinese在线| 久久影视婷婷五月| 婷婷丁香五月视频| 免费播放片大片| 欧美三级巜人妻互换| 人人性久久| 天天撸夜夜爽| 99综合久久| av在线免费播放观看| 五月天婷婷xxx| 99热精品在线免费观看| 色婷婷色99国产综合精品| 中文字幕在线不卡视频| www.精品99| www.婷婷,com| 久久性综合| 五月婷婷丁香综合| 韩国三级五月天婷婷。| 色五月综合网| 六月丁香六月婷婷欧美| 狠狠色 综合色区| 激情五月综合网| 色吊操色妞| 亚洲激情免费久久| 五月天综合激情网| 色色网站日本91| 五月丁香久人妻中文| 人人爽天天爽| 日韩国产在线精品| 九九热这里只有精品7| 婷香五月激情视频| 99原创自拍视频在线观看| 日本久久高清| 人人摸人人摸| 超碰在线caop| 影音先锋按摩| 丁香六月婷婷久久综合| 九九99精品视品| 久热这里只有国产| 婷婷的色色五月天| 五月天丁香久久综合 | 国产九月婷婷| 丁香狠狠| 久久综合激情| 丁香五婷| 婷婷五月深深爱| 婷婷激情六月| 久久久久久99精品无码| 五月天婷婷丁香六月| 狠狠狠狠狠狠| 五月丁香啪啪激情| 天天日夜夜爽| 91re色综合视频| 五月天色婷好好| 91碰| 婷婷亚洲久久| 激情婷婷五月基地| 婷婷丁香社区| 丁香五月激情六月欧亚激情综合导航| 五月丁香综合网| 影音先锋秋秋五月婷婷| 欧美色播综合在线观看| 99性视频| 大香蕉久久草| 丁香六月欧美| 先锋影音男人的天堂AV| 丁香婷婷射| 久草热在线视频| 激情六月丁香| 99爱视频在线观看这里只有精品| 婷婷丁香激情五月天色色色| 婷婷综合网在线| 久热99| 成人版视频在线观看| 五月天久久91| 丁香五月婷婷激情蜜桃| 婷婷成人综合五月| 免费观看18视频网站| 六月99天天婷婷激情综合| 91碰| www.五月天婷婷| 色播五月| 婷婷五月天大香蕉在线视频观看| 激情综合网亚洲色图| 另类少妇人与禽zOZZ0性伦| 99操99| 伊人久久大香网| 亚州综合色| 五月丁香婷婷成人网| 91a片爽| 操操操操操电影网| 伊人在线视频| 婷婷五月天无码视频| 色五月综合| 99五月丁香丁| 五月天色图| 8区视频在线| 五月99久久| 五月婷婷六月丁香首页| 婷婷五月激情丁香| AV大片在线观看| 欧美VA在线观看| 4399无码视频二区| 色色网站免费观看| 亚洲成人无码专区| 婷婷激情综合网| 免费观看全黄做爰的视频| 亚洲婷婷五月草久| 在线观看国产高清视频免费网站| 五月天天丁香婷婷在线中| 99精品网| 狠狠艹狠狠艹| 久操热| 狠狠香婷婷五月| 97色干| 婷婷丁香五月激情综合站_久久五月丁香激情综合_开心五月综合激情综合五月_婷 | av免费在线网站| www婷婷| 久久九⑨| 欧美va在线观看| 日韩激情网站| 九九热这里只有精品6| 欧美一线视频| 六月丁香五月婷婷| 日韩黄色网络| 九热精品| 综合色图区| 日日夜夜天天综合| 天天做天天爱天天爽夜夜揉| 六月丁香网| 日韩欧美一区二区三区四区| 婷婷精品| 久久综合伊人综合在线| 九九九九精品精| 甈你aaaaa| 五月停视频天堂| 久久精品亚洲一级牲爱综合| 婷五月天| 99热这里只有精品8| 婷婷色基地在线看| 五月综合色| 久9精品视频| 九九热黄色| 激情五月天婷婷直播| 欧美99热| 综合色五月天| 久久婷婷丁香花综合网| 五月综合色播播丁香婷婷 | 欧美激情综合五月色丁香| 六月丁香婷婷大香蕉| 婷婷五月天影院| 91碰| www.99热| 婷婷久久五月天亚洲欧美国产日韩在线观看 | 久久狼人天堂| 99视频精品在线| 99热思思在线观看| 另类在线免费视频| 99久久久| 精品亚洲日韩99欧美片| 99九九热在线观看| www,五月天com| 开心五月婷婷| 综合色色婷婷| 丁香五月婷婷综合激情哟哟哟| 色色AV色色色东莞| 97资源碰碰在线| 综合色久| 99久久这里只有精品免费官网| 久久综合婷婷激情| 玖玖精品视频| 大香蕉五月天婷婷丁香91| 婷婷激情五月| 人人爱天天摸摸天天爱| 99久久国产综合精品五月天喷水\| 色婷婷社区| 六月婷婷啪啪| 337p大胆噜噜噜噜噜91Av| 久久久久久天天日天天爱| 成人亚洲精品久久久久| 九九久热| 91碰超| 五月天久久婷婷| 人妻videos人妻高清| WWW.五月com| 婷婷色操| 丁香五月精品视频| 成人国产欧美大片一区| 成年人看Va免费视频| 日韩精品超碰在线观看| 中文av网站| 五月天婷婷久色| 日韩有码一区| 99热这里都是精品| 日本丁香五月婷婷| 色综啪啪| 天天色丁香| 天天舔夜夜操www com| 日本色色色色色色色色一色二色| 狠狠干无码| 色婷婷丁香| 国产偷人爽久久久久久老妇APP| 日屌日日操日日色| 狠狠色噜噜狠狠狠狠综合| 婷婷色婷婷| 无码色色| 九热...av| 乱精品一区字幕二区| 婷婷丁香五月高清| 原琪琪色影院| 亚洲精品V天堂中文字幕| 日日夜夜爽| 8区视频在线| 思思久久99热只有频精品66| 五月天国产婷婷精品视频在线| 亚洲视频二区| 亚洲乱码日产精品BD| 色婷婷五月在线| 婷婷五月综合在线| wwwav大香蕉| 婷婷色在线播放| 久久亚洲婷婷综合色五月| 丁香影院五月综合| 五月婷婷久久综合| 狠狠色激情综合| 骚五月婷婷| 色五月婷婷五月天| 五月天成人小说| 久久丁香五月综合六月激情红杏视频 | 丁香六月啪啪| 亚洲综合五月天婷婷| 99视频这里有精品| 激情综合女人网五月播播| 久久婷婷五月综合网| 色婷婷狠狠爱| 麻豆123区| 久久婷婷五月天激情四射| 中国丰满熟女A片免费观| 九九视频在线观看| 天天色·欧美| 开心久久网婷婷| 开心五月深爱五月| 五月婷婷六月综合| 久久综合中文| 91人妻人人操| 超碰91在线| 五月花亭亭| av在线中文| 秋霞少妇AV网站| 99在线观看精品| 婷婷五月天com| 欧美99视频| 天天色综网| 91成人视频| 色婷五月| 91九色精品熟女内射| 182.t午在线观看| 五月大香蕉| 丁香六月婷婷综合在线| 99热网站| 五月天丁香啪啪啪啪| 伊人五月天| 久久综合人妻| 国产日批视频| 色久影院| 五月婷婷影视| 九月丁香| 激情综合丁香五月| site:jszngf.com| 91九色中文| 婷婷激情五月| xxxx久| 开心激情站婷婷五月天| 大香蕉九九| 99re在线免费视频| 色99色| 亚洲无码11| 99色热视频| 99操碰| 超碰在线个人观看| 天天玩夜夜操| 狠狠搞狠狠操| 六月丁香婷婷天堂| 久99久在线| 久久久久久久久久久久久久久久久精典| 可以看的av| 久青草影院| 日日操日日干| www.色综合| 操操操91| 香蕉久久国产AV一区二区| 亚洲av成人在线| 日夜夜久久| www.激情五月天.com| 久久婷婷丁香| 玖久久网站| 九热视频| 91黄操| 狠狠干综合网| 久久狠狠色| 亚洲成人电影在线免费观看| 亚洲色综合| 婷婷五月AV| 91成人性爱视频| 激情狠狠丁香月| 婷婷五月天激情四射五月天激情| 五月丁香六月婷婷久久肏| 婷婷综合在线网| 成 人片 黄 色 大 片| 99九九久久| 亚洲男女激情| 婷婷综合五月色播| 婷婷伊在线| 激情久久肏屄视频| 亚洲激情六月| 国产精品天天狠天天看| 久久丁香五月天| 视频一二区| 人人噜天天上| 色婷婷六月综合| 日日骑夜夜撸| 伊人玖玖精品| 亚洲国产成人AV在线| 99国产精品白浆在线观看免费 | 夜夜穞天天穞狠狠穞AV美女按摩| 久草大| 丁香五月婷婷网| 色区域网站视频| 九九热只有这里是精品| 五月激情视频| 亚洲视频国产一区| 久久密臀婷婷| 国产AV一区二区三区日韩| 五月天成人综合| 六月婷婷av| 激情五月色婷婷| 五月天色婷婷基地| 五月六月丁香婷婷在线观看| 色色综合网站| 久久免费丁香| 久久九九囯产| 99色在线观看视频者| 国产毛片精品一区二区色欲黄A片| 九月婷婷综合| 97在线刺激| 婷婷色五月在线视频| www五月天激情com| 天天色,天天操,天天射| 五月丁香爱婷婷深深| 99久在线| 七七九色| 性爱人人网| 热婷婷久| 十二区无码| 激情综合网激情五月婷婷| 亚洲精品一区中文字幕乱码| 99色天堂| 激情婷婷久久| 五月欧美丁香在线观看| 久热网站| 婷婷香五月| 囯产精品一品二区三区| 色五月丁香一区在线| 婷婷五月天改成什么了| 快乐激情五月色婷婷| 成人短视频在线| 亚洲综合无码| 99狠狠| 久久9999| 欧美精品A片一区在线观看| 香蕉五月婷婷| 99久久婷婷综合| 99在线视频网址在线观看| 男人操女人高潮91视频| 97碰碰碰免费公开在线视频| 人妻少妇色综合| 99精品视频在线观看| 深爱激情综合网| 色色婷婷五月天| 欧美婷婷日本| 久热中文字幕| 任你日视频| 99riAv1国产在线观看| 婷丁香五月天| 激情六月天| 天天爱天天秀天天做| 久久这里只有精品热在99| 《蜘蛛女》梁铮1995| 99热免费精品| 亚洲激情.com| 欧美久久婷婷| 大香蕉网站,大香蕉综合| 五月丁香成人| 99在线热| 91色久| 丁香九月婷| 久久九九网| 亚洲成人在线播放| 久久久这里都是精品| 丁香六月啪啪| 开心五月激情网| 思思热这里只有精品视频666| 丁香五月婷婷色| 玖玖综合色| 五月天婷婷基地| 五月丁香亚洲校园欧美| a网站免费观看| 丁香六月婷婷综情欧美| www,五月天com| 日本激情ⅩXX免费视频| 777.色色| 色色丁香五月婷婷| 丁香婷婷五月六月天| 六月色国内综合| av五月天婷婷丁香| 久久精品视频在这里有| 色婷婷五月天偷拍| 91精品国产99久久久久久天美| 天天久久狠狠色综合| 成年人丁香五月| 欧美性做爰大片免费看办公室| 国产精品久久久久9999小说| 黄色片avv| 婷婷综合在线视频| 婷婷欧美激情综合| 99综合网| 99在线观看免费精品视频| 色婷婷影音| 丁香婷婷色五月| 九色无码| 日本色色色| 99久久国产宗和精品1上映| 狠狠噪| 国产性爱色| 日韩 中文 欧美| www,8050,午夜三级| 丁香六月色情| 婷婷丁香色情| pacopacomama 070722_670 素人奥様初撮りドキュメント 103 大久保純子 | 国产Va视频| 久色国产| 五月色丁香| 色啪影院| 亚洲综合五月天婷婷丁香| 色色色com| 色五月大香蕉婷婷| 一逼色综合| 欧美色骚婷婷五月天| 国产精品蜜臀99| 中文av网| 97人人操人人干| 双性美人被调教到喷水A片| 香蕉久久五月| 五月丁香色综合| 五月丁香六月综合情在线观看 | 婷婷色在线视频| 五月天婷婷社区| 无码视频国内精品久久久| www.色色com| 色色爽爽天天| 欧日韩AV| 激情五月综合网最新| 超碰在线观看9| 色婷婷狠狠18禁| 婷婷丁香熟女| 超碰97久久| www.主妇. com| 婷婷丁香激情| 丁香六月成人| 中文字幕在线日亚洲9| 做爰丰满少妇1313| 色玖玖网| 99操碰| 天天摸日日舔狠狠添婷婷婷| 九九热精品视频| 26uuu欧美日本| 六月婷婷毛片| 亚洲综合在线网站| 五月六月播婷婷| 亚洲丁香网| 性高潮久久久久久-九九九九九九九九九九热-成人AV | 狠狠色综合网| 久久九九色| 色欲久久99精品久久久久久| A级毛片高清免费不卡播放谢谢谢谢| 激情AV在线| www.91婷婷| 婷婷亚洲天堂| 91色色色视频| 久久激情综合| 色情五月天首页| 五月丁香啪啪| 99热国产| 狠狠狠狠青草| 丝袜大香蕉| 极品五月天| 欧美色色色色色色色| 亚洲精品久久久无码| 99在线视频女女视频| 天天天天天天天干| 五月丁香六月综合基地| 香蕉综合网| 久cao香蕉影院| 色99在线观看| 襙逼网| 激情综合99| 大地资源色婷婷视频在线| 《久久综合九色综合97婷婷| 七七九九色色| 泰州成人视频| 色吧综合网| 国产中文字幕在线视频免费观看| 五月天激情综合网俺也去| 人妻自慰高清合集| 深爱激情五月婷婷| 亚洲丁香婷婷| 99精品在线观看| 操日挥操日日| 夜夜谢天天干| 丁香五月天亚洲综合| 思思热国产视频| 日日夜夜久| 能看的av| 美腿丝袜AV天堂网| 色色色色色色色综合| 婷婷五月天国产在线播放| 思思热在线视频精品| 婷婷五月天毛片| 久久性爱视频免费| 五月天婷婷小说| 丰满少妇猛烈A片免费看观看 | 婷婷性爱五月天丁香网| 99热在线观看免费中文| 亚洲成人在线五月天| 亚洲中文字幕网| 综合九九中文字幕| 天天插天天很| 婷婷五月天Av| 激情五月婷婷综合网| 色999五月色| 丁香涩涩爱| 91丨九色丨东北熟女| 九九综舍久久| 亚洲AAAA网| 伊人久久艹| 久久天堂女人| 久热这里有精品视频| 久久久久婷| 五月丁香婷婷五月色| 日本综合久久| 五月亚洲| 99精品国产在热久久| 91九色熟女| 婷婷综合网站| 夜夜爱网站| 99 福利 导航| 五月天伊人日日噜影片AV| 久久久久9| 久久婷婷五月综合色天| 女人天堂av| 97人凄人人操人人爽| 丁香五月激情综合久久| 操操操www.com| 99啪啪网| 超碰九热| 天天日天天干天天爱| 97极品在线| 亚洲精级| 婷婷五月 丁香六月| 黄网免费观看| 日逼影音先锋AV男人资源站| 欧美激情丁香五月天久久婷婷一区| 五月天婷婷基地综合网| 亚洲成AV人片在线观看| 国庆精品久久| 婷婷五月天激情电影| 丝袜熟女一区二区三区| 婷婷五月天在线综合导航| 伊人激情综合网| 婷婷中文字暮| 久久A热| 人妻精品一区二区三区| 天堂五月婷婷| 天天操天天日天天操| 国产精品久久久久久久久久| 99热主页日本| 色婷婷五月天激情在线观看|