arith

导航

随笔分类 -  编程竞赛

图论2
摘要:内容来自紫书、2019 wannafly camp、进阶指南、算法导论,可能根本看不完,可能这一切都没有意义。 图论 以前学算法的时候,很少关心算法正确性的证明,和传统的理科课程如高数课这一类课差得太远了。参加编程竞赛时每一份代码就像黑盒,没有方向感,看起来就像另外一种应试。 图的存储 略 广度优先 阅读全文

posted @ 2023-06-30 22:55 调几算方 阅读(107) 评论(0) 推荐(0)

DSU on tree
摘要:DSU on Tree 是指在树上利用类似于并查集的启发式合并的方法处理一类统计的问题。 阅读全文

posted @ 2023-06-11 13:39 调几算方 阅读(34) 评论(0) 推荐(0)