jianghaochen

摘要： 题目传送门 这种图论题目其实应该用图论的方法，也就是双连通分量，但本蒟蒻太菜了，不会，只好用动态树(LCT)水过去了 题目描述 有一个无向图，初始时给定 \(n\) 个顶点和 \(m\) 条边的连接情况。随后依次执行 \(Q\) 个操作，操作分为两种： 破坏操作 (C 类型)：断开一条指定的边（保证 阅读全文

摘要： Day x 初赛通过，准备复赛 Day 1 上午刚打完J，中午回家复习了一下线段树，出发去考试 （路上看见了xpy） 进场，又坐在2坐 发题，看T1，感觉很水，打了个唐氏小代码，样例不过，重新分析了一下题目，发现是类似dp的贪心，写了一个dp，又写了个DFS对拍，发现DP需要将 \(dp[i][0] 阅读全文