补题 - 随笔分类 - AnranWu

摘要：【Tarjan、点双连通分量】给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？阅读全文

posted @ 2020-10-25 19:07 AnranWu 阅读(113) 评论(0) 推荐(0)

摘要：把一个点遍历整棵树的花费转化成找离当前点最远的点的距离，利用树的直径的性质来做，巧妙的思维转化。阅读全文

posted @ 2020-09-01 21:49 AnranWu 阅读(204) 评论(0) 推荐(0)

摘要：这个暑假第一场AK的专题，希望还能有第二个、第三个.....吧，冲过去就完事了！阅读全文

posted @ 2020-08-17 19:56 AnranWu 阅读(175) 评论(0) 推荐(0)

摘要：很巧妙地一道把树上边权问题转化为点权问题的经典处理方式的题目啦！阅读全文

posted @ 2020-08-10 22:31 AnranWu 阅读(381) 评论(0) 推荐(0)

2020多校补题集

摘要：组队赛之后就没有更新补题集了，的确是事情有亿点点多，是我懈怠啦，还是要好好加油鸭，冲冲冲~ 阅读全文

posted @ 2020-08-02 16:31 AnranWu 阅读(235) 评论(0) 推荐(0)

WAR2020暑期补题集

摘要：这里面都是2020年暑期集训，我补的题目+待补的题目。每一道题目会写一个听讲题的时候的大致的思路。补完一道就删掉一道。韩老师说得好~补题才能进步！阅读全文

posted @ 2020-07-06 19:46 AnranWu 阅读(142) 评论(0) 推荐(0)

AnranWu