今日份水題2018.11.6
今天真的水
POJ1655 Balancing Act 選擇一個結點，刪去後使得分出的若干棵樹的結點數的最大值最小，呵呵
POJ3107 GodFather 找一個點，以它為根的所有子樹中最大的節點數最小，呵呵
BZOJ1131sta 找一個點，以它為根所有子樹的深度和最大。第一遍dfs搜出來每個點的son[]和dp[]，分別表示子樹大小和子樹中所有節點深度之和，第二遍dfs，搜到節點u，此時fa的答案已經求出來了，考慮用fa的答案更新u的答案：dp[u] = dp[u]+(dp[fa]-(dp[u]+son[u]))+n-son[u] = dp[fa]+n-2*son[u]，其中，dp[u]在上一輪dfs中已經求出了u的子樹中的深度值和，而dp[u]對dp[fa]的貢獻為dp[u]+son[u]，現在用fa的資訊更新u，需要現在父親的答案中減去這部分貢獻，並用父親及以上的節點數更新u。
今天學了下虛樹，明天做一下虛樹的題目。
相關推薦
今日份水題2018.11.6
今天真的水 POJ1655 Balancing Act 選擇一個結點，刪去後使得分出的若干棵樹的結點數的最大值最小，呵呵 POJ3107 GodFather 找一個點，以它為根的所有子樹中最大的節點數最小，呵呵 BZOJ1131sta 找一個點，以它為根所有子樹的深度和最大。第一遍d
今日份水題2018.11.2
這幾天想突破一下樹形DP，這也是高中時候一直沒能搞定的。 今天先來兩道簡單的水一下。 HDU2196 Computer 給一棵樹，求樹中每個點離其他點最遠的距離。每個點第一遍DFS記錄能達到的最遠距離dp1[]和次遠距離dp2[]，之後第二遍dfs，每次先更新當前節點答案然後再向下搜。如果當前節點位於父節
今日份水題2018.11.7
其實是昨日份水題 洛谷P3398 複習一下樹上倍增求LCA，判斷兩條路徑a~b,c~d是否有交集。有交集當且僅當一方的LCA在另一方的路徑上。先求兩個LCA，然後將深度較大的那個LCA和另外一組的兩個端點求一組新的LCA，如果新的LCA都不與深度較小的LCA重合，則無交集。 SDOI2011消耗戰 第一道
今日份水題2018.10.30
ble 問題 查找 感覺 但是 span 復習 floyd 方法 今天去USACO逛了一下，體驗極差，感覺給測試數據是唯一令人欣慰的地方，可能是我英語不好吧。USACO現在做到的題太水了，就不寫上來了。。浪費了一些時間。 NOIP2016換教室 Floyd跑出所有教室間的
2018/11/6（python）
spa div clas span 字典 format 浮點 col int 1.百分號字符串拼接 s="i am %s,i like playing basketball"%"alex" print(s) s="i am %s,i like playing %s"%(
2018.11.6
bsp 中間 相對 哪些 選擇器 html 標簽 了解 層疊 1，了解HTML5 設計目的是為了在移動設備上支持多媒體相對之前的版本有哪些改進 認識語義元素和非語義元素 2，css：層疊式樣式表是用來定義如何顯示HTML元
NOIP模擬賽-2018.11.6
NOIP模擬賽 今天想著反正高一高二都要考試，那麼幹脆跟著高二考吧，因為高二的比賽更有技術含量(我自己帶的鍵盤放在這裡). 今天考了一套英文題?發現閱讀理解還是有一些困難的. T1:有$n$個點,$m$天,第$[1,m]$天每天會把最大公約數是$m-i+1$的數連邊,給出$q$組詢問,詢問給
2018/11/6 安排總結
安排 上午： SDK 修改 中午： 牛客網刷題 下午： SDK 修改 晚上： Google 機器學習文件 學校比賽那個東西 資料結構之時間複雜度分析 總結 SDK 進展很大，今下午 3 點過有了大的突破，之前錯誤在於自己對映錯誤的矩陣，導致座標出現
2018-11-6工作日報
1.vue的作用域很關鍵。使用插槽的話，該插槽的作用域是子作用域。 2.今天關於昨天新需求原型的設計圖出了，於是我就在寫“待領取禮品”介面。下午又出了新需求，召集大家開了大概兩個小時的會，內容挺多的。我歸納了一樣，需要我完成的介面大概有“待領取禮品”、“我的社群”、“個人資訊”、“訂單
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
Noip 模擬 18 2018/11/6
T1:merchant 有 n 個物品，第 i 個物品有兩個屬性 ki,biki,biki,bi，表示它在時刻 x 的價值為 ki∗x+biki*x + biki∗x+bi. 當前處於時刻 0，你可以選擇不超過 m 個物品，使得存在某個整數時刻 t, t >
合集-最近做的幾道有坑點的簡單題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.6 11周1次課
Linux學習十一周一次課（3月6日）11.25 配置防盜鏈 11.26 訪問控制Directory 11.27 訪問控制FilesMatch11.25 配置防盜鏈通過限制referer來實現防盜鏈的功防盜鏈，通俗講，就是不讓別人盜用你網站上的資源。這個資源，通常指的是圖片、視頻、歌曲、文檔等。referer
牛客小白月賽6 水題 求n!在m進制下末尾0的個數 數論
int deb 技術分享 end class coder 計算 min with 鏈接：https://www.nowcoder.com/acm/contest/135/C來源：牛客網 題目描述 其中，f(1)=1;f(2)=1;Z皇後的方案數：即在
2018焦作網絡賽 - Poor God Water 一道水題的教訓
printf mes fin const line 不同 初始 兩個 orz 本題算是簽到題,但由於賽中花費了過多的時間去滴吧格,造成了不必要的浪費以及智商掉線,所以有必要記錄一下 題意:方格從1到n,每一格mjl可以選擇吃魚/巧克力/雞腿,求走到n格時滿足 1.每三格不可
2018.10.28 洛谷 進化の水題：模擬賽
傳送門 T 1 T1 T1一直過不了導致心態爆炸
2018/11/2 週五集訓隊第三次比賽補題題解
這次題目都比較親民啊。。。沒有什麼演算法題倒是 A.珠心算測試 注意是數量的個數，不是等式的個數。。。而且我上來兩發RE，也是很迷，直接用了map 程式碼 #include <bits/stdc++.h> using namespace std; map<int,int> nu
2018年十月水題總結
10月和11月主要是DP和圖論，稍微去CF做做雜題提高思維活躍度和程式碼能力，預計12月和1月是資料結構和數學，二月及以後是字串，現在還是把基礎打牢吧，不能像高中那樣畸形發育了。 2018.10.31 POJ 1273 網路流 模板題，計導課看一本翻譯的很爛的書看不下去了水了一道題 發現一個網路流專題：