CodeForces - 463E Caisa and Tree (dfs+素因子分解)
題目連結：
題意：
給定一顆樹，每個點有一個權值，根節點為1。
有兩種操作：
- 查詢：1 u,求從根節點到這個節點的路徑上的離u最近的那個與u不互質的節點，如果不存在輸出-1。
- 修改：2 u x,將節點u的權值修改為x。
分析：
查詢操作:
我們可以一遍DFS處理出所有的答案，我們用一個map來存包含這個數因子的節點，對於一個節點來說我們將其素因子分解在處理他的子樹的過程中將其插入map，在處理完後再將其刪除，查詢的時間複雜度為
相關文章
- Find Terrorists（素數篩選+素因子分解）Error
- HDU44979 GCD and LCM (素因子分解+計數)GC
- HDU 5317 RGCDQ (素因子分解+預處理)GC
- POJ 3321 Apple Tree(dfs+樹狀陣列)APP陣列
- 質數判斷、質因子分解、質數篩
- HDU 4497GCD and LCM(素數分解)GC
- Codeforces 461B Appleman and Tree：Tree dpAPP
- 4.【Python】分類演算法—Factorization Machine（FM，因子分解機）Python演算法Mac
- 藍橋杯 演算法訓練 素因子去重(Java)演算法Java
- Codeforces Round #225 (Div. 2)(B思維題，E：dfs+樹狀陣列)陣列
- 萬字長文，詳解推薦系統領域經典模型FM因子分解機模型
- 遞迴演算法程式設計整數因子分解問題的遞迴演算法遞迴演算法程式設計
- Codeforces Round #689 (Div. 2, based on Zed Code Competition)-B. Find the Spruce（DFS+記憶化搜尋）Zed
- Codeforces 219D Choosing Capital for Treeland：Tree dpAPI
- 推薦系統特徵構建新進展：極深因子分解機模型 | KDD 2018特徵模型
- Codeforces 872C Maximum splitting：數學【分解成合數之和】
- Codeforces 461B. Appleman and Tree[樹形DP 方案數]APP
- [Codeforces 1111E] Tree（虛樹+二項式反演）
- Codeforces 486D Valid Sets：Tree dp【n遍O(n)的dp】
- ACM-ICPC 2018 南京賽區網路預賽__J. Sum【尤拉篩法+質因子分解+思維】ACM
- oracle index 聚集因子OracleIndex
- 多因子模型模型
- 分解jQueryjQuery
- 模式分解模式
- Lyndon 分解
- 如何寫好策略——因子篇（二）：因子是否越多越好？
- 【Codeforces1404B】Tree tag | 樹上追擊、博弈、樹的直徑
- Codeforces 893E Counting Arrays：dp + 線性篩 + 分解質因數 + 組合數結論
- 聚簇因子的理解
- 矩陣分解矩陣
- HDU 5113 Black And White(暴力dfs+減枝)
- 軟體的分解-程式語言自帶分解功能
- 【譯】十二因子應用（四）
- 主成分與因子分析
- ORACLE 聚簇因子優化Oracle優化
- HJ6 質數因子
- AUTOCAD——分解命令
- 子查詢分解