2020 年 7月随笔档案 - quanjun

摘要：题目链接：https://www.luogu.com.cn/problem/P1503 解题思路：用线段树维护区间和，一开始所有的位置对应的值为

1

$1$ ，如果有一个房间被摧毁，更新为

0

$0$ ；被修复，更新为

1

$1$ 。查询以

x

$x$ 结尾和开头的最长连续

1

$1$ ，可以用二分+线段树求区间和。阅读全文

posted @ 2020-07-29 10:52 quanjun 阅读(129) 评论(0) 推荐(0) 编辑

树堆（Treap）学习笔记

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

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

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

摘要：题目大意：给你一个长度为

n

$n$ 的数组元素

a [1], a [2], \dots, a [n]

$a[1], a[2], \cdots, a[n]$ 。接下来有

q

$q$ 次操作，操作只有两种类型： “1 p x” —— 更新操作：将

a [p]

$a[p]$ 更新为

x

$x$ ； “2 L R” —— 查询操作：求区间

[L, R]

$[L,R]$ 范阅读全文

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

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 阅读(1246) 评论(0) 推荐(0) 编辑

CF311B Cats Transport 题解斜率优化DP

摘要：题目链接：https://www.luogu.com.cn/problem/CF311B 题目描述小S是农场主，他养了

M

$M$ 只猫，雇了

P

$P$ 位饲养员。农场中有一条笔直的路，路边有

N

$N$ 座山，从

1

$1$ 到

N

$N$ 编号。第

i

$i$ 座山与第

i - 1

$i-1$ 座山之间阅读全文

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

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

摘要：任务安排1（小数据）：https://www.luogu.com.cn/problem/P2365 任务安排2（大数据）：https://www.luogu.com.cn/problem/P5785 题目描述有

N

$N$ 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 \ 阅读全文

posted @ 2020-07-16 20:57 quanjun 阅读(449) 评论(0) 推荐(1) 编辑

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

摘要：题目描述给你一个

n

$n$ 行

m

$m$ 列（

1 \leq n, m \leq 100

$1 \le n,m \le 100$ ）的二维迷宫，一开始你在迷宫的左上角的格子

(1, 1)

$(1,1)$ 处（我们用位置

(x, y)

$(x,y)$ 来表示第

x

$x$ 行第

y

$y$ 列），你要走到右下角的格子

(n, m)

$(n,m)$ 处，但是你是不能阅读全文

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

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

摘要：题目描述给你一个

n

$n$ 行

m

$m$ 列的二维迷宫，一开始你在迷宫的左上角的格子

(1, 1)

$(1,1)$ 处（我们用位置

(x, y)

$(x,y)$ 来表示第

x

$x$ 行第

y

$y$ 列），你要走到右下角的格子

(n, m)

$(n,m)$ 处，但是你是不能随便走的，行走的方向是有规定的：每一步你只能阅读全文

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

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

摘要：题目描述给你一个

n

$n$ 行

m

$m$ 列的二维迷宫，一开始你在迷宫的左上角的格子

(1, 1)

$(1,1)$ 处（我们用位置

(x, y)

$(x,y)$ 来表示第

x

$x$ 行第

y

$y$ 列），你要走到右下角的格子

(n, m)

$(n,m)$ 处，但是你是不能随便走的，每一步你只能往右移动一格，或者往下移阅读全文

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

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

摘要：题目出处：《信息学奥赛一本通》第五章上机练习2 题目描述要在国际象棋棋盘（

8 \times 8

$8 \times 8$ 的棋盘）中放

8

$8$ 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）输入格式无输入。输出格式按给定顺序和格式输出所有八皇后问题的解（见样例输出）阅读全文

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

DFS入门——数的拆分

摘要：题目描述任何一个大于

1

$1$ 的自然数

n

$n$ ，总可以拆分成若干个小于

n

$n$ 的自然数之和。当

n = 4

$n = 4$ 时，总共有

4

$4$ 种拆分方法：

4 = 1 + 1 + 1 + 1

$4=1+1+1+1$

4 = 1 + 1 + 2

$4=1+1+2$

4 = 1 + 3

$4=1+3$

4 = 2 + 2

$4=2+2$ 现在给你一个数

n (1 < n \leq 20)

$n(1 \lt n \le 20)$ 阅读全文

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

DFS入门——素数环问题

摘要：题目出处：《信息学奥赛一本通》例5.1。题目描述素数环：从

1

$1$ 到

n (2 \leq n \leq 20)

$n(2 \le n \le 20)$ 这

n

$n$ 个数摆成一个环，要求相邻的两个数的和是一个素数。输入格式输入包含一个整数

n (2 \leq n \leq 20)

$n(2 \le n \le 20)$ 。输出格式按字典序从小到大的顺序输出所阅读全文

posted @ 2020-07-05 15:06 quanjun 阅读(447) 评论(0) 推荐(0) 编辑

07 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论