2022 年 9月随笔档案 - Crazy!!!

09 2022 档案

该文被密码保护。

posted @ 2022-09-30 15:52 Crazy!!! 阅读(2) 评论(0) 推荐(1) 编辑

摘要：传送门题意求区间

[l, r]

$[l,r]$ ，值在

[a, b]

$[a,b]$ 的数量以及值的数量。思路1：莫队+分块套树状数组的莫队的修改是

n \sqrt{n} l o g_{n}

$n\sqrt{n}log_n$ ，查询是

n l o g n

$nlogn$ ，并不平均。如果查询的时候按值域分块（移动

l / r

$l/r$ 端点框区间，维护每个块内值当前的个数（整块），以及每阅读全文

posted @ 2022-09-30 14:37 Crazy!!! 阅读(8) 评论(1) 推荐(1) 编辑

该文被密码保护。

posted @ 2022-09-27 19:41 Crazy!!! 阅读(2) 评论(0) 推荐(1) 编辑

摘要：1.BFS及其运用引言 BFS 是求解不带权有向图最短路的最高效做法。它与 DAG 最短路的动态规划算法，共同构成最短路唯二的线性时间复杂度算法。扩展：0-1 BFS、多源点 BFS。 0-1 BFS：因为队列里面不降，且极差为

1

$1$ ，所以用deque，边权为

0

$0$ 加在队头，否则加在阅读全文

posted @ 2022-09-26 21:31 Crazy!!! 阅读(10) 评论(1) 推荐(1) 编辑

bsoj5927 生命

该文被密码保护。

posted @ 2022-09-17 15:16 Crazy!!! 阅读(4) 评论(1) 推荐(1) 编辑

该文被密码保护。

posted @ 2022-09-16 16:47 Crazy!!! 阅读(1) 评论(0) 推荐(1) 编辑

摘要：description 给你一个

n * n

$n*n$ 的网格图，每个点上都有一个数字

a_{i, j}

$a_{i,j}$ 。求满足：所有点值小于外圈的点，且点的补集八联通的连通块的大小和。 solution 对于这类网格图上空腔或者是连通块个数的问题，都可以把格子当点，四联通看做连边然后用列有关面（

F

$F$ ）的两个等式：阅读全文

posted @ 2022-09-09 15:03 Crazy!!! 阅读(4) 评论(0) 推荐(1) 编辑

随笔分类