欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

Solution題意:無向圖有n個點，從點1開始遍歷，每次走兩步，遍歷整個圖。問最少加幾條邊，可以完整的遍歷整個圖。 思路：首先可以想到的是如果圖不連通，那么答案至少需要 (聯(lián)通塊的數(shù)目-1) 來把各個聯(lián)通塊連起來。而走兩步的話，不難聯(lián)想到奇偶形，考慮奇環(huán)的話兩步可以到達環(huán)內(nèi)任意一點，所以只要連通后的圖有奇環(huán)存在，那么答案就是 (聯(lián)通塊的數(shù)目-1) ， 否則需要多一條邊來構(gòu)造奇環(huán)，則答案為 (聯(lián)通塊的數(shù)目)。 Code #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long...

Solution題意:題目給出獨木橋的長度L，青蛙跳躍的距離范圍S,T，橋上石子的位置。你的任務是確定青蛙要想過河，最少需要踩到的石子數(shù)。范圍：st 屬于[1,10], 石頭數(shù)量<=100, L<=1e9思路：很明顯的dp題，dp[i]維護到達 i 點的最少步數(shù)： 但是要考慮到木板的范圍高大 1e9 ，就需要離散化因為 st 范圍較小，所以我們可以把[1,10]的公倍數(shù)求出來，2520，即只要距離超過了2520就可以由[1,10]構(gòu)造出來。那么我們可以先對石頭排序，然后求出他們相鄰的距離，對2520取模，把數(shù)據(jù)壓縮一下。在枚舉的時候我們可以直接把離散后最后的一塊石頭當成終點，然...

Solution題意: 0：這個格子沒有烈焰，且其左右兩個格子均沒有烈焰 1：這個格子沒有烈焰，且其左右兩個格子中只有一個烈焰 2：這個格子沒有烈焰，且其左右兩個格子中均有烈焰 *：這個格子有烈焰 ？：未告訴你本格情況 求滿足條件的方案數(shù)。 思路： 考慮用 表示第 i 個字符 是/不是 火焰 以及 下一位是/不是 火焰的情況。因為前一位是 所以可以遞推，然后只考慮下一位的情況。 eg:初始化： 結(jié)果,因為最后一位可以是1也可以是0： ,前一位肯定不是火焰: ,前一位是火焰下一位不是和 前一位不是下一位是： ,前一位肯定是火焰: ,兩種情況都...

  我正在學習課程《?？退惴ǜ傎惾腴T班》，快來和我一起學習吧 http://fangfengwang8.cn/courses/cover/live/368

Solution安利一下我的線性dp博客：https://blog.csdn.net/JiangHxin/article/details/105184169一般情況下，動態(tài)規(guī)劃的解題步驟是：第一步：根據(jù)原問題和子問題來確定狀態(tài)（dp數(shù)組表示什么東西）第二步：根據(jù)狀態(tài)確定狀態(tài)轉(zhuǎn)移方程（怎樣求解dp數(shù)組 遞推?dfs?）第三步：確定要不要優(yōu)化和編程實現(xiàn)方式 （單調(diào)隊列?線段樹?） 而字符串的話：像回文串： 為字符串 的第 i 個字符到第 j 個字符的最長回文子序列長度。特殊的： 一般的： 即兩個串的匹配可以用來表示s1的前 i 個字符與s2的前 j 個字符的最大匹配。但是這道...

Solution題意：給出一個數(shù)列，針對每個L,R,X 的區(qū)間求 [ L, R ] 中小于等于 x 的個數(shù)。 區(qū)間 個數(shù) 很容易想到樹狀數(shù)組來維護考慮 離線處理問題pair 存儲數(shù)列的元素內(nèi)容和索引 然后按照從小到大排序然后再對 存儲詢問的結(jié)構(gòu)體 按 x 的值 從小到大排序 以上的前戲做完，就可以計算每個區(qū)間的答案了：遍歷 pair ， 因為 pair 中的元素是遞增的 且 結(jié)構(gòu)體也是按 x 遞增的 ， 所以前一個詢問的答案也是后一個詢問的答案一部分， 依次遍歷 單點更新 區(qū)間求和。 Code #include<bits/stdc++.h> #define mp make_pair...

Solution題意：給出m道菜，有a,b,c屬性，美味值是a-b*c,求T時間能制作出菜肴的最大價值和。 規(guī)定條件范圍內(nèi)的最大價值和/方案數(shù)，妥妥背包~跟國王游戲很像，每道菜的價值跟選取的順序有關(guān)，所以要預處理出每道菜的順序?？紤]任意兩道菜x和y的價值： x煮完后再煮y : y煮完后再煮x : 由于a屬性與選取順序無關(guān)，所以考慮 bc屬性即可若情況1的價值更大，移向有： 所以以此為 cmp 排序即可。然后還要注意答案可能是負數(shù)，所以dp初始化為-1e18設(shè) 保證答案一定是由0開始轉(zhuǎn)移的，最后 ans 取 max 即可。 Code #include<bits...

Solution題意：給出n個元素，每個元素不大于k，求 刪除m個元素后的子序列個數(shù)。 子序列問題，通?？梢月?lián)想到dp來做，考慮 維護 前 i 個元素刪除 j 個元素的方案數(shù)，考慮第 i 個元素刪或者不刪，即有： 但是這樣計算的話肯定會有重復的方案，拿樣例2來說：4 2 21 2 1 2刪除第一個元素和刪除第二個元素 得到 1 2刪除第三個元素和刪除第四個元素 得到 1 2刪除第二個元素和刪除第三個元素 也得到 1 2這樣就重復了。 如何計算重復的子序列？就像求路徑一樣，如果經(jīng)過同一個點兩次可以說明這條路已經(jīng)走過了。那么如果 a[i]在 i 之前出現(xiàn)過，設(shè)距離 i 最近的一個下標為x，就有...

Solution題意：給定一個無向圖，有一些邊已經(jīng)染色，求讓你染色剩下的邊使得每個環(huán)的異或和都為0的方案數(shù)。 好難想!好難想!好難想!重要的事情要說三遍! 1.思維點：題解很巧妙，把對邊染色轉(zhuǎn)移到對點染色，取邊為兩個端點的xor，這樣的話每個環(huán)的異或和肯定為0，因為每個點都xor了兩次~ 2.答案的貢獻： 考慮一個聯(lián)通塊里面沒有邊被染色，那么每個點都有染成 0/1 的選擇，設(shè)cnt為聯(lián)通塊中的點數(shù)目，那么可以考慮成 2^cnt， 但是想一下，因為是算邊的染色方案而不是點的染色方案，如果對所有點取反，邊權(quán)不變，所以每個聯(lián)通塊對答案的貢獻為： 2^(cnt-1) 。 再考慮已經(jīng)有x條邊被...

Solution題意：求滿足條件的子序列個數(shù)之和。 條件： 樸素做法1： 時間復雜度: 直接暴力枚舉即可，關(guān)注點在于如何判斷 直接計算可能會出現(xiàn) 100^100 這樣是無法操作的考慮取對數(shù)，有 剩下的以 dp[i]維護 以i為結(jié)尾滿足條件的子序列方案枚舉更新即可 樹狀數(shù)組優(yōu)化做法2： 時間復雜度: 考慮取對數(shù)，有 這樣每項有 i 和 j 兩個變量，所以只能暴力但是如果 移項的話有 : 這樣的話 只跟 i 有關(guān)，所以只需要計算前面比小的個數(shù)即可不難想到求比自己小的個數(shù)就是樹狀數(shù)組維護偏序的套路 Code //做法2: const int mo=998244353; const int m...

Solution題意：B的元素取 對于A的每個長度大于k的子區(qū)間取第k大元素，求B的第m大元素。 知識點：二分 首先由于數(shù)據(jù)過大，枚舉區(qū)間肯定不行，在題解中有一句話非常好：考慮把求值變成驗證。求第m大元素，即判斷第k大元素比m大的區(qū)間數(shù)是否>=m。想到二分，但是不會計算區(qū)間數(shù)就很尷尬，還是很佩服大佬們，自己看了題解才想清楚。用雙指針求區(qū)間數(shù)，當一個區(qū)間滿足mid為第k大時，左邊界為l，右邊界為[r,n]，所以這個區(qū)間對答案的貢獻為 n-r+1最后判斷的時候如果ans>=m即說明mid小了所以指針右移，反之指針左移。 Code #include<bits/stdc++.h&gt...

Solution 知識點：枚舉/暴力+前綴和+思維 因為只要在隊列后面出現(xiàn)能力值大于自己的能力值且與自己不是同一個陣營的自己就會去世，加上前 i-1 秒發(fā)功增加的能力值不會影響第 i 秒，所以可以考慮一下倒著遍歷 n 秒，邊枚舉邊更新最后面的最大值，這樣的話復雜度最壞情況是，考慮用前綴和優(yōu)化把能力值加在每個能力者這一過程，可以達到。 Code #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #pragma GCC optimize(2) #define io...

Solution二分答案模板題。先給出俺的萬能二分模板： (ans為答案且注意初始化為0，其他只要改一下check函數(shù)就可以用于其他題) ll l=1,r=max,ans=0; while(l<=r){ ll mid=l+r>>1; if(check(mid)) ans=mid,l=mid+1; else r=mid-1; }這道題的話就是直接枚舉木棍的長度，然后判斷切出的數(shù)目是否大于等于k。 Code #include<bits/stdc++.h> #define mp make_pair #define pb push_back #de...