樹上問題
主要是根據學長的課件來透徹的。所以好多地方直接粘過來了qwq 目錄 樹鏈剖分 重鏈剖分 樹剖求LCA 升華 樹上差分 各種樹上問題 樹鏈剖分 所謂樹鏈剖分，就是將樹上的邊進行划分。 樹鏈剖分有重鏈剖分，長鏈剖分 ...
原文：NOIP樹上問題總結
這幾年考了好幾次樹上問題： NOIP 疫情控制 二分答案 倍增 貪心 NOIP 貨車運輸 最大生成樹 倍增 NOIP 聯合權值 勉強算作樹形dp的傻逼題 NOIP 運輸計划 二分答案 樹上差分 最近公共祖先 NOIP 天天愛跑步 樹上差分 樹上倍增 可以說除了聯合權值外都有一定的難度， 關鍵是我不抄題解一道也做不出來 去年沒考樹上的問題所以我感覺今年要考 樹 樹是一種極其優美的結構，樹上兩點之間有 ...
2018-09-12 07:44 0 739 推薦指數：
相關推薦
樹上差分總結
閱讀體驗：https://www.zybuluo.com/Junlier/note/1228014 樹上差分 數學方法——差分 啦啦啦～樹上差分一點都不難（難的是天天愛跑步） 前置知識點 首先得知道差分這個東西吧! 簡單差分 在講樹上差分之前，首先需要知道樹的以下兩個 ...
一類樹上問題的解決辦法
目錄 轉化成序列問題 dfs序 樹鏈剖分的運用 括號序列 求解樹上距離問題 樹上莫隊轉化成普通莫隊 SP10707 COT2 - Count on a tree II ...
OI樹上問題 簡單學習筆記
判斷鏈 每個點的度數不超過2 判斷樹 n個點，n-1條邊 每兩個點之間的路徑唯一 多叉樹轉換成二叉樹 第一個孩子作為左孩子，第一個孩子的兄弟作為它的右孩子。 ...
NOIP2021總結
對於NOIP2021的全面總結 賽時： 考場拿到題目較為鎮定，直接開 T1 ,一眼秒掉了根號預處理，$30min$ 喜提 $70pts$ 的好成績。按照先暴力再正解的策略，去看 T2。讀題后有些恍惚，沒有看數據范圍直接做，覺得不太可做，看了數據范圍有 $m\leq 12$，果斷計數 DP，轉移 ...
NOIP 2021 總結
輸光了屬於是。 就在本市考，痛失去合肥旅游機會，早上起床比平時去學校還早。 在門口領了胸牌，合影之后就進去了，在開考前調好了自己忘了的 sublime 配置，然后寫了個快讀（然后后來並沒有用到）。 ...
NOIP算法總結
前言 離NOIP還有一個星期，匆忙的把寒假整理的算法補充完善，看着當時的整理覺得那時還年少。第二頁貼了幾張從貼吧里找來的圖片，看着就很熱血的。旁邊的同學都勸我不要再放PASCAL啊什么的了，畢竟我們的下一級直接學C++。即便我本人對C++也是贊賞有加，不過PASCAL作為夢的開始終 ...
noip2018總結
一、Day1 進考場之后發現可以在8:30之前動電腦，於是打完了配置 開題，第一題風格不太對啊？好像不難，直接剛 想了幾個做法，都覺得細節太多 然后突然發現第一個做法細節沒那么多 用了一會兒 ...