原创 COGS 619 傳話 解題報告
COGS 619 傳話 解題報告 Janis [問題描述] 興趣小組的同學來自各個學校，爲了增加友誼，晚會上又進行了一個傳話遊戲，如果 a 認識 b ，那麼 a 收到某個消息，就會把這個消息傳給 b ，以及所有 a 認
2020-02-21 04:53:02
原创 COGS 92.一元三次方程求解 解題報告
[NOIP2001] 一元三次方程求解 解題報告 --------------------------------------------------------------------------------Janis 01年的noi
2020-02-21 04:53:02
原创 西交自招面試遊記
六人一組羣面，我是一號嘔。專家和學生相對分坐兩排，一志願者在講臺後放ppt。全程錄像，圍着平板（也許就是現場的現場直播）的兩個專家指指點點，歡聲笑語。 1.英語自我介紹。balabala...毀，忘詞了。慌慌慌。。。卡殼掛
2019-06-15 17:35:09
原创 淺談倍增法求LCA
在有根樹T中，兩個節點a、b的最近公共祖先（Lowest Common Ancestors，LCA）是某個點p，使得p同時是a、b的祖先，而且p離根最遠。 在樹上求最短路時，相較於其他的最短路算法，一些快速求LCA的算法有更高的效率。
2018-08-26 11:44:52
3
原创 [HEOI2015]定價 解題報告
1970. [HEOI2015]定價 【問題描述】在市場上有很多商品的定價類似於 999 元、4999 元、8999 元這樣。它們和 1000 元、5000 元和 9000 元並沒有什麼本質區別，但是在心理學上會讓人感覺便宜很多，
2018-08-26 11:44:52
原创 COGS 2105. [NOIP2015] 信息傳遞 解法二 解題報告
2105. [NOIP2015] 信息傳遞 傳送門 稍有常識的人就可以看出，這題是求有向圖的最小環，dfs即可解決。 #include<cstdio> #include<iostream> #include<algorithm
2018-08-26 11:44:52
2
原创 COGS 613. 火車站飯店 解題報告
613. 火車站飯店 政府邀請了你在火車站開飯店，但不允許同時在兩個相連的火車站開。任意兩個火車站有且只有一條路徑，每個火車站最多有 50 個和它相連接的火車站。 告訴你每個火車站的利潤，問你可以獲得的最大利潤爲多少？ 例如下圖
2018-08-26 11:44:52
原创 COGS 2505. 選舉 解題報告
2505. 選舉 【題目描述】 ”你知道這次開會的內容嗎？”，會場中，Mike問座位旁一臉嚴肅的Marvolo。 ”據說是要舉行一次投票” ”投票？中央要選舉新一屆領導核心了？” ”好像是的”，Marvolo一臉期待的
2018-08-26 11:44:52
原创 COGS 116. [NOIP2006] 能量項鍊 解題報告
116. [NOIP2006] 能量項鍊 【問題描述】 在 Mars 星球上，每個 Mars 人都隨身佩帶着一串能量項鍊。在項鍊上有 N 顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應着某個正整數。並且，對於相鄰
2018-08-26 11:44:52
1
原创 COGS 260. [NOI2002] 銀河英雄傳說 解題報告
260. [NOI2002] 銀河英雄傳說 【問題描述】 公元五八○一年，地球居民遷移至金牛座α第二行星，在那裏發表銀河聯邦創立宣言，同年改元爲宇宙曆元年，並開始向銀河系深處拓展。 宇宙歷七九九年，銀河系的兩大軍事集
2018-08-26 11:44:52
1
原创 COGS 1658. [HZOI 2014] 合併石子 解題報告
合併類動歸就是要注意區間！！！合併類動歸就是要注意區間！！！合併類動歸就是要注意區間！！！ /* 狀態定義：dp[i][j]表示合併i到j時的最大得分 sum_stone[i][j]表示i到j石子個數 轉移方程：dp[i][j]=ma
2018-08-26 11:44:50
3
原创 COGS 631. [NOIP2011] 聰明的質監員 解題報告
631. [NOIP2011] 聰明的質監員 【問題描述】 小 T 是一名質量監督員，最近負責檢驗一批礦產的質量。這批礦產共有n個礦石，從 1 到n逐一編號，每個礦石都有自己的重量wi以及價值vi。檢驗礦產的流程是：
2018-08-26 11:44:50
原创 COGS 1440. [NOIP2013]積木大賽 解題報告
傳送門 考慮這樣的一個序列h(1),h(2),......h(n)即問題中所說的“積木”。應題目要求，每次只能選擇一個區間的積木，將其全部+1。這樣對於每一個h(i)，分爲兩種情況討論：若h(i)<h(i-1)，則可以在覆蓋h(i-1)
2018-08-26 11:44:50
原创 COGS 457. 最優佈線問題 解題報告
457. 最優佈線問題 [問題描述] 學校有n臺計算機，爲了方便數據傳輸，現要將它們用數據線連接起來。兩臺計算機被連接是指它們之間有數據線連接。由於計算機所處的位置不同，因此不同的兩臺計算機的連接費用往往是不同的。 當然，如果將
2018-08-26 11:44:50
4