摘要：
可删除堆讲解 可删除堆也是堆的一个分支。它和对顶堆的使用是差不多的，都是为了解决用朴素堆解决不了的问题。对顶堆解决的是朴素堆不支持单点查询的问题，而可删除堆就解决了朴素堆不支持任意删除的问题。 我们知道，优先队列只能删除堆顶元素，然而我们并不能删掉其他元素，有时甚至找不到要删的元素。这时怎么办呢？于 阅读全文
摘要：
数据结构—分块 分块是一种非常好理解、非常好写的数据结构。与其说分块是数据结构，倒不如说它是一种“算法”，甚至是一种“思想”。我个人认为，分块的思想和分治法很像。它们的基本实现方式都可以概括成：将一个大问题拆成若干小问题，最后求解完小问题之后将答案汇总得出大问题的答案。 分块的基本实现是这样的：对于 阅读全文
摘要：
对顶堆详解 我们知道，堆是一种极有用的数据结构。它能在短时间内将数据维护成单调递增/递减的序列。但是这种“朴素堆”对于问题求解起到的效果毕竟是有限的。所以我们在朴素堆的基础上，进行深入思考和适当变形，使之能解决一些其他的用朴素堆解决不了的问题，并使思路变得简洁有效。 这篇随笔就堆中的一个分支——对顶 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
洛谷 U85556 教官的游戏 洛谷传送门 题目背景 SeawaySeaway和iamrjjiamrjj一起被万恶的分班考试分到了高一 · 66班，当然了，他们要参加军训。在训练场上，教官带66班玩了个小游戏...... 题目描述 有这样的一个经典小游戏：大家从11开始依次数数，数到77的倍数或者数 阅读全文
摘要：
洛谷 U85173 T老师的任务 洛谷传送门 题目背景 高一 · 66班的班主任TT老师是数学竞赛的教练...... 题目描述 作为高一 · 6班的信竞选手，同时也是一个对数学拥有浓厚热爱（虽然数学考试一直爆锅）的同学，SeawaySeaway这段时间特别注重数学方面的训练。终于有一天，他的努力换来 阅读全文
摘要：
JDOJ 1929: 求最长不下降序列长度 "JDOJ传送门" Description 设有一个正整数的序列：b1,b2,…，bn，对于下标i1 include using namespace std; const int maxn=1e4+10; int n,ans; int a[maxn],dp 阅读全文
摘要：
JDOJ 1928: 排队买票 "JDOJ传送门" Description 一场演唱会即将举行。现有n个歌迷排队买票，一个人买一张，而售票处规定，一个人每次最多只能买两张票。假设第i位歌迷买一张票需要时间Ti（1≤i≤n），队伍中相邻的两位歌迷（第j个人和第j+1个人）也可以由其中一个人买两张票，而 阅读全文