11 2024 档案

摘要：【学习笔记】分块算法简介分块是一种优雅的暴力，他的实现原理是将一段区间分割成一些长度相等的整块和一些散块进行暴力，有点类似线段树。每一次操作时将区间分成中间的一些整块，和两端的一些散块。举一个例子，假设我们要对区间

[2, 10]

$[2,10]$ 进行操作，假设整块的块长为

3

$3$ ，那么整个大区间就可以分阅读全文

posted @ 2024-11-26 17:21 GuoSN0410 阅读(11) 评论(0) 推荐(0) 编辑

摘要：【刷题笔记】[BalticOI 2024] Portal

S o l u t i o n

$Solution$ 先注意到，题目中的图形是许多的自相似图形，要求能满足要求的单位图形的最大面积先考虑只有一维的情况，设几个传送门的坐标为

(a_{i}, 0)

$(a_i,0)$ ``` 发现将整个图形平移后答案不会改变，所以不妨把一个传送门移动到阅读全文

posted @ 2024-11-19 17:13 GuoSN0410 阅读(2) 评论(0) 推荐(0) 编辑

CF837D Round Subset

摘要：【刷题笔记】Round Subset 思路考虑最朴素的可行性

D P

$DP$ ，设

f_{i, j, x, y}

$f_{i,j,x,y}$ 表示前

i

$i$ 个数，选了

j

$j$ 个数，其中有

x

$x$ 个

5

$5$

y

$y$ 个

2

$2$ 时是否合法，但是枚举时间复杂度为 \(O(n*k*n*log_5^{10^ 阅读全文

posted @ 2024-11-19 16:41 GuoSN0410 阅读(7) 评论(0) 推荐(0) 编辑

昵称： GuoSN0410
园龄： 6个月
粉丝： 1
关注： 1

2025年3月

日

一

二

三

四

五

六

SXD-AK-IOI