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

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

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

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

  我正在學(xué)習(xí)課程《?？退惴ǜ?jìng)賽入門班》，快來(lái)和我一起學(xué)習(xí)吧 http://fangfengwang8.cn/courses/cover/live/368

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

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

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

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

Solution題意：給定一個(gè)無(wú)向圖，有一些邊已經(jīng)染色，求讓你染色剩下的邊使得每個(gè)環(huán)的異或和都為0的方案數(shù)。 好難想!好難想!好難想!重要的事情要說(shuō)三遍! 1.思維點(diǎn)：題解很巧妙，把對(duì)邊染色轉(zhuǎn)移到對(duì)點(diǎn)染色，取邊為兩個(gè)端點(diǎn)的xor，這樣的話每個(gè)環(huán)的異或和肯定為0，因?yàn)槊總€(gè)點(diǎn)都xor了兩次~ 2.答案的貢獻(xiàn)： 考慮一個(gè)聯(lián)通塊里面沒(méi)有邊被染色，那么每個(gè)點(diǎn)都有染成 0/1 的選擇，設(shè)cnt為聯(lián)通塊中的點(diǎn)數(shù)目，那么可以考慮成 2^cnt， 但是想一下，因?yàn)槭撬氵叺娜旧桨付皇屈c(diǎn)的染色方案，如果對(duì)所有點(diǎn)取反，邊權(quán)不變，所以每個(gè)聯(lián)通塊對(duì)答案的貢獻(xiàn)為： 2^(cnt-1) 。 再考慮已經(jīng)有x條邊被...

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

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

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

Solution二分答案模板題。先給出俺的萬(wàn)能二分模板： (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; }這道題的話就是直接枚舉木棍的長(zhǎng)度，然后判斷切出的數(shù)目是否大于等于k。 Code #include<bits/stdc++.h> #define mp make_pair #define pb push_back #de...