2021年7月20日
极角排序
摘要： CF1284E New Year and Castle Construction CYJian's I/O Road的题解（但code好像不对...） 阅读全文
posted @ 2021-07-20 19:24 ShaoJia 阅读(35) 评论(0) 推荐(0)
遇到括号就是栈(bushi)
摘要： CF508E Arthur and Brackets 我在赛场上想都没想直接DP \(O(n^3)\)过了 但别人说正解是栈+贪心 讲讲DP \(bool\) $dp[i][j]$表示从第i对括号至第j对括号是否在ans中能变成一段连续的区间 转移($check(a,b)$表示$a=(a || b) 阅读全文
posted @ 2021-07-20 18:42 ShaoJia 阅读(159) 评论(0) 推荐(0)
树上DFS序在换根时的变化规律
摘要： 其中$12324215$为循环链表，可用双倍空间存（如图） 阅读全文
posted @ 2021-07-20 09:03 ShaoJia 阅读(78) 评论(0) 推荐(0)