2023年7月11日
2023暑假模拟赛
摘要： 2023.7.10 \(0 + 0 + 50 + 0\) T1 题面 在一个迷宫中有一个蛋糕。作为一个吃货，Luna 非常想吃到这块蛋糕。现在 Luna 手里有这个迷宫的地图，该地图是一个 \(r\) 行 \(c\) 列的网格图，每个格子包含了下述 4 种字符中的一种： #表示这里是墙砖，不能通过； 阅读全文
posted @ 2023-07-11 15:53 zzxLLL 阅读(98) 评论(2) 推荐(0)
2023年1月29日
分块学习笔记
摘要： 分块 优雅的暴力。 分块的思想是通过划分和预处理来达到时间复杂度的平衡。 分块后任取一区间，中间会包含整块和零散块。一般对零散块暴力处理，整块通过预处理的信息计算。 常见的分块有数列分块，值域分块，数论分块等，运用于不同的情境。 分块的复杂度一般劣于线段树等 \(log\) 数据结构，但是运用范围广 阅读全文
posted @ 2023-01-29 03:19 zzxLLL 阅读(88) 评论(0) 推荐(0)