今日份水題2018.11.7
其實是昨日份水題
洛谷P3398 複習一下樹上倍增求LCA，判斷兩條路徑a~b,c~d是否有交集。有交集當且僅當一方的LCA在另一方的路徑上。先求兩個LCA，然後將深度較大的那個LCA和另外一組的兩個端點求一組新的LCA，如果新的LCA都不與深度較小的LCA重合，則無交集。
SDOI2011消耗戰 第一道虛樹，虛樹的應用場景是查詢的節點總數不大但是無關節點特別多。先考慮dp：一個點所有子節點想和根節點斷掉，要麼斷掉它與所有子樹的聯絡，要麼斷掉它與根節點的路徑上代價最小的一條邊。於是產生了很多無關節點。使用虛樹把它們排除。對每次查詢都重新建立一棵虛樹。
相關推薦
今日份水題2018.11.7
其實是昨日份水題 洛谷P3398 複習一下樹上倍增求LCA，判斷兩條路徑a~b,c~d是否有交集。有交集當且僅當一方的LCA在另一方的路徑上。先求兩個LCA，然後將深度較大的那個LCA和另外一組的兩個端點求一組新的LCA，如果新的LCA都不與深度較小的LCA重合，則無交集。 SDOI2011消耗戰 第一道
今日份水題2018.11.2
這幾天想突破一下樹形DP，這也是高中時候一直沒能搞定的。 今天先來兩道簡單的水一下。 HDU2196 Computer 給一棵樹，求樹中每個點離其他點最遠的距離。每個點第一遍DFS記錄能達到的最遠距離dp1[]和次遠距離dp2[]，之後第二遍dfs，每次先更新當前節點答案然後再向下搜。如果當前節點位於父節
今日份水題2018.11.6
今天真的水 POJ1655 Balancing Act 選擇一個結點，刪去後使得分出的若干棵樹的結點數的最大值最小，呵呵 POJ3107 GodFather 找一個點，以它為根的所有子樹中最大的節點數最小，呵呵 BZOJ1131sta 找一個點，以它為根所有子樹的深度和最大。第一遍d
今日份水題2018.10.30
ble 問題 查找 感覺 但是 span 復習 floyd 方法 今天去USACO逛了一下，體驗極差，感覺給測試數據是唯一令人欣慰的地方，可能是我英語不好吧。USACO現在做到的題太水了，就不寫上來了。。浪費了一些時間。 NOIP2016換教室 Floyd跑出所有教室間的
2018.11.7【模板題】模擬賽
模板題又沒有 A K AK AK手殘祭 首先是
2018.11.7 PION 模擬賽
期望：100 + 80 + 75 = 255 實際：0 + 80 + 60 = 140 唉~一天比一天犯的錯誤智障，感覺noip要涼啊。。。 嚇得我趕緊吃幾顆藥補補腦子。 奶一下大佬： lgj AK NOIP zbq AK NOIP gxb
2018/11/7 20:47:57
MA901如果再出現次級別的背馳那可以開始摸底了，如果沒有，那就等待其他訊號，例如30分鐘二買； CF901昨晚的空單很可惜，只拿到50點，10個價差，太可憐了，但是沒辦法，只有夜盤能做；現在的鄭棉雖然受美棉影響高開，但走勢來看並沒有多強烈的轉多頭跡象，要想轉多，那先把M5的3賣破掉再說，
2018/11/7 安排總結
安排 上午： 寫好 SDK 中預測結果為 5，6，7 的三種情況程式碼 中午： 牛客網資料結構刷題 看極客時間上的資料結構 下午： SDK 測試一張圖片中有多個結果看是否能正確顯示，若能正確顯示，則讓 SDK 跑結合圖片跑成視訊看能否成功 晚上： 吳恩達機器學
2018/11/7 MFC 學習筆記
為什麼解構函式要宣告成virtual呢？ 因為，如果delete一個基類的指標時， 如果它指向的是一個子類的物件，那麼解構函式不為虛就會導致無法呼叫子類解構函式，從而導致資源洩露。 當然，另一種做法是將基類解構函式設為protected. 舉例： #i
Codeforces 1090A - Company Merging - [簽到水題][2018-2019 Russia Open High School Programming Contest Problem A]
題目連結：https://codeforces.com/contest/1090/problem/A A conglomerate consists of n companies. To make managing easier, their owners have decided to merge all
Codeforces 1090M - The Pleasant Walk - [簽到水題][2018-2019 Russia Open High School Programming Contest Problem M]
題目連結：https://codeforces.com/contest/1090/problem/M There are n houses along the road where Anya lives, each one is painted in one of k possible colors. A
2018/11/7資料庫測試
目錄 一、簡答題 1.MySQL預設的儲存引擎？ 2.常見的資料庫產品有哪些？ 3.寫出MySQL常用命令：進入某個庫，查詢某個庫中的所有表，建立資料庫。 4.請寫出MySQL常見的資料型別。 5.寫出MySQL建立表的語
合集-最近做的幾道有坑點的簡單題2018.11.18
題意：給出一個無向完全圖，U和K【縮寫】兩人輪流帶隊前行，u先帶隊前行，走過的路不能走第二次，直到輪到該某個人帶隊前行卻無路可走時，此人判負。 解析：以有三個和四個點的無向完全圖為例【畫的有點醜】 當有三個點時，如上，U先帶隊走1-3的路，然後K帶隊走3-2的路，
2018.11.5水題隨感，進入新階段，衝鴨~~~~~~~~
HDOJ2022 32位有符號的整數用long型 還是老問題，用對應的格式化佔位符 HDOJ 2023 程式過程出現小問題,粗心 HDOJ 2024 識別符號由字母、下劃線、數字這三個方面組成，但開頭必須是字母或下劃線。 另外，關鍵字不能是識別符號，如main等
2018-3-7 11周2次課 限定某個目錄禁止解析php、限制user_agent、php相關配置
user_agent 禁止解析php php相關配置 11.28 限定某個目錄禁止解析php禁止php解析：防止被上傳有害php文件，而被執行，php中可能有危險的函數，如果開放了上傳權限，肯定會被上傳惡意木馬文件，會被拿到服務器權限，root權限，非常危險。更可以在加上FilesMatch訪問限
2018/5/7~2018/5/11 周記
並不會 處理 一段時間 都是 文字 出差 項目 數據報 導致 人生第一次外出出差，遇到今年目前為止最大的暴雨，全身濕漉漉的來到了泉州，心情是真的很糟糕。醫院一直是我忌諱很深的地方，只是沒想到自己有一天會在這個地方上班。 周一早上趕車加上吃午飯
2018焦作網絡賽 - Poor God Water 一道水題的教訓
printf mes fin const line 不同 初始 兩個 orz 本題算是簽到題,但由於賽中花費了過多的時間去滴吧格,造成了不必要的浪費以及智商掉線,所以有必要記錄一下 題意:方格從1到n,每一格mjl可以選擇吃魚/巧克力/雞腿,求走到n格時滿足 1.每三格不可
7-20 Windows消息隊列 （25 分）（模擬水題）
font aaaaaa include sele str net aaaaa reat iostream 題意： ? 思路： 用優先隊列直接模擬就OK了，另外優先隊列存pair的時候比較的是first的值，實測！！ ? 上代碼： 1 #include <ios
2018.10.28 洛谷 進化の水題：模擬賽
傳送門 T 1 T1 T1一直過不了導致心態爆炸
2018/11/2 週五集訓隊第三次比賽補題題解
這次題目都比較親民啊。。。沒有什麼演算法題倒是 A.珠心算測試 注意是數量的個數，不是等式的個數。。。而且我上來兩發RE，也是很迷，直接用了map 程式碼 #include <bits/stdc++.h> using namespace std; map<int,int> nu