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