日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

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

藍(lán)橋杯國(guó)賽C/C++ B組真題深度解析:從質(zhì)數(shù)篩法到動(dòng)態(tài)規(guī)劃優(yōu)化

藍(lán)橋杯國(guó)賽C/C++ B組真題深度解析:從質(zhì)數(shù)篩法到動(dòng)態(tài)規(guī)劃優(yōu)化 1. 項(xiàng)目概述一次國(guó)賽真題的深度復(fù)盤之旅看到這個(gè)標(biāo)題相信很多正在備戰(zhàn)藍(lán)橋杯尤其是目標(biāo)國(guó)賽的C/C選手都會(huì)心頭一緊?!皣?guó)賽C/CB組”、“未完待續(xù)”這幾個(gè)關(guān)鍵詞組合在一起立刻勾勒出一幅充滿挑戰(zhàn)與求知欲的圖景。這不僅僅是一份普通的題解更像是一位同行在激烈競(jìng)賽后帶著尚未平復(fù)的心緒迫不及待地開(kāi)始對(duì)頂級(jí)賽事真題進(jìn)行的一次系統(tǒng)性拆解與復(fù)盤。對(duì)于所有志在攀登算法競(jìng)賽高峰的開(kāi)發(fā)者而言國(guó)賽真題是檢驗(yàn)實(shí)力、洞察趨勢(shì)最寶貴的試金石。然而真題資源往往稀缺官方通常只提供題目而詳細(xì)的思路、踩坑記錄和優(yōu)化心法才是真正幫助后來(lái)者實(shí)現(xiàn)突破的關(guān)鍵。今天我們就以這個(gè)“未完待續(xù)”的題解為契機(jī)假設(shè)自己就是那位參賽歸來(lái)的選手對(duì)2021年第十二屆藍(lán)橋杯國(guó)賽C/C B組的真題進(jìn)行一次全面的、深度的、帶有強(qiáng)烈個(gè)人實(shí)戰(zhàn)色彩的解析。我們的目標(biāo)不是簡(jiǎn)單地給出答案而是還原解題時(shí)的完整思考鏈條從第一眼看到題目時(shí)的直覺(jué)到多種思路的碰撞與取舍再到編碼實(shí)現(xiàn)中那些魔鬼般的細(xì)節(jié)最后是對(duì)于更高維度優(yōu)化的探討。我會(huì)分享我在模擬解題過(guò)程中“踩過(guò)的坑”、“靈光一現(xiàn)的優(yōu)化”以及“事后看來(lái)可以做得更好的地方”希望這份超過(guò)5000字的詳實(shí)記錄能成為你備賽路上的一塊堅(jiān)實(shí)墊腳石。2. 整體賽題分析與解題策略總覽第十二屆國(guó)賽的題目整體上延續(xù)了藍(lán)橋杯“重思維、考基礎(chǔ)、有區(qū)分度”的特點(diǎn)。B組的題目相較于A組在數(shù)學(xué)模型和算法深度上要求稍低但對(duì)編程技巧、代碼效率和邊界情況的考察依然嚴(yán)苛。拿到一套題首先得有全局觀。通常前幾題是簽到或簡(jiǎn)單題用于穩(wěn)定心態(tài)和爭(zhēng)取時(shí)間中間部分考察經(jīng)典算法如動(dòng)態(tài)規(guī)劃、搜索、圖論的應(yīng)用與變形最后的壓軸題則往往需要比較深刻的洞察力或復(fù)雜的數(shù)據(jù)結(jié)構(gòu)/算法組合。我的策略通常是“三輪遞進(jìn)法”第一輪快速通讀用10-15分鐘瀏覽所有題目對(duì)每道題的題意、數(shù)據(jù)范圍和可能考點(diǎn)做出初步判斷。標(biāo)記出一眼就有思路的“簽到題”和需要仔細(xì)琢磨的“硬骨頭”。第二輪穩(wěn)扎穩(wěn)打從最簡(jiǎn)單的題目開(kāi)始入手確保這些分?jǐn)?shù)穩(wěn)穩(wěn)拿到。在實(shí)現(xiàn)簡(jiǎn)單題的同時(shí)大腦后臺(tái)會(huì)持續(xù)思考難題的關(guān)鍵點(diǎn)。第三輪攻堅(jiān)克難集中精力解決剩下的中等和難題。此時(shí)要合理分配時(shí)間對(duì)于有思路但實(shí)現(xiàn)復(fù)雜的題先寫出基礎(chǔ)版本保證部分分再嘗試優(yōu)化對(duì)于完全沒(méi)思路的果斷跳過(guò)檢查前面題目的正確性。對(duì)于“未完待續(xù)”的題解我們不妨假設(shè)作者就是按照比賽節(jié)奏先解決了部分題目并進(jìn)行分享。我們接下來(lái)的解析也將遵循一種合理的解題順序兼顧難度和思維連貫性。2.1 環(huán)境準(zhǔn)備與心態(tài)調(diào)整在深入每一道題之前有兩個(gè)非技術(shù)因素至關(guān)重要環(huán)境和心態(tài)。環(huán)境國(guó)賽通常使用指定的IDE如Dev-C但日常練習(xí)我強(qiáng)烈建議使用自己最熟悉的工具例如Visual Studio Code GCC/Clang配合簡(jiǎn)單的輸入輸出重定向進(jìn)行測(cè)試。準(zhǔn)備好一個(gè)本地測(cè)試腳本能快速編譯、運(yùn)行并對(duì)比樣例輸出可以節(jié)省大量時(shí)間。# 一個(gè)簡(jiǎn)單的測(cè)試腳本示例 (test.sh) g -stdc11 -O2 -o sol solution.cpp ./sol input.txt my_output.txt diff -w my_output.txt expected_output.txt心態(tài)國(guó)賽時(shí)長(zhǎng)4小時(shí)壓力巨大。遇到卡頓比如調(diào)試半小時(shí)找不到bug時(shí)最容易慌亂。我的經(jīng)驗(yàn)是設(shè)置時(shí)間盒。比如給一道題分配最多1小時(shí)包括思考、編碼和調(diào)試。如果超時(shí)仍未解決保存當(dāng)前代碼切換到另一道題或回頭檢查。往往在思考其他問(wèn)題后回頭再看會(huì)有新的靈感。此外一定要仔細(xì)閱讀數(shù)據(jù)范圍這直接決定了算法的時(shí)間復(fù)雜度上限是選擇暴力還是優(yōu)化算法的根本依據(jù)。3. 真題逐題深度解析與實(shí)現(xiàn)由于是“未完待續(xù)”我們假設(shè)從部分已解題開(kāi)始并補(bǔ)充完整后續(xù)題目的解析。以下解析包含題目大意、核心思路、代碼實(shí)現(xiàn)以及至關(guān)重要的注意事項(xiàng)。3.1 試題A純質(zhì)數(shù)假設(shè)題題目大意計(jì)算1到N之間其本身是質(zhì)數(shù)并且其每一位十進(jìn)制數(shù)也都是質(zhì)數(shù)即每位只能是2,3,5,7的數(shù)字個(gè)數(shù)。N可能很大例如10^7。核心思路雙重判斷首先這個(gè)數(shù)必須是質(zhì)數(shù)。其次分解其每一位數(shù)字檢查是否都在集合{2,3,5,7}中。算法選擇判斷單個(gè)質(zhì)數(shù)可以用試除法時(shí)間復(fù)雜度O(√n)。判斷每一位通過(guò)不斷取模和整除10來(lái)分解數(shù)字。優(yōu)化點(diǎn)對(duì)于大范圍N對(duì)每個(gè)數(shù)都進(jìn)行O(√n)的質(zhì)數(shù)判斷會(huì)超時(shí)。需要使用埃拉托斯特尼篩法預(yù)先篩選出所有范圍內(nèi)的質(zhì)數(shù)然后在這些質(zhì)數(shù)中檢查數(shù)位條件。數(shù)位檢查可以在篩法過(guò)程中或篩完后進(jìn)行。一個(gè)關(guān)鍵的剪枝如果一個(gè)數(shù)的任何一位包含0,1,4,6,8,9它肯定不是純質(zhì)數(shù)無(wú)需進(jìn)行質(zhì)數(shù)判斷。這個(gè)判斷成本極低O(位數(shù))可以提前過(guò)濾掉大量數(shù)字。代碼實(shí)現(xiàn)與注釋#include iostream #include vector #include cmath using namespace std; bool isDigitPrime(int x) { // 檢查每一位是否為2,3,5,7 while (x) { int d x % 10; if (d ! 2 d ! 3 d ! 5 d ! 7) { return false; } x / 10; } return true; } int main() { int N; cin N; vectorbool isPrime(N 1, true); isPrime[0] isPrime[1] false; // 埃氏篩法 for (int i 2; i * i N; i) { if (isPrime[i]) { for (int j i * i; j N; j i) { isPrime[j] false; } } } int ans 0; // 遍歷所有數(shù)先檢查數(shù)位再判斷質(zhì)數(shù)對(duì)于非質(zhì)數(shù)數(shù)位檢查也很快 for (int i 2; i N; i) { if (isDigitPrime(i) isPrime[i]) { ans; } } cout ans endl; return 0; }注意事項(xiàng)與踩坑點(diǎn)注意埃氏篩法的內(nèi)層循環(huán)起始點(diǎn)應(yīng)該是j i * i而不是j i i。從i*i開(kāi)始標(biāo)記是因?yàn)楦〉膇的倍數(shù)已經(jīng)被之前的質(zhì)數(shù)標(biāo)記過(guò)了。這是寫篩法時(shí)非常容易出錯(cuò)的地方。 另一個(gè)坑點(diǎn)1不是質(zhì)數(shù)在初始化篩法數(shù)組和遍歷計(jì)數(shù)時(shí)一定要從2開(kāi)始。數(shù)位檢查函數(shù)中如果輸入是0循環(huán)會(huì)直接跳過(guò)返回true但0不在我們考慮范圍內(nèi)且篩法中isPrime[0]已被設(shè)為false所以不會(huì)影響結(jié)果但邏輯上要清晰。3.2 試題B完全日期假設(shè)題題目大意定義日期“完全”為將年月日連成一個(gè)8位數(shù)如20210101這個(gè)數(shù)的所有位數(shù)之和是一個(gè)完全平方數(shù)。給定起止日期統(tǒng)計(jì)期間有多少個(gè)“完全日期”。核心思路日期處理這是核心。需要能正確遍歷給定范圍內(nèi)的每一天并處理閏年、月份天數(shù)變化。自己實(shí)現(xiàn)日期遞增函數(shù)或使用C的chrono庫(kù)但競(jìng)賽環(huán)境可能有限制。數(shù)位和計(jì)算將8位整數(shù)分解求和。完全平方數(shù)判斷計(jì)算出的數(shù)位和sum判斷是否存在整數(shù)t使得t*t sum??梢灶A(yù)處理一個(gè)布爾數(shù)組標(biāo)記1到100因?yàn)?位數(shù)最大和是8*972以內(nèi)的完全平方數(shù)。代碼實(shí)現(xiàn)與注釋#include iostream using namespace std; // 預(yù)處理完全平方數(shù)表 bool isPerfectSquare[100] {false}; // 下標(biāo)即數(shù)字值為是否為完全平方數(shù) // 判斷閏年 bool isLeapYear(int y) { return (y % 4 0 y % 100 ! 0) || (y % 400 0); } // 獲取某年某月的天數(shù) int daysOfMonth(int y, int m) { if (m 2) { return isLeapYear(y) ? 29 : 28; } if (m 4 || m 6 || m 9 || m 11) { return 30; } return 31; } // 計(jì)算數(shù)位和 int digitSum(int num) { int sum 0; while (num) { sum num % 10; num / 10; } return sum; } int main() { // 初始化平方數(shù)表 for (int i 1; i * i 100; i) { isPerfectSquare[i * i] true; } int y1, m1, d1, y2, m2, d2; // 假設(shè)輸入格式為 y1 m1 d1 y2 m2 d2 // 這里為了演示直接賦值一個(gè)范圍 y1 2001, m1 1, d1 1; y2 2021, m2 12, d2 31; int ans 0; int y y1, m m1, d d1; // 循環(huán)遍歷每一天直到超過(guò)結(jié)束日期 while (!(y y2 || (y y2 m m2) || (y y2 m m2 d d2))) { int dateNum y * 10000 m * 100 d; // 組成8位數(shù) int sum digitSum(dateNum); if (isPerfectSquare[sum]) { ans; } // 日期遞增 d; if (d daysOfMonth(y, m)) { d 1; m; if (m 12) { m 1; y; } } } cout ans endl; return 0; }注意事項(xiàng)與踩坑點(diǎn)日期遍歷的邊界條件是極易出錯(cuò)的地方。循環(huán)條件while (!(y y2 ...))確保了在日期嚴(yán)格大于終止日期時(shí)停止。也可以寫成while (y y2 || (y y2 m m2) || (y y2 m m2 d d2))但要注意d d2。閏年判斷規(guī)則必須記牢能被4整除但不能被100整除或者能被400整除。2月的天數(shù)處理依賴于這個(gè)函數(shù)。性能直接遍歷每一天在日期跨度大時(shí)比如百年也是可行的因?yàn)榭偺鞌?shù)大約在3萬(wàn)左右計(jì)算量很小。重點(diǎn)在于日期遞增邏輯的正確性。3.3 試題C最小權(quán)值動(dòng)態(tài)規(guī)劃典型題題目大意對(duì)一棵有N個(gè)節(jié)點(diǎn)的二叉樹(shù)定義其權(quán)值為所有節(jié)點(diǎn)的“權(quán)值”之和。每個(gè)節(jié)點(diǎn)的“權(quán)值”定義為以其為根的子樹(shù)中所有節(jié)點(diǎn)到它的距離之和?,F(xiàn)在給定N求所有可能結(jié)構(gòu)的二叉樹(shù)的最小權(quán)值。核心思路解析 這道題是動(dòng)態(tài)規(guī)劃的經(jīng)典應(yīng)用需要一定的抽象和建模能力。理解題意所謂“所有可能結(jié)構(gòu)的二叉樹(shù)”是指所有不同形態(tài)的二叉樹(shù)考慮左右子樹(shù)形態(tài)。我們需要找出所有形態(tài)中權(quán)值最小的那個(gè)。問(wèn)題轉(zhuǎn)化假設(shè)我們定義dp[i]為有i個(gè)節(jié)點(diǎn)時(shí)所能得到的最小權(quán)值。考慮如何從子問(wèn)題推導(dǎo)。狀態(tài)轉(zhuǎn)移對(duì)于一棵有i個(gè)節(jié)點(diǎn)的樹(shù)我們可以將根節(jié)點(diǎn)拿出來(lái)剩下的i-1個(gè)節(jié)點(diǎn)分配給左子樹(shù)和右子樹(shù)。設(shè)左子樹(shù)有j個(gè)節(jié)點(diǎn)則右子樹(shù)有i-1-j個(gè)節(jié)點(diǎn)j從0到i-1。根節(jié)點(diǎn)本身的貢獻(xiàn)左子樹(shù)所有j個(gè)節(jié)點(diǎn)到根的距離為1右子樹(shù)所有i-1-j個(gè)節(jié)點(diǎn)到根的距離也為1。所以根節(jié)點(diǎn)帶來(lái)的權(quán)值增加為j (i-1-j) i-1。左右子樹(shù)的貢獻(xiàn)左子樹(shù)本身的權(quán)值是dp[j]但注意左子樹(shù)中每個(gè)節(jié)點(diǎn)到根的距離等于它到左子樹(shù)根的距離再加1。因此左子樹(shù)的所有節(jié)點(diǎn)對(duì)總權(quán)值的貢獻(xiàn)除了自身的dp[j]還要加上j * 1因?yàn)槊總€(gè)節(jié)點(diǎn)到新根的距離都增加了1。右子樹(shù)同理。轉(zhuǎn)移方程dp[i] min_{j0}^{i-1} { (i-1) dp[j] j dp[i-1-j] (i-1-j) }簡(jiǎn)化后dp[i] min_{j0}^{i-1} { dp[j] dp[i-1-j] i - 1 }這里i-1是根節(jié)點(diǎn)的直接貢獻(xiàn)dp[j] j是左子樹(shù)的總貢獻(xiàn)自身權(quán)值距離增量dp[i-1-j] (i-1-j)是右子樹(shù)的總貢獻(xiàn)。 進(jìn)一步觀察dp[j] j可以看作是一個(gè)新的狀態(tài)f[j]。但直接按上式計(jì)算即可。初始化dp[0] 0空樹(shù)權(quán)值為0。dp[1] 0只有一個(gè)節(jié)點(diǎn)距離和為0。代碼實(shí)現(xiàn)與注釋#include iostream #include vector #include climits using namespace std; int main() { int N; cin N; vectorlong long dp(N 1, LLONG_MAX); // 權(quán)值可能很大用long long dp[0] 0; dp[1] 0; // 初始化 for (int i 2; i N; i) { for (int j 0; j i; j) { // j為左子樹(shù)節(jié)點(diǎn)數(shù) int left j; int right i - 1 - j; // 計(jì)算當(dāng)前分配方案下的權(quán)值 long long cur dp[left] dp[right] i - 1; // 注意dp[left]已經(jīng)包含了左子樹(shù)內(nèi)部的距離和 // 加上 (i-1) 是根節(jié)點(diǎn)帶來(lái)的貢獻(xiàn)所有子節(jié)點(diǎn)到根距離為1。 // 為什么不是加上 left right因?yàn)?left right i-1。 // 更嚴(yán)謹(jǐn)?shù)耐茖?dǎo)總權(quán)值 根貢獻(xiàn)(i-1) 左子樹(shù)貢獻(xiàn)(dp[left] left) 右子樹(shù)貢獻(xiàn)(dp[right] right) // dp[left] dp[right] (i-1) left right dp[left] dp[right] 2*(i-1)這里需要仔細(xì)核對(duì)。 // 讓我們重新推導(dǎo)這是最容易出錯(cuò)的地方 } } cout dp[N] endl; return 0; }停下來(lái)這里發(fā)現(xiàn)了問(wèn)題。上面的推導(dǎo)和注釋出現(xiàn)了矛盾。這說(shuō)明在壓力下動(dòng)態(tài)規(guī)劃的狀態(tài)定義和轉(zhuǎn)移方程極易搞混。我們必須靜下心來(lái)重新嚴(yán)謹(jǐn)推導(dǎo)。重新推導(dǎo)動(dòng)態(tài)規(guī)劃狀態(tài) 定義dp[i]為有 i 個(gè)節(jié)點(diǎn)的二叉樹(shù)其最小權(quán)值是多少。注意這個(gè)權(quán)值定義是樹(shù)中所有節(jié)點(diǎn)到其子樹(shù)根節(jié)點(diǎn)的距離之和。但題目定義是每個(gè)節(jié)點(diǎn)的權(quán)值是其子樹(shù)中所有節(jié)點(diǎn)到它的距離之和然后對(duì)所有節(jié)點(diǎn)求和。對(duì)于整棵樹(shù)而言如果我們選定了樹(shù)根那么總權(quán)值就是根節(jié)點(diǎn)的權(quán)值 左子樹(shù)的總權(quán)值 右子樹(shù)的總權(quán)值。然而左子樹(shù)的總權(quán)值在左子樹(shù)自己的坐標(biāo)系下是dp[left]但放在整棵樹(shù)下左子樹(shù)每個(gè)節(jié)點(diǎn)到整棵樹(shù)根的距離等于它到左子樹(shù)根的距離再加1。所以左子樹(shù)對(duì)總權(quán)值的貢獻(xiàn)是dp[left] left因?yàn)?left 個(gè)節(jié)點(diǎn)每個(gè)距離1。右子樹(shù)同理。因此正確的轉(zhuǎn)移方程應(yīng)該是dp[i] min_{j0}^{i-1} { (i-1) (dp[j] j) (dp[i-1-j] (i-1-j)) }化簡(jiǎn)dp[i] min_{j0}^{i-1} { dp[j] dp[i-1-j] i - 1 j (i-1-j) } min_{j0}^{i-1} { dp[j] dp[i-1-j] 2*(i-1) } min_{j0}^{i-1} { dp[j] dp[i-1-j] } 2*(i-1)修正后的代碼#include iostream #include vector #include climits using namespace std; int main() { int N; cin N; vectorlong long dp(N 1, LLONG_MAX); dp[0] 0; // 空樹(shù) dp[1] 0; // 只有一個(gè)節(jié)點(diǎn) for (int i 2; i N; i) { long long minVal LLONG_MAX; for (int j 0; j i; j) { // j 左子樹(shù)節(jié)點(diǎn)數(shù) int left j; int right i - 1 - j; // 左右子樹(shù)節(jié)點(diǎn)數(shù)必須合法非負(fù) if (left 0 right 0) { long long cur dp[left] dp[right]; if (cur minVal) { minVal cur; } } } dp[i] minVal 2LL * (i - 1); // 加上根節(jié)點(diǎn)帶來(lái)的固定增量 } cout dp[N] endl; return 0; }注意事項(xiàng)與踩坑點(diǎn)這是本題最核心的陷阱。動(dòng)態(tài)規(guī)劃的狀態(tài)轉(zhuǎn)移方程必須經(jīng)過(guò)嚴(yán)格驗(yàn)證最好用小的例子如N2,3手動(dòng)計(jì)算看是否符合程序輸出。我第一版的錯(cuò)誤推導(dǎo)就是一個(gè)活生生的教訓(xùn)。 數(shù)據(jù)范圍N可能較大比如2000dp值增長(zhǎng)很快必須使用long long。 時(shí)間復(fù)雜度O(N^2)對(duì)于N2000是可行的400萬(wàn)次操作。3.4 試題D大寫字符串處理基礎(chǔ)題題目大意給定一個(gè)只包含大小寫字母的字符串將其中的小寫字母轉(zhuǎn)換成大寫字母。核心思路這題是絕對(duì)的簽到題考察基本的字符處理。兩種方法使用Ctoupper函數(shù)。利用ASCII碼小寫字母a到z對(duì)應(yīng)97-122大寫字母A到Z對(duì)應(yīng)65-90。小寫轉(zhuǎn)大寫只需c - a A或c - 32。代碼實(shí)現(xiàn)與注釋#include iostream #include string #include cctype using namespace std; int main() { string s; cin s; // 或 getline(cin, s) 如果包含空格 for (char c : s) { // 使用引用直接修改原字符串 c toupper(c); // 方法一庫(kù)函數(shù) // 方法二if (c a c z) c c - a A; } cout s endl; return 0; }注意事項(xiàng)與踩坑點(diǎn)雖然簡(jiǎn)單但要注意輸入字符串是否可能包含空格。如果題目說(shuō)明是“一行字符串”則可能需要使用getline(cin, s)。仔細(xì)看題 使用范圍循環(huán)for (char c : s)時(shí)記得加引用否則修改的是副本。3.5 試題E123前綴和與數(shù)學(xué)規(guī)律題題目大意有一個(gè)無(wú)限長(zhǎng)的序列1, 1,2, 1,2,3, 1,2,3,4, ...。即先放1再放1,2再放1,2,3以此類推。多次詢問(wèn)每次詢問(wèn)區(qū)間[L, R]內(nèi)所有數(shù)的和。核心思路解析問(wèn)題規(guī)模L和R可以非常大比如10^12不可能直接模擬生成序列。尋找規(guī)律序列是分塊的。第i塊包含數(shù)字1到i。第1塊長(zhǎng)度1數(shù)字和1。第2塊長(zhǎng)度2數(shù)字和123。第3塊長(zhǎng)度3數(shù)字和1236。第i塊長(zhǎng)度i數(shù)字和i*(i1)/2。定位與求和給定一個(gè)位置pos需要知道它在第幾塊以及在該塊內(nèi)的第幾個(gè)位置。如何找到pos所在的塊號(hào)k滿足條件12... (k-1) pos 12...k。即k*(k-1)/2 pos k*(k1)/2??梢酝ㄟ^(guò)解不等式或二分查找得到k。知道塊號(hào)k后該塊起始位置的前綴和是S(k-1) sum_{i1}^{k-1} (i*(i1)/2)。這個(gè)公式可以簡(jiǎn)化sum i*(i1)/2 1/2 * (sum i^2 sum i) 1/2 * (n(n1)(2n1)/6 n(n1)/2) n(n1)(n2)/6。所以前m塊的總數(shù)字和不是位置和是F(m) m*(m1)*(m2)/6。對(duì)于位置pos假設(shè)它在第k塊中的偏移量為offset (offset pos - k*(k-1)/2)。那么從第1塊到pos位置的總和可以分兩部分計(jì)算前k-1塊的總和F(k-1)。第k塊中前offset個(gè)數(shù)的和12...offset offset*(offset1)/2。因此區(qū)間[L,R]的和等于sumToPos(R) - sumToPos(L-1)。代碼實(shí)現(xiàn)與注釋#include iostream #include cmath using namespace std; using ll long long; // 計(jì)算前x塊的總數(shù)字和 ll sumOfBlocks(ll x) { return x * (x 1) * (x 2) / 6; } // 計(jì)算從序列開(kāi)始到位置pos的總和 ll sumToPos(ll pos) { if (pos 0) return 0; // 二分查找pos所在的塊號(hào)k ll l 1, r 2e6; // 估算一個(gè)上界因?yàn)閗*(k1)/2 pos, k約等于sqrt(2*pos) while (l r) { ll mid (l r) / 2; if (mid * (mid 1) / 2 pos) { r mid; } else { l mid 1; } } ll k l; // pos所在的塊號(hào) // 前k-1塊的總和 ll res sumOfBlocks(k - 1); // 在第k塊中的偏移量從1開(kāi)始 ll offset pos - (k - 1) * k / 2; // 加上第k塊內(nèi)前offset個(gè)數(shù)的和 res offset * (offset 1) / 2; return res; } int main() { int T; cin T; while (T--) { ll L, R; cin L R; cout sumToPos(R) - sumToPos(L - 1) endl; } return 0; }注意事項(xiàng)與踩坑點(diǎn)二分查找的邊界塊號(hào)k的上界需要合理估計(jì)。因?yàn)閗*(k1)/2 ≈ pos所以k ≈ sqrt(2*pos)。對(duì)于pos最大為10^12sqrt(2e12) ≈ 1.4e6所以上界設(shè)為2e6是安全的。數(shù)據(jù)溢出計(jì)算過(guò)程中涉及多個(gè)大數(shù)相乘如k*(k1)*(k2)即使k2e6結(jié)果也遠(yuǎn)超32位int范圍。必須全程使用long long。公式推導(dǎo)的正確性sumOfBlocks的公式m*(m1)*(m2)/6需要自己動(dòng)手推導(dǎo)驗(yàn)證死記硬背容易出錯(cuò)??梢詫憘€(gè)小程序驗(yàn)證前幾項(xiàng)。位置與偏移量的計(jì)算(k-1)*k/2是前k-1塊的總長(zhǎng)度也是第k塊開(kāi)始的位置。offset的計(jì)算要小心確保是從1開(kāi)始計(jì)數(shù)。4. 常見(jiàn)問(wèn)題與調(diào)試技巧實(shí)錄在競(jìng)賽或練習(xí)中除了算法思路調(diào)試能力同樣決定成敗。以下是我在解決這類題目時(shí)積累的一些常見(jiàn)問(wèn)題排查技巧。4.1 答案錯(cuò)誤Wrong Answer的排查流程重讀題目確保完全理解題意特別是輸入輸出格式、數(shù)據(jù)范圍、邊界條件如LRN0。這是最常見(jiàn)的問(wèn)題源。測(cè)試樣例自己構(gòu)造一些小的、邊界性的測(cè)試用例。對(duì)于日期題測(cè)試閏年2月29日、跨年、同一天等。對(duì)于DP題測(cè)試N0,1,2,3。中間輸出調(diào)試在代碼關(guān)鍵位置如循環(huán)內(nèi)、狀態(tài)轉(zhuǎn)移后打印中間變量與手算結(jié)果對(duì)比。例如在動(dòng)態(tài)規(guī)劃題中打印出dp數(shù)組的前幾項(xiàng)。對(duì)拍寫一個(gè)暴力但正確的程序通常只適用于小數(shù)據(jù)范圍用隨機(jī)生成的數(shù)據(jù)同時(shí)運(yùn)行你的優(yōu)化程序和暴力程序比較輸出。這是找出邏輯錯(cuò)誤的大殺器。關(guān)注溢出對(duì)于涉及大量加法、乘法的題目如“123”int溢出是隱形殺手。養(yǎng)成習(xí)慣看到10^5以上的數(shù)據(jù)范圍直接使用long long。4.2 時(shí)間超限Time Limit Exceeded的優(yōu)化思路復(fù)雜度分析首先分析你的算法理論時(shí)間復(fù)雜度。O(N^2)對(duì)于N10^5肯定超時(shí)。國(guó)賽B組O(NlogN)或O(N)通常是安全的。減少常數(shù)檢查循環(huán)內(nèi)部是否有不必要的函數(shù)調(diào)用如pow,sqrt、是否能用前綴和/差分避免重復(fù)計(jì)算、是否能用數(shù)組代替vector以提升訪問(wèn)速度在C中差異不大但在極端情況下有影響。I/O優(yōu)化當(dāng)輸入數(shù)據(jù)量巨大時(shí)如10^6個(gè)數(shù)使用cin/cout可能成為瓶頸??梢詉os::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);或者使用scanf/printf。避免遞歸過(guò)深DFS等遞歸算法在數(shù)據(jù)量大時(shí)可能棧溢出或超時(shí)考慮迭代寫法或顯式棧。4.3 內(nèi)存超限Memory Limit Exceeded的檢查點(diǎn)檢查數(shù)據(jù)結(jié)構(gòu)大小你申請(qǐng)的數(shù)組大小是否與題目要求匹配int dp[1000000]大約占用4MBlong long則翻倍。估算一下總內(nèi)存消耗。不必要的緩存是否存儲(chǔ)了所有中間結(jié)果有時(shí)可以滾動(dòng)數(shù)組只保留最近幾層狀態(tài)。遞歸開(kāi)銷深度遞歸不僅慢而且每個(gè)函數(shù)調(diào)用都會(huì)占用??臻g。4.4 藍(lán)橋杯國(guó)賽特有的注意事項(xiàng)結(jié)果填空題有些題目是填空題只要求提交最終結(jié)果。對(duì)于這類題可以寫程序暴力計(jì)算但一定要確保答案唯一且正確。計(jì)算出來(lái)后最好用不同的思路或程序驗(yàn)證。編程題仔細(xì)閱讀輸入輸出描述。藍(lán)橋杯有時(shí)要求輸出特定格式比如“Case #1: ”前綴或者結(jié)果對(duì)某個(gè)數(shù)取模。環(huán)境差異本地環(huán)境如Mac的Clang和比賽環(huán)境通常Windows的GCC可能有細(xì)微差別比如rand()函數(shù)、to_string的支持度。避免使用非標(biāo)準(zhǔn)特性。長(zhǎng)整型使用國(guó)賽題目經(jīng)常涉及大數(shù)long long是你的好朋友。定義別名using ll long long;是個(gè)好習(xí)慣。5. 備賽策略與資源推薦國(guó)賽的備戰(zhàn)是一個(gè)系統(tǒng)工程不能只靠刷題。5.1 系統(tǒng)性知識(shí)梳理你需要一個(gè)清晰的知識(shí)圖譜基礎(chǔ)語(yǔ)法與STL熟練使用C11/14掌握vector,map,set,queue,stack,string等容器及其方法?;A(chǔ)算法排序、二分查找、前綴和、差分、雙指針。搜索DFS、BFS、回溯、剪枝。動(dòng)態(tài)規(guī)劃線性DP、背包DP、區(qū)間DP、樹(shù)形DP、狀態(tài)壓縮DP。掌握經(jīng)典模型和狀態(tài)設(shè)計(jì)方法。圖論最短路Dijkstra, Floyd, SPFA、最小生成樹(shù)Kruskal, Prim、拓?fù)渑判?、并查集。?shù)學(xué)質(zhì)數(shù)篩法、快速冪、最大公約數(shù)/最小公倍數(shù)、簡(jiǎn)單組合數(shù)學(xué)。數(shù)據(jù)結(jié)構(gòu)單調(diào)棧、單調(diào)隊(duì)列、并查集、樹(shù)狀數(shù)組、線段樹(shù)提高組。5.2 有效的練習(xí)方法專題突破針對(duì)自己的弱點(diǎn)進(jìn)行集中訓(xùn)練。例如花一周時(shí)間專門練習(xí)動(dòng)態(tài)規(guī)劃從簡(jiǎn)單題到難題。模擬賽定期進(jìn)行4小時(shí)的全程模擬使用歷年真題或高質(zhì)量模擬題。嚴(yán)格計(jì)時(shí)模擬真實(shí)比賽環(huán)境包括不能上網(wǎng)查資料。復(fù)盤總結(jié)每做完一套題或一次模擬賽無(wú)論結(jié)果如何必須復(fù)盤。寫出詳細(xì)的題解記錄自己的思考過(guò)程、錯(cuò)誤原因、優(yōu)化方法。本篇“未完待續(xù)”的題解就是極好的復(fù)盤形式。構(gòu)建代碼模板將常用的、易錯(cuò)的算法如快速冪、Dijkstra、并查集寫成簡(jiǎn)潔、正確的模板并熟記于心。5.3 資源推薦官方題庫(kù)藍(lán)橋杯官網(wǎng)的練習(xí)系統(tǒng)是最直接的資源。在線判題平臺(tái)洛谷、AcWing、Codeforces、LeetCode側(cè)重算法思維都有豐富的題庫(kù)和社區(qū)討論。書(shū)籍《算法競(jìng)賽入門經(jīng)典》劉汝佳、《算法競(jìng)賽進(jìn)階指南》李煜東是經(jīng)典教材。社區(qū)與博客多看看其他優(yōu)秀選手的博客和題解學(xué)習(xí)不同的思路和編碼技巧。國(guó)賽的挑戰(zhàn)性正在于它綜合考察了你的知識(shí)廣度、思維深度、編碼速度和心理素質(zhì)。這份針對(duì)2021年國(guó)賽B組的“未完待續(xù)”式深度解析希望能幫你捋清一類題目的解題脈絡(luò)更重要的是傳遞一種“復(fù)盤”和“深究”的態(tài)度。每一道錯(cuò)題、每一個(gè)卡住的點(diǎn)都是進(jìn)步的階梯。當(dāng)你能夠獨(dú)立完成這樣一篇詳盡的題解時(shí)你的實(shí)力必然已經(jīng)更上一層樓了。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
久操网无码在线| 美女露胸露屁股| 99久久e免费热视| 75大香蕉| 97超碰国产亚洲精品资源| 亚州高清色综合| 欧美综合天天| 91GD.COM| 中文字幕色AV| 超碰性爱97| 久久婷婷苹果| 欧美96在线|欧| 天天操熟妇| 欧美99999| 新版天堂中文资源8在线| 日本人妻一区二区| 色欧美综合| 凹凸视频特色日本特黄| 国产成人啪一区二区| 久久久久久亚洲Av无码精| 九九色图| 骚货操死你| 日韩精品中文字幕二区| 日本熟妇自慰性高潮一区二区三区| 亚洲图片色图欧美另类| 999熟女精品| 成人一级性爱| 国产操逼视频在线观看| 99啪| 天天日夜干| 麻花豆传媒剧国产MV出差| 日本美女性生活久久久久久久| 香蕉精品二区二区| 六月天婷婷| 欧美日韩系列| 亚洲欧美中文日韩视频中国语| av草草在线电影| 日本精品不卡一二三区| 亚洲在线观看| 成人精品在线| 亚洲影院成人| 91欧美性| 亚洲成人碰碰| av黄图片在线观看| 9精品在线| 秋霞免费AV| 91男同| 亚欧国产无码精品在线| 欧美情色亚洲| 久久色激情一区二区三区| 日本精品一级二级三级| 成人黄页| 人妻天堂综合网| 91狠狠综| 九九热精彩视频| 亚洲日韩美国人妻| 亚洲人妻精品一区二区| 亚洲AV免费在线观看| 久久亚洲中文字幕视频| 视频黄站| 国产男女边吃边摸视频网站| 天天摸天天舔天天操| 国产真实野战在线视频| 91色插| 五十路熟女工口| 97干在线视频| 370p日韩欧美亚洲精品| 久久九九久精品国产尤物|国产精品爽黄69天堂A片潘金莲,国产亚洲精品第一综合 | 91操操操操| 奸色色 男人天堂 天天射| 免费A片三p视频| 四季AV一区二区凹凸精品小说| 国产h片在线观看视频| 一二三四区电影| 另类亚洲图色| 超碰成人免费| 成人无遮挡毛片免费看| 久久人妻一区二区三区高清| 六月激情网| 色色网91| 男人的天堂2018| 四虎免费视频| 超碰99在线观看| 亚洲精品自拍| 午夜视频久久久| 亚州熟妇精品| 东北女人| 亚洲色堂免费视频| 欧美东京热精品A∨| 人人操人人干xxx| 日产成人久久| 97视频7| 国内精品伊人久久久久影院会| 正在播放国产精品一区| 黄人人操人人操| 亚洲国产精品无石码久久| 日韩欧亚中文在线| 91女人的网站| 后入 亚洲 美女 射| 欧美日本一区二区a人| 日韩成人高清一区二区| 情色图区| 91美女片在线| 青草一区二区| 蜜臀网 一区| 97操综合| 精品1区2区3区| 中文字幕av丝袜| 69久久久久久久久久久久久| 91被操| 亚洲欧洲日韩中文字幕一区| 超碰97在线色男人??| 天天干天天日天天射黄色| 五月天激情婷婷| xxx0国产在线播放| 欧美日本中字另类在线| 色哟哟511老熟女| 1769一区| 视频在线观看免费一区二区三区 | 九九伊人网| av片在线观看免费播放| 亚洲各类熟们中文字幕| 在线v中文字幕一区二区三区| 中文字幕精品一区二| 日本乱人伦片中文三区| 国产内射爽爽大片| 波多野42部激情无码喷潮| 欧美色97| 玖玖综合网| 农村女一级毛卡片| 欧美不卡五十路| 超碰成人人人爽人人爽| 亚洲色图尤物视频 | 人妻夜爽夜夜爽| 亚洲图片欧美另类综合免费视频大大香| 欧美丝袜激情| 超碰综合97在线| 美女上床网站| 欧美色图亚洲激情| 8x福利精品第一福利视频导航| 精品成人亚洲午夜电影| 国产精品美女在线一区| 日韩欧美经典在线观看| 五月丁香六月婷| 国产又爽又黄| 夜夜嗨绯色| 亚洲精品97久久中文字幕| 色97欧美| 乱伦一二三| 黑操B| 久久免费精品视频免一| 天天爽人人综合免费7799| 免费视频a级毛片免费视频| 日本中文字幕在线视频| 日欧毛片久久| 久久9精品| 人人模人人看| 大色综合网| 99精品成人免费看| 99re这里只有精品中心播放 | 欧美综合娱乐久久| 男人的天堂一区三区| 国产久久一区二区午夜| 日韩无码AB| 欧美人妻一区二区| 久久产精品一区二区三区电影| 国产日逼视频| 国产丝袜美女诱惑| 天天干1区2区在线| 久久久新亚洲AV| 日韩A优精品在线观看| AAA久久| 欧美另类自拍 | 91亚洲不卡一区| 在线亚洲丝袜视频网站| juliaann欧美丝袜办公室| 天天干天天舔| 久久色激情一区二区三区| 囯产精品强| 伊香蕉综合久久久久久久噜噜噜 | 91精品人妻一品二品三品| 日本国产欧美一区三区二区| 国产精品毛片?v一区二区三区| 国产玖玖| AV色五月| 免费A V在线播放| 激情文学网伊人| 日本一级不卡一二区| av网站免费线看| 久久综合五月天| 懂色av中文字幕一区二区三区天美| 国产一国产一级毛片古装| 大香网站| 东北女人| 四虎午夜影院| 久久极品一区二区| 熟妇女伦乱视频| 顶级丝袜熟女一区二区三区| 免费亚洲国产精品久久一区| 高清在线不卡一区二区 视频| www色色色com| 国产免费内射视频| 九九99久久| 精品国产乱码久久久久久日本公司| 亚洲一区日韩精品中文字幕| 亚洲欧美另类少妇精品| 欧美精品三级黄片| 视频在线观看一二三区| 国产日韩久久| 亚洲 欧美 中文 日韩超碰| 蜜臀久久99精品久久久久电影| 97人妻免费中文字幕| 久日91在线| 日韩免费簧片| av麻豆啪啪| 超碰在线欧美性爱激情| 亚洲限制级| 国产女人高潮嗷嗷嗷叫小说| 性性欧美| 久久人人爽人人爽人人片Ⅴ| 日韩毛片9| 岛国黄色短视频| 亚洲色丰满少妇高潮| 俄罗斯一区二区视频在线观看 | 丰满美女一级毛片在线播放| 亚洲 图片 欧美 色图| 欧州一区二区三区四区| 天美传媒Av在线| 曰韩精品视频一区二区| 四虎影视永久在线观看精品免费网站| 国产精品爽爽va在线观看98| 91老司机视频| 熟女在线视频| 国产一区二区三区免费视频在性观看 | 日本孕妇孕交| 日本在线不卡v二区| 美女91av| 成功精品影院| 亚洲国产ⅴ高清在线观看| 蜜桃久久久久久久久久久久| 日本肉体xxxx裸交| 曰韩人妻中文字幕在线| 日韩一级二级三级免费看完整版国语版 | 久久精品成人一区二区三区蜜臀| 茄子社区国产精品| 久久久婷| 久久国产逼| 日韩精品电影| 中文字幕日韩综合| 亚洲色图日韩精品| 日本视频在线中文字幕| 蘋果手機免費看成人Av| 日韩精品黄片免费观看| 久久透逼视频| 亚洲国产成人精品无码专区| 91精品国产91熟女| 国产60区。| 欧美精品久久久久久久久88| 黑人娇小av在线播放| av一区二区三区四区五区久草臀| 99久久综合| A级毛片在线看免费| 97操97干| 中文一区在线日| 思思热在线| 亚洲黄色视频在线观看视频| 啊啊啊啊,啊啊好多水| 国内精品久久人妻性色av| 大香蕉92| 韩国轻伦国内自拍一区| 色五月综合网| 亚洲精品第一| 免费的黄片有限公司| 久久久国产护士丝袜美腿一| 精品无人区麻豆乱码久久久| 美日韩一卡二卡三卡免费人妻精品| 亚洲欧美日韩二区视频| 日本人妻中文字幕| 99热18这里只有精品| 国产视频一区二区在线观看| 99自拍视频| 亚洲国产av中文字幕久久| 天天久久久久久| 久操大香蕉超碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰碰 | 九九九九精品精| 大香蕉中文aV在线| 亭亭丁香激情| 麻豆AV一区二区| AV大香蕉| 日韩中文字幕在线视频观看| 欧美性爱第一区| 婷婷伊人綜合中文字幕| 欧美日韩性爱操大逼| 青青草色情网站视频| 成人在线日韩| 911粉嫩人妻| 国产精品久久久无码AV网站| 成人无码电影在线观看网| 亚洲九九九| 久久精品成人| 天天内射| 秋霞怕怕片| 亚洲激情欧美色图| 天天综合,91入口| 97色色,97综合| 色呦呦、国产精品| 自拍盗摄一区| 少妇人妻无码| 亚洲一区二区 麻豆传媒| 嗯……啊…嗯嗯…啊…好舒服| 丁香六月婷婷久久综合| 日韩乱码Av| 综合影院亚洲| 熟妇人妻一区二区三区| 99九九久久| 久久天天性久久伊人| 中文字幕国产精品1区| 天美传媒国产原创中文字幕亚洲欧美另类 | 亚洲第2页| 成人av影院在线观看| 麻豆天美一区二区| 98久久| 国产激情视频一区区三区| 久久精品国产免费观看99| 尤物视频一区| 亚洲国产尤物yw在线观看| 亚洲无码超碰免费| 日韩性爱视频在线免费观看 | 免费看污网站| 亚洲色性情三级| 激情终合网| 91国产在线精品| 98福利在线视频| 九久久精品| 大香蕉视频啪啪啪啪| 亚洲天天自拍| 91色图| 亚洲日韩视频二区| 色综合色色| 精品国产乱码久久久久久久久1 | 欧美一区二区亚洲天堂| 成人五月香网在线| 日本新免费二区三区| 偷拍色图| 亚洲男人天堂2019| 久久的网站啊啊啊啊啊| 久色99999| 国产亚洲精品美女久久久| 免费农村成人少妇人妻Aa一区二区视频 | 欧美成人精品一区二区三区| 欧美综合另类| 大香交伊人网| 亚州情色j区| 92午夜免费福利视频| 国产精品成久久久久午夜午夜| 亚洲美女精品九九视频| 日韩综合97p| 外国免费性情大片| 丝袜足交视频| 翔田千里爆乳巨臀无码| 久久久久久亚洲Av无码| 丁香五月影院| 人妻在线中出视频| 久久香蕉国产线看观看亚洲女人 | 日欧毛片久久| 91精品少妇搡搡搡| 日韩肏逼视频| 无码免费一区二区三区啪啪| 亚洲激情综合| 综合国产97| 国产盗摄美女如厕大神作品在线观看 | 丰满搜索结果 -第18页- 久久高清无码| 成年男人的天堂| 另类图片综合| 丰满人妻无码一区二区三区| 美女诱惑1区2区| 天天综合网合集91| 久操影视| 午夜传煤十二区精品| 天天日天天干少妇日| 欧美在线91| 性爱乱伦视频免费| 99热婷婷| 色诱中文字幕| 操91| 骚货 中文字幕 av| 尤物视频视频官网| 69XX一中文字幕人妻91| 九九九九97| 四虎在线免费视频| 中文字幕99999| 免费中文综合精品| 丁香五月激情综合国产| 精品国产网站| 亚洲一区二区三区麻豆传媒| 天天综合网91入口| 麻豆久久一区二区三区| 日日干夜夜干| 亚洲熟女综合一区二区| 老熟女综合| 天天夜躁日日躁狠狠2002| 精品国产丝袜一区二区三区乱码| 99视频内射三四| 精品射1999| 无码人妻系列少妇| 丁香五月天啪啪| 久久精品老司| 欧美性爱日韩性爱| 亚洲精品美女操逼| 很黄很色的视频在线观看| 久热香蕉精品在线视频| 伊人色综合网电影| 色综合九九| www.亚洲黄色| 免费看一级a性色生活片久久无| 顶级少妇BT天堂| 夜夜嗨一区二区三区三州加勒比| 亚洲97综| 熟女视频久久| 日本超碰色精品| 男人精品区| 淫荡熟女乱伦网| 久久精品国产亚洲AV无码电影| 中文字幕五区| 97中文字幕九区| 香蕉久久国产AV一区二区| 人妻熟女一区二区三区视频| 啊啊啊啊啊啊啊啊啊啊在线观看| 日韩无码嘿咻黑热久| 亚洲大色鬼| 99在线观看| 少妇综合| 中文字幕、久久精品国产2020、久久综合久久自在自线精品自、亚洲 | 乱码熟妇人妻久久久| 老熟妇一区二区三区| 国产成人亚洲精品无码最新在线| 五月丁香| 久久区| 国产精品电影| AV天堂国产| 情侣操 逼视频99| 看黄片视频免费| 欧美成人一级麻豆| 久久精品老司| 狠狠综合网| 日本在线观看网址| 青青草无码视频| 北京专精特新企业招聘信息| 国产风韵犹存熟妇三区| 欧美午夜视频| 日产欧美电影一区二区三区| 日韩人妻大香蕉| 91美女视频直播| 国产女人操逼视频| 熟女高潮合集-永久久久-成人AV | 78精品| 日本人妻一区二区| 国产女人成人精品视频| 国产精品4p在线观看| 久久久久久裸体| 91九久| 久久久无码av精| 亚洲无码超碰免费| 国产一二三在线视频五十路| 97综合在线| 91neishe| 国产综合色精品在线观看| 婷婷四五区| 狼人狠干| 啪啪91| 男同专区一区二区三区在线| 九九在线精品| 天天干天天日天天射黄色片| 国产成人亚洲精品无码古代早漏男| 久久久久久久9| 亚州,欧美在线| 人人澡综合涩| 人妻少妇精品久久久久久久| 四虎影视永久在线观看精品免费网站| 九一屌逼| 日韩人妻精品久久久久| 精品国产久热在线观看| 无码高清操逼| 蜜桃久久久久久久| 午夜福利激情在线视频| 天天操美美| 亚洲丝袜诱惑| 色综合加勒比四四季| 飘花国产午夜精品不卡| 伦在线97| 最新三级网址| 日本一二区免费| 久热免费视频| 久久αⅴ| 99re99在线视频| 少妇极品熟妇人妻无码| 91色人妻| 久久免费99精品久久久久久| 在线有码中文字幕| A级毛片在线看免费| www国产无码| 区一在线观看| 国产精品。| 九九九久久久久| 男人的天堂va在线| 精品一级| 国产深喉视频一区二区| 精品视频一二三中文| 亚洲熟女av中文字幕| 黄色交缠性感爆操91国产精品免费一区二区三区 | 97超碰中文在线| 新视频sss国产| 无码高清国产AV| 最新国内自拍av免费| 中韩中文字幕在线观看| 久久亚码| 亚洲aV无码成人在线观看| 老熟女网站| 大香蕉欧美伊| 日韩精品一区的| 欧美性爽xyxOOOO| 色超碰综合| 午夜婷婷| 大香交| 久久宗合亚洲| 综合亚洲欧美| 免费精品无码一级毛片牛牛影视| 久久精品福利影院| 亚洲激情在线一区二区| 四虎AV在线观看| 淫荡网址| 成人97人人超碰人人| 天天艹天天日| 色婷婷五月天| 天堂射| 91超碰人人| 激情五月天社区| 国产三级资源在线观看| 超碰色图| 91色伦| 一区二区三区无卡视频在线观看| 日本超碰在线国产一区| 亚洲 国产 精品一区| 国产无码精品成人| 欧美丝袜中文字幕07在线| 国产女人和拘做爰视频 | 91在线视频国产网站| 色999亚洲人成色| 91人妻PORNY九色大屁股| 久久久亚洲精品电影免费看| 加勒比五月天| 欧美精品宗合| 国产高清1234区| 欧美日韩中文亚洲v在线综合| 日韩欧美操逼xxx| 91精品91久久久久77777俄罗斯老妇姓x| 欧洲精品欧洲精品| 97香蕉网| 粉嫩AV一区二区夜夜| 超碰午夜| 欧美劲爆第一页| 男女无套 免费网站| 激情专区综合| 操逼视频亚洲| 欧美一区二区三区入口| 免费看日产一区二区三区| 亚洲婷婷五月天| 日本免费不卡二区| 亚洲欧洲综合| 五月婷婷啪啪| 青青操视频在线| 美国日韩黄片| 色香色香欲天天天影视综合网| 欧美色图人妻| 超碰国产精品久| GVH-003 母子姦 青木玲-麻豆视频,麻豆视传媒短视频网站入口,麻豆视传媒官网直 | 国产精品亚洲免费| 久久国产对白激情浪潮| 国产深喉视频一区二区| 国产精品视频白浆免费| 欧美一区二区三熟女剧情| 久久人妻视频| 亚州欧美一区| 亚洲色图尤物视频| 99国产在线绯色一区| 久久六六| 女优视频第10页| 中文字幕av片| 久久亚洲天堂| 强奸熟女一区二区三区| 久久日本熟妇熟色高清| 伊人影院中文字幕| 91观看 国产白丝| 91在线无码精品秘 软件| 大香蕉琪琪日本女优不卡| 黑人狂躁日本妞一区二区三区| 欧美天天| 五月丁香色色网| 欧美综合骚| 在线日韩精品一区二区三区| 无码人妻一区二区一牛影视| 中文AV制服乱伦| 日韩欧美性吧婷婷乱伦大香蕉| 五月天久久综合网| 欧美aaaaaaa| 国产女人91精品嗷嗷嗷嗷| 亚洲一区日韩| 99久久久无码| 中文字幕日韩人妻视频一区二区三区| 少妇xx精品| 精品国产污一区二区三区| 天海翼久久| 无码精品蜜桃一区二区三区ww| 色 婷97| 97爱欧美| 99最新日韩偷拍视频| 变态综合色| 骚日日av| 久久久精品网| 一级做a爰片久久毛片图片| 国产日逼视频| 97人妻碰碰中文无码久热丝袜| 1956日韩精品| 狠狠躁天天躁日日躁97| 日韩15p| 18禁的网站在线| 99热综合| 黑人与人妻| 日日不卡av| 综合激情二| 国产精品青草综合久久| 欧美丝袜激情| 一区二区首页| 欧美18老人禁| 超碰视97中文| 六月婷婷激情| 日韩操逼性鲍| 91色欧美| 极品五月天噜噜| 6080YYY午夜理论片在线观看| 99热国产精品| 青青草九九九九九| 伊人久久综合精品欧美| 亚洲吊色| 蜜桃久久一区二区三区| 少妇啪啪自拍| 久久宗合亚洲| 蜜桃精品视频一区二区三区| 欧美少妇高潮| 婷婷超| 亚洲美腿丝袜香蕉影视欧美成人| 亚洲激情综合另类男同| 久久久久921| 天天日少妇逼AV| 亚洲毛片久久| 香蕉99秘 一区精品蜜桃臀| 超碰97欧美| 亚洲天堂中文字| 午夜传煤十二区精品| 黑丝91视频| 无码久久国产 | 欧美 日韩第一性色| 日韩精品-原创伙伴| 午夜精品人妻二区三区| 91欧美亚洲| 女人爽到高潮潮喷18禁网站| 97精品国产精品免费观看| 尤物av网站免费在线播放| 麻豆这里只有精品| AV色五月天| 中文久久久| 激情色色| 久草电影网| 一级啊性爱在线视频| 今日头条成人一区二区三区四虎精品| 国产熟女精品一区二区| 午夜人妻精品综合在线| 欧美同性恋 的搜索结果 - 91n| www.伪伪| 青苹果影院男人的天堂| 97精品视频| 亚洲日韩一区电影| 欧美亚洲手机在线| 亚洲国产一级精品毛一级精品看免费视频| 啊啊啊啊啊好大好舒服想要| 精品无码一区二区三区| 国产在线不卡导航| 亚洲人妻在线精品| 青青草亚洲一区| 神马九九| 不卡九肏| www.yeyecao| 综合久久99| 亚洲黄色| 欧插网站| 中文?日韩?免费?精品| 女人的久久久| 国产成人亚洲精品无| 天天插天天舔舔天天干| 日韩免费a级毛片无码a∨| 久久久亚洲精品电影免费看| 精品人妻一区二区三区在| 日韩在线视频1234| 亚洲国产精品久久AV| 嗯嗯嗯啊啊啊操的我好爽| 国产婷婷综合在线观看| AV天堂男人的天堂| 免费少妇一区二区| 亚州久久9| 超碰色老头| 欧美日韩理论一区| 无遮挡一级毛片视频免费的| 国产精品高潮久久AV| 老熟女乱子伦中文字幕一区二区| 自拍盗摄一区| 黄色电影在线播放综合网站 | 骚货| 国产肏逼网站| 亚洲情色在线| 一级成人性爱| 亚洲中亚日激情视频| 中文字幕亚洲热播人妻| 啊啊啊啊啊舒服| 爱av免费| 中国韩国明星一极片一区乱码毛片人妻熟女一区二区三区 | 啊啊啊啊啊在线观看网址 | 搡老人老9丨女老熟人| 粉嫩久久久极品| 99色| 国产一区二区免费福利片| 亚洲综合性网址| 日本网色| yaouchengrenav| 91久久久久久久| 欧美激情中文字幕另类小说| 中文字幕精品三级久久久| 国产毛片精品一区二区色欲黄A片| 久久亚洲一区二区色婷婷| www四虎| 99久久久久久亚洲精品不卡| 久久一二三四不卡| 精品人妻美妇91job| 国产精品第一页国产大屁股视频免费区i| 久久久五月天| 国产精品白丝在线播放| 大白逼三四级| 久久综合久久综合人久久夜精品| 黄页视频网站野外| 亚州男人天堂| 亚洲综合校园春色| 天天爽天天爽| 天天看天天在线精品| 四虎在线视频| 区二区亚洲婷| 久久黄黄| 久久AV无码网址| 日韩特级毛片免费观看全集| 不卡六六在线91| 国产SV一线| 久/久精品99看9| 啊啊啊啊好爽好舒服一区二区易域| 日韩国产品视频中文字| 人人操人人大香蕉| 日韩字幕一区| 高清视频一区| 加勒比五月天| 九九玖玖精品| 亚洲欧综合另类无码一区| 亚洲情色欧美| 欧美亚洲韩国视频十五区| 五月天婷婷久久| 国产探花日韩援交| 久久啊啊| 99久久综合| 又黄又爽在线观看视频| 国产精品香蕉热久久新品| 天天躁日日躁狠狠狠躁| 九九国产| 天天干天天日天天射黄色片| 亚洲欧洲另类| 探花精品视频| 家庭乱伦国产| 韩国一级做a久久久久| 清纯唯美综合| 久久九九久精品国产尤物|国产精品爽黄69天堂A片潘金莲,国产亚洲精品第一综合 | 伊人久久亚洲中文字幕不卡| 97视频网站在线观看| 人人考人人摸人人干| 国产中文大片资源中文字幕| 丁香九月婷婷| 日本大香蕉综合网红本杳社区 | 日韩AV一区二区三区三州三州| 激情网五月天| 欧美激情另类一区二区| 一个色导综合| 91人妻人人澡人人爽人人精品| 欧美 亚洲精品首页| 啊啊啊快操我视频| 97综合国产精品高潮久久| 综合色图,成人综合网| 九九人人操| 亚洲各类熟们中文字幕| 91Chinese在线| 717影院理论午夜伦八戒| 一牛影视成人片免费| 乱伦a片视频| 午夜.DJ高清在线观看免费7 | 五月丁香综合激情| 亚洲欧美国产成人综合不卡| 97精品网| 色吧5亚洲| 在线日韩日本亚洲国产| 欧美色图片| 国产精品高潮久久久无码| 激情综合网激情综合| 欧美亚洲小说| 亚洲天堂电影网99999| 极品五月天噜噜| 中文操嬖片。| 欧美特大AA级黄片| 99热超碰| 熟妇女伦乱视频| 亚洲瓯美色图| 久久一区二区三区入口| 99国产在线 精品 视频| 91天天综合网| 色欲天香天天综合网-成年人三级片网站-欧美乱妇狂野-日韩国产专区-久久久久久 | 蜜臀亚洲中文| 97极品无码| 青青草国产欧美非洲黑人| 另类av天堂| 久久专区| 人妻啊啊人妻啊| 中文字幕一区二区三区四五区| 日韩乱插| 国产精品亚洲一级av第二区| 国产精品一二三区18| 91色插| 亚洲中文字幕熟女少妇一区二区| 亚洲91网站| 精人妻无码一区二区三区伊人直播| 熟妇高潮精品一区二区三区下载| 伊人久久蜜月| 9久9久| 熟妇人妻一二三区免费| 好吊色综合| WWW.操逼.COM| 国产精品色片一区二区| 99在线无码精品秘 入口黑人| 国产在线视视频有精品| 后入美女国产| 久久一二三四五六七八九区区| 激情情色五月天| 天天综合网在线91| 黄色免费网| 1204金沙人妻懂旧版免费| 久久视频,这里只有精品 | 日韩成人人妻网站| 亚洲se91| 东京热视频网| 大香蕉专区| 五月丁香婷婷综合网| 伊人久久婷婷| 裸体女人草逼视频播放一区,二区,三区,四区,五区 | 日本性一区| 色偷偷2020免费视频播放| 久草看看看| 欧洲性爱无码区| 国产偷拍自拍在线视频| 99操逼| 欧美在线55555| 精品人妻15区| 天天激清| 尤物黄色在线观看网站| 欧美性爱在线无码| 猛交交| 青青草成人视频在线观看二区| q2午夜理论片夜色av| 韩国一级做a久久久久| 一级久久久久久久久久久| 99国产精品人妻人伦| 国产一区二区精品在线视频| 大奶尤物鲍汁淫荡欧美视频粉嫩夜夜骚| 67914在线精品观看| 欧美综合自拍亚洲综合图| 亚洲欧洲成人在线电影| 亚洲精品美女久久久久久久久| 亚洲精品欧美专业| 国产成人五月天丁香花| 中文字幕交换人妻| 精品国产网站| 欧美性生活综合| 亚洲综合图文| 屁股久久久久久久久| 精品久9| 热99这里只有精品| 久久蜜色情在线视频xxx免费观看| 97碰碰色| 一级啊性爱在线视频| av亚洲天堂资源网站| 精品一区二区三区丰满熟女-亚洲欧美一区| 日本精品无码三级网站| 欧美色图亚洲色图成人在在线| 国产97色在线 | 亚洲| 久久男人精品| 火箭成精品视频884必出精品| 国产精品69人妻无码久久久| 老女人爆菊| 97视频在线视频| 国产精品一区二区久久精品| 野狼激情网| 蜜臀一区二区三区亚洲最新章节在线观看 - 高清蜜臀一区二区三区亚洲全集播放 | 欧美日韩理论一区| 黑人综合网| 欧美性爱五月天| 动漫av中文| 日韩无码精品综合久久| 丁香婷婷啪啪| 骚熟女吞| 高清国产精品福利网站| av天堂影视中文在字幕在线中文| 久久免费精品96| 久久午夜鲁丝片| 婷婷综合五月天| 亚洲日韩狠狠撸视频| 日韩免费三级黄片电影| 天天综合网久久ww| 国产综合日韩伦理| 一区二区三区四区色图| 超碰97导航| 中文无线日韩一区| 黄色激情电影在线观看| 中文字幕亚洲欧美在线不卡| 一级毛片电影免费看| 青青草日逼视频| 亚洲欧美人妻| 色精品极品| 伊人天天久久动态图| 99热这里只有精| 欧美成人一级麻豆| 99精品久久| 国产黄色在线播放观看| 岛园激情| 欧美伦乱| www.天天干| 男人的天堂 在线一区| 色妹子A V| 黄片视频观看| 91狠婷| 九九九精品成人免费视频小说| 久久色一区二区| 日本东京热加勒比久久| 啊啊啊久久久视频| www.av在线观看| 啊啊啊啊啊啊啊啊视频| 艳美熟妇先锋一二三区| 久久久亚洲| 佐山爱中文字幕| 精品国产丝袜一区二区三区乱码| 久久精品中文| 留下AⅤ黄色片| 中文字幕成人乱码熟女精品国50| 欧美三级不卡| 高清国产性猛交xxxx乱大交| 超碰久久综合| 亚洲欧美一区二区三区在钱蜜桃| 中文字幕久久婷婷丁香五月天| 久久久111| 围产精品一区二区三区视频播放| 97视频播放| 91天美传媒精品| caoni国产亚洲av| 91色花堂| 婷婷五月天无码| www.超碰| 成人26uuu| 色综合网1| 九九九九精品视频| 夜夜高潮夜夜爽| 男人的天堂午夜av| 97欧美日韩综合| 日韩美女久久一区二区三区| 强奸乱伦中文字幕AV| 无套后入双马尾| 五月天伊人| a在线观看| 黄色香蕉视频网站一区| 久久久月天| 91色碰| 日本精品无码三级网站| 亚洲欧美骚| 99色婷婷中文字幕乱色| 99精品在线| 秋霞成人一级在线观看| 欧美少妇高潮视频| 男人久久精品| 五月天激情小说| 欧美大香蕉专区网| 黑人娇小av在线播放| 无码操逼天堂| 九九热免费在线国产视频伊人五月| www…国产操逼| 成人免费性爱视视| 女人天堂网| 欧美国产一区二区三区麻豆传媒| 伊人久久艹| 色久桃花影院在线观看| 亚洲天天综合| …中文字幕亚洲乱,97人妻无码费视… | 大地资源在线观看中文第二页| 秋霞色色影院| 超碰偷拍| 亚洲精品97中文字幕| 综合网~91综合网| 日韩一级片| 国产性久久久| 亚洲欧美首页| 国产超碰97| 欧美熟妇亚洲版| 日韩免费中文字幕视频| 91大香蕉伊人| 青青草国产一区二区三区| 亚洲一区二区三区麻豆传媒| av大香蕉| 国产精品无码AV网站| 东北丰满熟女国产一区| 影音先锋乱伦资源| 91色欧美| 日本精品一区二区三| 91国产美女丝袜足交精品视频 | 欧美性爱十八禁| se吧提供91精品国产91久久久久久| 日本精品一区二区三区四区的功能| 综合网亚洲1| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师 | 插入逼91| 国产91 丝袜在线播放00-百度| 亚洲双插| 伊人宅男大香蕉 | 色吧5亚洲| xxx亚洲午夜天堂| 欧美性爱精品七区| 偷窥自拍亚洲色图| 亚洲美女av无码| 亚洲情色电影网| 欧美18老人禁| 84YTCOM性无码| 欧美天天干| 亚洲天堂久| 在线免费试看60秒| 欧美亚洲AN| 啊啊啊啊无码| 色97欧美| 久久久久久久六六| 中文字幕78| 亭亭在线资源| 久久久久久裸体| 色香综合天天影视综合| 加勒比海成人视频网| 亚洲欧美在线综合| 裸体美女久久久| 日本免费一区二| 国产精品制服丝袜中文字幕日韩一区二区三区| 久久午夜伦| 囯产精品一区二区三区线|亚洲人成无码网WWW动漫|国产精品免费一级... | 韩国一级AAA| 日韩性爱免费视频在线网站| 亚洲啪啪视频一区二区| 福利操逼| 天天综合网日韩7799| 天天干人妇| 欧美一区二区三区不卡高清视频| 成人性生活高清视频在线播放| 男人天堂2019| 一区在线精品中文字幕| 欧美高清无码免费视频高清版| 岛国在线国产| 国产精品一区av在线| 久久久久九九九| av在线播放国产一区| 久久久久久久国产视频| 国产操逼视频在线观看| 超碰在线974| 十八禁一区二区无码观看| 亚洲人码13| 亚洲综合网91| 91精品国产91久久福利| 17c在线成人免费A片观看| 在线人人人人人人精品超| 91chinese在线| 欧美熟爽综合| 亚码人妻| 麻豆色约约| 啊啊啊啊好疼| 国产精品久久久久无码Av网曝门| 青青操综合网| A片 AV一级在线播放观看免费| 色综合久久888| 国产SV一线| 麻豆AV96熟妇人妻| 日韩欧美久久婷婷网站| 91香蕉国产尤物视频| 竹菊一区二区三区AV线| 天天综合~91| 精品一级毛片在线观看| 麻豆精品.欧美精品.日韩精品.| 中文字幕蜜乳av| 久久精品中文字幕观看| 超碰AV在线| 丝袜视频一区二区在线播放国产中文| 天天操狠狠日夜夜干超大胆开放com大香蕉视频在线观看 | 夜夜躁狠狠躁日日躁av| 亚洲欧美日韩免费观看| 成人网站 免费观看| 国产熟女少妇一区| 九一精品牛牛一区二区| 亚洲图片视频小说| 加勒比在线观看一区二区| 六月丁香网| 色超碰综合| 97视频新免费| 超碰97亚洲| 亚洲高清无码在线桃色| 久久女人视频| 久久r精品| 亚洲日韩精品久久久久一区壹牛 | 熟妇高潮二区三区| 亚洲一区二区三区春色| 国产CHASE男男GAYGA 毛多色婷婷| 欧美制服另类丝袜| 天天舔天天日天天射| 夜夜爽夜夜操| a级理论午夜日本| 媚薬在线视频麻豆| 亚洲欧美骚| 午夜久久无码1000合集| 久九干| 91天堂| 92午夜免费福利视频| 日日黄色三级网站| 91精品久久久久| 人人超碰在线观看黄| 男人天堂2019| 一起草精品人妻| www老逼91| 91第一页| 蜜乳AV色欲AVAV无码| 欧美精品久久| 国产精品又黄又猛又粗| 美女诱惑爱爱| 伊色久人大在线| 丁香六月东京热| 久久久久久大| 1204人成网站色www| 天天操人人操狠狠插| 天天欧美欧美亚洲网| 蜜桃午夜视频一区二区| 韩国一级做a久久久久| 天天色综合图片| 亚洲天堂久久|