UKE_Automation

摘要： 省选图连通性与圆方树专题做题记录 A CF51F Caterpillar \(\text{Link}\) 考虑到毛毛虫上不能有环，所以第一步肯定是先把环搞掉。于是我们先进行边双连通分量缩点，每个边双连通分量需要其大小减一步合并为一个点。现在图变成了一棵树，考虑树怎么合并。发现我们需要找到一条主链，然 阅读全文

摘要： 正睿 25 年联赛联合训练 Day 12 得分 T1 T2 T3 总分 排名 \(100\) \(100\) \(20\) \(220\) \(2/17\) 题解 T1 LIS 神秘找规律。写一个爆搜，发现最优方案就是在每一个 \(b_i\) 前依次放 \(m\sim b_i+1\)，这样一定是最长 阅读全文