Silverwolfnya

摘要： 2025/10/1 今天下午和隊友在vp，所以留給我的補題時間不多了（ 2025ICPC武漢M 起始位置和終止位置確定，且不在極點，不在對拓點，所以從\(\text{S}\)到\(\text{T}\)點的飛行路徑是確定的，是平面\(OST\)與球體截面圓的劣弧段. 同理，假設這段圓弧上有一點\(H\ 閱讀全文

摘要： DAY1 賽時切了三題，賽后補的B. A 給定一個序列，每次詢問\([l_1,r_1]\)與\([l_2,r_2]\)的是否同構，題面中對同構的定義是前綴最大值出現的位置在子數組的相對位置是相等的。 考慮處理出每個數左邊的第一個比之大的數的位置，記作\(L_i\)，對于每次區間\([l,r]\)的詢 閱讀全文

摘要： 2025/9/25 abc416_f 題意：樹上選\(k\)條不相交的鏈，使得其貢獻和最大. 可以考慮樹形\(dp\). 考慮狀態的設計如下：設\(dp_{u,i,0/1/2}\)表示當前選了以\(u\)為根的子樹，且當前子樹的根節點的狀態為\(0/1/2\)的最大子樹貢獻. \(0:\)所選的子樹 閱讀全文