2huk - 博客园

摘要： Blog 太乱啦/oh 阅读全文

posted @ 2024-03-24 17:21 2huk 阅读(165) 评论(0) 推荐(0)

2025年8月6日

摘要：考虑一个这样的问题：给定一个长度为

n

的序列

a

。

q

次静态询问。每次给定一个区间

l, r

，求解这个区间的某种属性。允许离线。一般来说暴力做复杂度是

O (n q)

甚至更高的。比如说如果要求解区间颜色数（即有多少种不同的数），那么需要维阅读全文

posted @ 2025-08-06 22:43 2huk 阅读(15) 评论(0) 推荐(0)

2025年7月1日

P7114 [NOIP2020] 字符串匹配

摘要：

F (S)

表示

S

中出现奇数次的字符数量，

F (l, r) = F (S [l \dots r])

。求将

S

划分成

(A B)^{i} C

的方案数，其中

A, B, C

不为空，

i \geq 1

，且

F (A) \leq F (C)

。枚举

p

表示阅读全文

posted @ 2025-07-01 10:24 2huk 阅读(6) 评论(0) 推荐(0)

2025年6月19日

Z Algorithm

摘要：扩展 KMP 阅读全文

posted @ 2025-06-19 11:43 2huk 阅读(5) 评论(0) 推荐(0)

2025年1月23日

CF449D Jzzhu and Numbers

摘要：令

f (S)

表示有多少子集的与和包含

S

。答案容斥算即可。考虑求解

f (S)

。子集的与和包含

S

，等价于每个元素都包含

S

。因此答案就是

2^{c n t_{S}} - 1

，其中

c n t_{S}

表示包含

S

的元素个数，高维前缀和预处理即可。阅读全文

posted @ 2025-01-23 16:19 2huk 阅读(15) 评论(0) 推荐(0)

CF1208F Bits And Pieces

摘要：枚举

i

。从高往低贪心，令当前枚举到了第

t

位。如果

a_{i}

的第

t

位为

0

，则尝试在

i

后面找两个位置

j, k

使得

a_{j}, a_{k}

的第

t

位都是

1

，且不违背前面已经选好的答案。「不违背」的意思是指，阅读全文

posted @ 2025-01-23 15:50 2huk 阅读(6) 评论(0) 推荐(0)

[ARC100E] Or Plus Max

摘要：令

b_{k} = max_{i, j \subseteq k} a_{i} + a_{j}

。注意到

a n s_{k} = {max}_{i = 1}^{k} b_{i}

。求证：\((i\vee j \le k) \Longleftrightarrow (\exist l \le k, \text{s.t. } 阅读全文

posted @ 2025-01-23 14:36 2huk 阅读(7) 评论(0) 推荐(0)

2024年11月28日

11.28 模拟赛

摘要：总结 T1 读完题就会了。感觉没什么坑直接写。10min 过大样例。没啥好拍的就不拍了。 T2。感觉不难啊，这种模拟 Kruskal 的题都做一堆了。想。谔谔正解会不了一点。写个乱搞，看看能不能过大样例。一开始是没过的，因为少写了一种情况。很久之后意识到改过来发现大样例过了！然后没对拍。当时真阅读全文

posted @ 2024-11-28 20:14 2huk 阅读(29) 评论(0) 推荐(0)

2024年11月27日

11.27 模拟赛

摘要：复盘 T1 一眼不会。模拟样例的时候好像得到了一个对于每次询问