随笔分类 - 杂题 / 随机化

摘要：题意给定

n

个

d

维向量

a_{i}

，求一对合法的

i, j

使得

a_{i} \cdot a_{j} = 0

，其中

\cdot

是向量点积，即

a_{i} \cdot a_{j} = \sum_{p = 1}^{d} a_{i, p} a_{j, p}

。 \(n\le 10^5,d\ 阅读全文

posted @ 2025-01-19 15:10 dcytrl 阅读(4) 评论(0) 推荐(0) 编辑

摘要：真的做不来这种题怎么办/ll 题意给定

n

个数，

q

次操作：单点修改一个数的值。查询区间内所有数的出现次数是否均为

k

的倍数。

n, q \leq 3 \times 10^{5}

。分析一眼看上去只能带修莫队，而且常数还巨大无比。这种随机化哈希题一般是考虑一个必要不充阅读全文

posted @ 2024-10-12 16:05 dcytrl 阅读(16) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading