摘要: (不知道为什么居然爆零了qwq) (全员爆零诶,最高分10分???还是rand出来的???) 阅读全文
posted @ 2019-05-05 11:24 Sweetness 阅读(149) 评论(0) 推荐(0)
摘要: 内容摘要:图论(必须意识到它hendanteng) 阅读全文
posted @ 2019-05-02 20:58 Sweetness 阅读(181) 评论(0) 推荐(0)
摘要: 数论知识,其实感觉也没有讲很多数论 阅读全文
posted @ 2019-05-01 13:59 Sweetness 阅读(233) 评论(0) 推荐(0)
摘要: 内容摘要:动态规划 一句废话:实在是忘不了那三桶2L的冰红茶 阅读全文
posted @ 2019-04-30 10:42 Sweetness 阅读(298) 评论(0) 推荐(0)
摘要: 内容摘要:数据结构 阅读全文
posted @ 2019-04-30 08:03 Sweetness 阅读(236) 评论(0) 推荐(0)
摘要: (都是比较简单的典型的而且都是小根堆的例题) p1090 p1090 合并果子【传送门】 算法分析:要尽量使用最小的体力合并完所有果子,那么每次合并的两堆果子应该是这所有堆中最小的一个(因为越先合并的堆要被算的次数越多),因此定义一个小根堆heap,每次合并最小(其实就是最上面的)的两堆,然后把这两 阅读全文
posted @ 2019-04-27 10:04 Sweetness 阅读(331) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-26 19:47 Sweetness 阅读(38) 评论(0) 推荐(0)
摘要: (zbl) part1:基础知识 堆的定义: 堆的定义: 它是一种数据结构,可以看作是一棵完全二叉树(没有写二叉树就来写堆小声bb) 一般我们用数组来存堆 用数组存=> 堆的性质: 堆的性质: 一个长度为len的数组A,设它的结点个数为size,size<=len,辣么我们用A[i]储存二叉树中编号 阅读全文
posted @ 2019-04-26 19:43 Sweetness 阅读(211) 评论(0) 推荐(0)
摘要: (尽管可能各位大佬觉得很简单,但对于讲课时真的没看懂这个代码的蒟蒻,真的要写一写) 这个题是一个神奇的二维的并查集,然而二维的真的好乱,弄得我搞不懂qwq jiuzhe代码食用吧emm 阅读全文
posted @ 2019-04-26 19:10 Sweetness 阅读(361) 评论(0) 推荐(0)
摘要: 写在算法前面: 前向星存图(一个神奇的超越邻接矩阵的存在) 1.head数组:head[点数]:head[i]表示以当前点i为起点的最后一条边(这里的最后指的是编号【我们按输入顺序给边编一个号】)。 这个图即为head[1]=4,表示以1为起点的边的最后一条是点1—>点5编号为4的边; 2.num_ 阅读全文
posted @ 2019-04-24 19:21 Sweetness 阅读(295) 评论(0) 推荐(0)