quanjun - 博客园

2020年7月23日

摘要：首先，我么要知道：Treap=Tree+Heap。这里： Tree指的是二叉排序树； Heap指的是堆。所以在阅读这篇文章之前需要大家对二叉查找树和堆（Heap）有一定的认识。 Treap支持如下操作：插入x数删除x数（若有多个相同的数，应只删除一个）查询x数的排名（排名定义为比当阅读全文

posted @ 2020-07-23 13:48 quanjun 阅读(245) 评论(0) 推荐(0)

使用树状数组实现单点更新+求区间和

摘要：题目大意：给你一个长度为 $n$ 的数组元素 $a[1], a[2], \cdots, a[n]$。接下来有 $q$ 次操作，操作只有两种类型： “1 p x” —— 更新操作：将 $a[p]$ 更新为 $x$； “2 L R” —— 查询操作：求区间 $[L,R]$ 范阅读全文

posted @ 2020-07-23 11:35 quanjun 阅读(188) 评论(0) 推荐(0)

2020年7月18日

C++ STL学习笔记之：队列（queue）、双端队列（deque）与栈（stack）

摘要： queue（队列）定义一个名为 que 的存储 int 类型元素的队列： queue<int> que; 入队操作： que.push(a); // 其中a是一个int类型的变量出队操作： que.pop(); 但是在队列为空时，进行出队操作会出错。所以需要先判断一下队列是否为空。判断队列是否阅读全文

posted @ 2020-07-18 21:36 quanjun 阅读(1343) 评论(0) 推荐(0)

CF311B Cats Transport 题解斜率优化DP

摘要：题目链接：https://www.luogu.com.cn/problem/CF311B 题目描述小S是农场主，他养了 $M$ 只猫，雇了 $P$ 位饲养员。农场中有一条笔直的路，路边有 $N$ 座山，从 $1$ 到 $N$ 编号。第 $i$ 座山与第 $i-1$ 座山之间阅读全文

posted @ 2020-07-18 12:52 quanjun 阅读(182) 评论(0) 推荐(0)

2020年7月16日

洛谷P2365/5785 任务安排题解斜率优化DP

摘要：任务安排1（小数据）：https://www.luogu.com.cn/problem/P2365 任务安排2（大数据）：https://www.luogu.com.cn/problem/P5785 题目描述有 $N$ 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 \ 阅读全文

posted @ 2020-07-16 20:57 quanjun 阅读(525) 评论(0) 推荐(2)

2020年7月5日

DP入门——迷宫行走方案3

摘要：题目描述给你一个 $n$ 行 $m$ 列（ $1 \le n,m \le 100$ ）的二维迷宫，一开始你在迷宫的左上角的格子 $(1,1)$ 处（我们用位置 $(x,y)$ 来表示第 $x$ 行第 $y$ 列），你要走到右下角的格子 $(n,m)$ 处，但是你是不能阅读全文

posted @ 2020-07-05 18:34 quanjun 阅读(484) 评论(0) 推荐(0)

DP入门——迷宫行走方案2

摘要：题目描述给你一个 $n$ 行 $m$ 列的二维迷宫，一开始你在迷宫的左上角的格子 $(1,1)$ 处（我们用位置 $(x,y)$ 来表示第 $x$ 行第 $y$ 列），你要走到右下角的格子 $(n,m)$ 处，但是你是不能随便走的，行走的方向是有规定的：每一步你只能阅读全文

posted @ 2020-07-05 18:25 quanjun 阅读(283) 评论(0) 推荐(0)

DP入门——迷宫行走方案1

摘要：题目描述给你一个 $n$ 行 $m$ 列的二维迷宫，一开始你在迷宫的左上角的格子 $(1,1)$ 处（我们用位置 $(x,y)$ 来表示第 $x$ 行第 $y$ 列），你要走到右下角的格子 $(n,m)$ 处，但是你是不能随便走的，每一步你只能往右移动一格，或者往下移阅读全文

posted @ 2020-07-05 18:24 quanjun 阅读(264) 评论(0) 推荐(0)

DFS入门——八皇后问题输出方案

摘要：题目出处：《信息学奥赛一本通》第五章上机练习2 题目描述要在国际象棋棋盘（$8 \times 8$ 的棋盘）中放 $8$ 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）输入格式无输入。输出格式按给定顺序和格式输出所有八皇后问题的解（见样例输出）阅读全文

posted @ 2020-07-05 15:23 quanjun 阅读(386) 评论(0) 推荐(0)

DFS入门——数的拆分

摘要：题目描述任何一个大于 $1$ 的自然数 $n$ ，总可以拆分成若干个小于 $n$ 的自然数之和。当 $n = 4$ 时，总共有 $4$ 种拆分方法： $4=1+1+1+1$ $4=1+1+2$ $4=1+3$ $4=2+2$ 现在给你一个数 $n(1 \lt n \le 20)$ 阅读全文

posted @ 2020-07-05 15:21 quanjun 阅读(549) 评论(0) 推荐(0)

公告