摘要：
【模板】割點（割頂） 題目背景 割點 題目描述 給出一個 \(n\) 個點，\(m\) 條邊的無向圖，求圖的割點。 輸入格式 第一行輸入兩個正整數 \(n,m\)。 下面 \(m\) 行每行輸入兩個正整數 \(x,y\) 表示 \(x\) 到 \(y\) 有一條邊。 輸出格式 第一行輸出割點個數。 閱讀全文
posted @ 2024-11-29 11:50
Glowingfire
閱讀(21)
評論(0)
推薦(0)
摘要：
[國家集訓隊] 穩定婚姻 題目描述 我們已知 \(n\) 對夫妻的婚姻狀況，稱第 \(i\) 對夫妻的男方為 \(B_i\)，女方為 \(G_i\)。若某男 \(B_i\) 與某女 \(G_j\) 曾經交往過（無論是大學，高中，亦或是幼兒園階段，\(i \le j\)），則當某方與其配偶（即 \(B 閱讀全文
posted @ 2024-11-29 11:49
Glowingfire
閱讀(24)
評論(0)
推薦(0)
摘要：
[USACO03FALL / HAOI2006] 受歡迎的牛 G 題目背景 本題測試數據已修復。 題目描述 每頭奶牛都夢想成為牛棚里的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶牛都是自戀狂，每頭奶牛總是喜歡自己的。奶牛之間的“喜歡”是可以傳遞的——如果 \(A\) 喜歡 \(B\)，\(B\ 閱讀全文
posted @ 2024-11-29 11:35
Glowingfire
閱讀(22)
評論(0)
推薦(0)
摘要：
[SCOI2012] 滑雪 題目描述 a180285 非常喜歡滑雪。他來到一座雪山，這里分布著 \(m\) 條供滑行的軌道和 \(n\) 個軌道之間的交點（同時也是景點），而且每個景點都有一編號 \(i\space (1 \le i \le n)\) 和一高度 \(h_i\)。 a180285 能從 閱讀全文
posted @ 2024-11-29 11:32
Glowingfire
閱讀(13)
評論(0)
推薦(0)
摘要：
[ZJOI2012] 災難 題目背景 阿米巴是小強的好朋友。 阿米巴和小強在草原上捉螞蚱。小強突然想，如果螞蚱被他們捉滅絕了，那么吃螞蚱的小鳥就會餓死，而捕食小鳥的猛禽也會跟著滅絕，從而引發一系列的生態災難。 學過生物的阿米巴告訴小強，草原是一個極其穩定的生態系統。如果螞蚱滅絕了，小鳥照樣可以吃別的 閱讀全文
posted @ 2024-11-29 11:26
Glowingfire
閱讀(40)
評論(0)
推薦(0)
摘要：
教主的魔法 題目描述 教主最近學會了一種神奇的魔法，能夠使人長高。于是他準備演示給 XMYZ 信息組每個英雄看。于是 \(N\) 個英雄們又一次聚集在了一起，這次他們排成了一列，被編號為 \(1, 2, \ldots, N\)。 每個人的身高一開始都是不超過 \(1000\) 的正整數。教主的魔法每 閱讀全文
posted @ 2024-11-29 11:22
Glowingfire
閱讀(15)
評論(0)
推薦(0)
摘要：
[USACO14OPEN] Dueling GPSs S 題面翻譯 Farmer John 最近在網上購買了一臺新車，然而當他給這臺新車挑選額外設備時他不小心快速地點擊了“提交” 按鈕兩次，因此這臺新車配備了兩臺 GPS 導航系統！更糟糕的是，兩臺系統對 Farmer John 的出行路線經常做出相 閱讀全文
posted @ 2024-11-29 11:18
Glowingfire
閱讀(29)
評論(0)
推薦(0)
摘要：
[HNOI2009] 夢幻布丁 題目描述 \(n\) 個布丁擺成一行，進行 \(m\) 次操作。每次將某個顏色的布丁全部變成另一種顏色的，然后再詢問當前一共有多少段顏色。 例如，顏色分別為 \(1,2,2,1\) 的四個布丁一共有 \(3\) 段顏色. 輸入格式 第一行是兩個整數，分別表示布丁個數 閱讀全文
posted @ 2024-11-29 11:14
Glowingfire
閱讀(28)
評論(0)
推薦(0)
摘要：
[NOI2003] 逃學的小孩 題目描述 Chris 家的電話鈴響起了，里面傳出了 Chris 的老師焦急的聲音：“喂，是 Chris 的家長嗎？你們的孩子又沒來上課，不想參加考試了嗎？”一聽說要考試，Chris 的父母就心急如焚，他們決定在盡量短的時間內找到 Chris。他們告訴 Chris 的老 閱讀全文
posted @ 2024-11-29 11:05
Glowingfire
閱讀(21)
評論(0)
推薦(0)
摘要：
[HNOI2012] 永無鄉 題目描述 永無鄉包含 \(n\) 座島，編號從 \(1\) 到 \(n\) ，每座島都有自己的獨一無二的重要度，按照重要度可以將這 \(n\) 座島排名，名次用 \(1\) 到 \(n\) 來表示。某些島之間由巨大的橋連接，通過橋可以從一個島到達另一個島。如果從島 \( 閱讀全文
posted @ 2024-11-29 10:55
Glowingfire
閱讀(66)
評論(0)
推薦(0)
摘要：
【模板】普通平衡樹 題目描述 您需要動態地維護一個可重集合 \(M\)，并且提供以下操作： 向 \(M\) 中插入一個數 \(x\)。 從 \(M\) 中刪除一個數 \(x\)（若有多個相同的數，應只刪除一個）。 查詢 \(M\) 中有多少個數比 \(x\) 小，并且將得到的答案加一。 查詢如果將 閱讀全文
posted @ 2024-11-29 10:50
Glowingfire
閱讀(15)
評論(0)
推薦(0)
摘要：
https://cnblogs.com 博客園 https://luogu.com.cn 洛谷 https://codeforces.com CF https://oiwiki.org OI百科 http://www.rzrgm.cn/mathematician/p/12633276.htm 閱讀全文
posted @ 2024-11-29 10:47
Glowingfire
閱讀(168)
評論(0)
推薦(0)
浙公網安備 33010602011771號