Codeforces

給定一棵樹，求最少修改幾次點權，使樹上任意簡單路徑的異或和均不為 0。利用樹上異或前綴和轉化為兩點前綴和與 LCA 點權的關係，使用自底向上以貪心策略與樹上啟發式合併解決。

給定 n 個區間 [l_i, r_i]，可各選一個整數 x_i；求最大的嚴格遞增子序列長度。利用 FHQ Treap 維護狀態，並進行區間更新與插入刪除操作。

觀察題目給定的特殊條件，推導出後綴最大值只會出現在前兩個位置，進而使用 DP 在 O(n) 時間內計算所有子陣列的 LDS 總和。

給定 n 個區間 [l_i, r_i]，對於每個前綴 k，求從前 k 個區間各選一個數構成的陣列中，最長非遞減子序列(LNDS)的最大長度。

將路徑約束轉為點標籤，帶權併查集維護約束並利用奇度數節點區塊最小化總異或和。

將路徑約束轉為點標籤，帶權併查集維護約束並利用奇度數節點區塊最小化總異或和。

利用 L, LR, R 三次詢問配合碰撞特性與位置回溯推導蛇的速度，並需特判 0, x, 0 的無解情況。

利用組合數學轉化平方和為路徑對計數，使用DFS序將子樹轉成區間維護以及二維後綴和優化DP。

利用不等式證明 a1=1 且相鄰差值須為前項因數，轉化為路徑計數 DP 問題。

構造樹染色方案，使得同層節點不同色且父子不同色。利用層內循環位移與交換策略解決顏色衝突。

對樹進行染色，每次選擇無邊且深度不同的節點集。

枚舉一側可以延伸的長度 x，並貪心計算另一側可以延伸的長度 y。

刪除對答案沒有貢獻的冗餘元素，用鴿籠原理證明其一定存在。

分類討論 Alice 的獲勝方式即可。

利用白點將樹切分為若干連通分量，計算將其串成單鏈的排列方案數。