亚洲另类激情专区小说图片,99久久99这里只有免费费精品,国产精品久久国产精麻豆99网站

2025年9月29日

摘要：題意給定 \(m\) 對(duì)關(guān)系，表示 \(a\) 比 \(b\) 小，此時(shí)問(wèn)最先確定每一個(gè)點(diǎn)的排名的關(guān)系最小編號(hào)，如果最后還未確定排名，則此點(diǎn)輸出-1。由于沒(méi)有原題，給個(gè)樣例： input: 4 4 2 4 3 1 4 1 2 3 output: 3 4 -1 -1 思路首先容易想到建有向圖，邊閱讀全文

posted @ 2025-09-29 18:36 Harvey-zhuhy 閱讀(16) 評(píng)論(0) 推薦(0)

【CF19E】Fairy

摘要：題意給定一個(gè)無(wú)向圖，問(wèn)刪掉那條邊使得給圖可以變成一個(gè)二分圖。思路回顧二分圖的定義：不存在奇環(huán)的圖。由于不保證連通圖，所以可以把整個(gè)圖分成若干個(gè)連通塊來(lái)考慮。若所有連通塊都是二分圖：則此時(shí)刪掉哪一條邊剩下的都能形成二分圖，答案是 \(m\). 若存在兩個(gè)及以上的連通塊是二分圖：則此時(shí)不合法，閱讀全文

posted @ 2025-09-29 18:19 Harvey-zhuhy 閱讀(8) 評(píng)論(0) 推薦(0)

2025年9月24日

【P2860】[USACO06JAN] Redundant Paths G

摘要：題意給定一個(gè)連通圖，求最少要加多少條邊使得圖無(wú)割邊。思路首先，我們可以先縮點(diǎn)再進(jìn)行考慮。縮點(diǎn)后整個(gè)連通圖變成一棵樹(shù)，為了使連邊后不出現(xiàn)割邊，可以將所有度為 \(1\) 的點(diǎn)兩兩連邊，如果度為 \(1\) 的點(diǎn)的個(gè)數(shù)為奇數(shù)，則可以往任意一個(gè)點(diǎn)連邊，連完之后所有點(diǎn)的度都大于等于 \(2\)，此時(shí) 閱讀全文

posted @ 2025-09-24 16:16 Harvey-zhuhy 閱讀(8) 評(píng)論(0) 推薦(0)

2025年9月17日

【AT_dp_y】Grid 2

摘要：題意要求從 \((1,1)\) 走到 \((n,m)\)，不能經(jīng)過(guò)障礙物，問(wèn)方案數(shù)。 \(1 \leq n,m \leq 10^5,1 \leq k \leq 3000\)。思路首先先解決弱化版，若沒(méi)有障礙物的方案數(shù)，顯然是 \(\binom{n+m-2}{n-1}\)。則我們可以用總 - 閱讀全文

posted @ 2025-09-17 21:34 Harvey-zhuhy 閱讀(7) 評(píng)論(0) 推薦(0)

【abc180F】Unbranched

摘要：題意問(wèn)有多少個(gè)滿足以下條件且有 \(n\) 個(gè)點(diǎn) \(m\) 條邊的圖：沒(méi)有自環(huán) 每個(gè)點(diǎn)的度最大為 \(2\)。最大的連通塊大小恰好為 \(L\)。思路因?yàn)橐笞畲蟮倪B通塊恰好為 \(L\)，發(fā)現(xiàn)比較惡心。不妨定義 \(F(L)\) 表示最大為 \(L\) 的，則 \(F(L)-F(L- 閱讀全文

posted @ 2025-09-17 21:23 Harvey-zhuhy 閱讀(5) 評(píng)論(0) 推薦(0)

【P3158】放棋子

摘要：題意有 \(c\) 種棋子，每種棋子都有相應(yīng)的個(gè)數(shù)，要把全部棋子放入棋盤中，使得每一行和每一列沒(méi)有顏色相同的棋子，求方案數(shù)。思路從行和列的角度顯然不好處理，所以我們可以先從顏色的種類入手。設(shè)計(jì) \(f_{c,i,j}\) 表示前 \(c\) 種顏色，已經(jīng)有 \(i\) 行，\(j\) 列被占閱讀全文

posted @ 2025-09-17 21:11 Harvey-zhuhy 閱讀(11) 評(píng)論(0) 推薦(0)

【P2051】中國(guó)象棋

摘要：題意求有多少種棋盤使得每一列和每一行的棋子個(gè)數(shù)不超過(guò) \(2\) 個(gè)。思路設(shè)計(jì) \(f_{i,j,k}\) 表示前 \(i\) 行，有 \(j\) 列為 \(1\) 個(gè)棋子，\(k\) 列為 \(0\) 個(gè)棋子。考慮當(dāng)前行放 \(0\) 個(gè)棋子，則有 \(f_{i,j,k} = f_{i-1 閱讀全文

posted @ 2025-09-17 20:56 Harvey-zhuhy 閱讀(7) 評(píng)論(0) 推薦(0)

【POJ1737】Connected Graph

摘要：題意求有標(biāo)號(hào)聯(lián)通無(wú)向圖的個(gè)數(shù)。思路不妨設(shè) \(f_{n}\) 表示有 \(n\) 個(gè)點(diǎn)時(shí)有標(biāo)號(hào)聯(lián)通無(wú)向圖的個(gè)數(shù)。考慮用總情況減去不連通情況。總情況總情況顯然是 \(2^{\binom{n}{2}}\)（每?jī)蓚€(gè)點(diǎn)的邊選或不選）。不連通以 \(1\) 為參考系進(jìn)行考慮，枚舉 \(1\) 閱讀全文

posted @ 2025-09-17 20:48 Harvey-zhuhy 閱讀(9) 評(píng)論(0) 推薦(0)

zhuhy0826

公告