原文:bzoj 2075: [POI2004]KAG

整天鬼畜題搞搞,感覺葯丸 這種題出到xjoi模擬題里,太神了 這題的核心在於分割Cograph,嘗試把Cograph的合成過程給求出來。 我們將這張圖中的邊定為黑邊,在這張圖的補圖中出現的邊定為白邊,則黑邊和白邊構成了一個完全圖。 .如果當前這張圖的黑邊是不聯通的,那么可以檢查所有的黑邊構成的聯通塊是不是Cograph,如果都是Cograph,則原圖也為Cograph .如果當前這張圖的白邊是不聯 ...

2017-01-09 19:36 9 237 推薦指數:

查看詳情

BZOJ3524: [Poi2014]Couriers

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化線段樹。連離散化都不用。找一個出現次數最大的數那就比較是左兒子大還是右兒子大找 ...

Tue Dec 22 04:15:00 CST 2015 0 1827
Centos 8.2 2004鏡像地址

中科大源: https://mirrors.ustc.edu.cn/centos/8.2.2004/isos/x86_64/ 注:如何更改為科大源: https://mirrors.ust ...

Wed Oct 21 02:01:00 CST 2020 0 643
Bzoj索引

1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...

Mon Dec 09 02:32:00 CST 2013 0 3348
不高興的津津(0) 2004_1>

不高興的津津(unhappy.pas/c/cpp) 【問題描述】 津津上初中了。媽媽認為津津應該更加用功學習,所以津津除了上學之外,還要參加媽媽為她報名的各科復習班。另外每周媽媽還會送她去 ...

Tue Jan 05 15:42:00 CST 2016 25 422
NOIP提高組2004 合並果子題解

NOIP提高組2004 合並果子題解 描述:在一個果園里,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合並,多多可以把兩堆果子合並到一起,消耗的體力等於兩堆果子的重量之和。可以看出,所有的果子經過n-1次合並之后,就只剩下一堆了。多多在 ...

Wed Sep 14 09:16:00 CST 2016 0 5181
Ubuntu2004更換國內源方法

默認安裝好的ubuntu是國外的源,下載和更新軟件比較慢!!! 換到國內源可以加快更新 # 備份原來的源並且另存sudo cp -v /etc/apt/sources.list /etc/apt/s ...

Wed Mar 30 03:13:00 CST 2022 2 3065
[JSOI2004]平衡點

原題鏈接 關於模擬退火的詳細介紹,可以peng-ym關於模擬退火的介紹。 題目描述 如圖:有n個重物,每個重物系在一條足夠長的繩子上。每條繩子自上而下穿過桌面上的洞,然后系在一起。圖中X處就 ...

Sat Jun 16 18:42:00 CST 2018 0 864
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM