2020年11月22日
【游记】2020-CSP
摘要： 2020-CSP 前言： 本人第一次写游记，可能会写的不像游记（？）。 也不知道怎么写，就乱写吧。 Ovo 2020-CSP 初赛篇 复赛篇 UPD 初赛篇 准备 真正开始准备初赛的时候 （知道初赛这个事的时候） ，应该是高一升高二的暑假。 我们大约在开学前十天，在学校上课，还在学一些算法和做往年初 阅读全文
posted @ 2020-11-22 10:19 Livinfly 阅读(162) 评论(0) 推荐(0) 编辑
2020年11月14日
【题解】Luogu P1195 口袋的天空
摘要： 首先说明本人用的算法(kruskal+并查集) 根据kruskal算法我们可以确保我们能得到连通树的最小价值。 那么只需要判断K了 首先需要清楚:n个点连通需要最少n-1条边 分成k个组云 1组云(相当于n个点相连) 就需要n-1条边， 2组云 就可以用1组云去掉一条边得到 以此类推 k组云需要n-k条边 那么对于无法连成的k就可以特判了 后面在选边时，只需要选到cnt==k即可退出循环 阅读全文
posted @ 2020-11-14 18:16 Livinfly 阅读(139) 评论(0) 推荐(0) 编辑
【杂】初入Blog
摘要： 初入Blog 目的 1.记录下自己的生活 ~~可能~~ 2.记录下自己对一些算法 or 新技术......的理解，~~让未来忘掉的自己想起来2333（雾~~ 3.写题解 ~~本蒟蒻的题解当然是给自己看的啦 哈哈哈~~ ...... 为什么2020年还使用Blog来记录，不选择视频等方式？ 1.感觉B 阅读全文
posted @ 2020-11-14 17:47 Livinfly 阅读(78) 评论(0) 推荐(0) 编辑