- 博客(3)
- 收藏
- 关注
原创 yzy的欢乐膜你赛后,一份迟来的个人(蒟蒻)思路解析
背景2019年8月17日上午,yzy开启了懒人出题模式,办起了一场全是原题的 欢乐赛。而看似稳如老狗的我,在考场上是慌的一批,乱搞满分之后更加感觉我思路的清(混)奇(乱),意图将思路整合梳理,故有此文。T1:积木大赛传送门来自NOIp2013/2018提高组以及USACO13MAR_Poker Hands。(这三道题居然一毛一样)虽说我在很久之前做过原题,但是在考场上我还是经过了一番思...
2019-08-18 09:48:51
364
原创 浅谈珂朵莉树(Chtholly Tree)——暴力而玄学的数据结构
关于它很珂学的名字…珂朵莉树(Chtholly Tree),又称老司机树(Old Driver Tree),起源于CodeFoeces平台上编号为896C的一道题—— “ Willem, Chtholly and Seniorious ” (珂学家们此时不用翻译也知道这个名字是在说啥了) ,一位用户Old Driver在给出了线段树的正解之后,又发布了YY多年的 一份前所未有的玄学解法,其中利用......
2019-08-02 10:51:11
25182
6
原创 【基础数据结构】优先队列:二叉堆
优先队列普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。本文章详解优先队列的最基本实现:二叉堆,及其相关操作正文由于二叉堆的使用过于普遍,我们会直接称“二叉堆”为“堆”。堆的...
2019-07-16 11:21:50
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人