原创 WikiOI 1332 上白澤慧音 (最裸 強連通)

1332 上白澤慧音 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解 題目描述 Description 給出N個點和M條單向邊,求最大的強連通分量並且輸出最大

原创 隊爺的講學計劃 (強連通縮點+最短路)

隊爺的講學計劃 【問題描述】 隊爺爲了造福社會,準備到各地去講學。他的計劃中有n個城市,從u到v可能有一條單向道路,通過這條道路所需費用爲q。當隊爺在u城市講學完之後,u城市會派出一名使者與他同行,只要使者和他在一起,他到達

原创 染色問題 (數學)(快速加,快速乘,快速冪)

染色問題 描述 Description 做了HEOI2012的趙州橋(bridge)之後,liouzhou_101就感到極其的不爽,首先那題題目敘述巨渣,然後做法極坑。 不過那題是一道和染色有關的問題,於是在此同時也啓發li

原创 WikiOI 2370 小機房的樹 (最裸LCA)

2370 小機房的樹 時間限制: 1 s 空間限制: 256000 KB 題目等級 : 鑽石 Diamond 題解 題目描述 Description 小機房有棵煥狗種的樹,樹上有N個節點,節點標號爲0到N-1,

原创 洛谷 2880 平衡的陣容 (RMQ)

P2880 [USACO07JAN]平衡的陣容Balanced Lineup 題目描述 For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always lin

原创 東東的舞會 (小根堆)

東東的舞會(dance.pas/.c/.cpp) 題目描述 東東的幼兒園舉辦舞會,一共有N個小朋友參加。 老師讓所有的小朋友站成一列,從左開始編號,最左邊的小朋友編號爲1,最右邊的爲N。每個小朋友跳舞的熟練度我們用一個整數來

原创 東東的高速之旅 (線段樹維護區間最小值)(模擬賽)

東東的高速之旅(highway.pas/.c/.cpp) 題目描述 一天東東爸 帶東東回老家,開車行駛在寬闊的高速公路上。東東思維本來就發散,讓他無聊的坐幾個小時他一定會無聊的。所以東東爸 就給他準備一道有關高速公路的問題,讓

原创 WikiOI 1217 借教室 (線段樹lazy標記)(95分)

1217 借教室 2012年NOIP全國聯賽提高組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鑽石 Diamond 題解 題目描述 Description 在大學期間,經常需要租借教室

原创 旅遊景點 (並查集)

旅遊景點 描述 Description liouzhou_101住在柳侯公園附近,閒暇時刻都會去公園散散步。 很那啥的就是,柳侯公園的道路太凌亂了,假若不認識路就會走着走着繞回原來的那條路。 liouzhou_101就開始自

原创 東東的軟件項目 (二分+動規)(模擬賽)

東東的軟件項目(work.pas/.c/.cpp) 題目描述 東東在東東爸的培養下,終於事業有成——現在擔任軟件公司的ce0。 東東公司剛剛接了兩個項目,這兩個項目都由M個子項目組成,對於同一個項目,每個子項目都是相互獨立且

原创 WikiOI 1139 觀光公交 (NOIP2011) 貪心

題目描述 Description 風景迷人的小城 Y 市,擁有n 個美麗的景點。由於慕名而來的遊客越來越多,Y 市特意安排了一輛觀光公交車,爲遊客提供更便捷的交通服務。觀光公交車在第0 分鐘出現在1號景點,隨後依次前往2、3、4

原创 歡迎使用CSDN-markdown編輯器

歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來,用它寫博客,將會帶來全新的體驗哦: Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公

原创 WikiOI 4600 程序自動分析 (哈希+並查集)

4600 [NOI2015]程序自動分析 時間限制: 1 s 空間限制: 256000 KB 題目等級 : 黃金 Gold 題解 查看運行結果 題目描述 Description 在實現程序自動分析的過程中

原创 WikiOI 1217 借教室 (NOIP2012)二分寫法

題目描述 Description 在大學期間,經常需要租借教室。大到院系舉辦活動,小到學習小組自習討論,都需要 向學校申請借教室。教室的大小功能不同,借教室人的身份不同,借教室的手續也不一樣。 面對海量租借教室的信息,我們自然希

原创 Tyvj 1174 互素 (歐拉函數)

P1174 互素 時間: 1000ms / 空間: 131072KiB / Java類名: Main 描述 對於某個數n,,我們這次的工作僅是求出小於n且和n互質的數的個數,,比如n=10時 1,3,7,9均與10互質 互質的定義是