技术栈

基环树

christ_lrs
21 天前
贪心·dp·dp优化·基环树·二维数点
sm2025 模拟赛23 (2025.10.18)link 思路 考虑删掉第 i i i 位会有什么影响。分以下三种: { a i = a i − 1 → i − 1 , i a i > a i − 1 → i , i − 1 a i < a i − 1 → i − 1 , i \begin{cases} a_i=a_{i-1} & \rightarrow i-1, i \\ a_i \gt a_{i-1} & \rightarrow i,i-1 \\ a_i \lt a_{i-1} & \rightarrow i-1,i \end{cases} ⎩ ⎨
Qres821
2 年前
计数·基环树
基环树和点度数相关的计数:CF1863Ghttps://codeforces.com/contest/1863/problem/G首先建图,然后分析出交换在图上的变化,发现每条点最多只有一个入边标粗,求最终形态。
我是有底线的