xiao&K

摘要： 刚学完最小生成树，赶紧写写学习的心得（其实是怕我自己忘了） 最小生成树概念:一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 就是说如果我们想把一张有n个点的图连接起来，那我们就只需要n-1条边（原因显然：就如同一条有n个点的线段， 阅读全文

摘要： 题目描述 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能 阅读全文

摘要： 「LYOI2018 Summer」Hzy's Rabbit Candy 题目描述 Hzy 和她的 m 只兔兔在一个 n 个点 m 条边的有向无环图上玩。 为了让兔兔们开心，Hzy 带了一些糖。Hzy 可以从任何一个点开始，走到任何一个点结束。在这途中，每当 Hzy 经过一个点 i，她会捡到 a_i  阅读全文

摘要： 我有自己的博客啦 2018年8月5日 我建立了自己的第一个博客 我是一枚现役的OIer 建立博客的目的很单纯，发发自己学习的随笔，发发自己学习的心得，以后终会退役，也就当是给以后退役的自己的一个纪念吧。 2017年9月1日，我成为一名高中生，在之后不久的一个晚上，我们在晚上自习课，忽然学校里传来一个 阅读全文