09 2024 档案

摘要：问题 1：给定序列

a_{0}, a_{1}, a_{2}, \dots, a_{n}

满足

n - 1 = 2^{k} (k \geq 0)

。定义

R_{i}

为

i

的

k

位的无符号二进制反转。输出 \(a_{R_{0}}, a_{R_{1}}, a_{R_{2 阅读全文

posted @ 2024-09-29 14:01 zsxuan 阅读(11) 评论(0) 推荐(0) 编辑

摘要：多项式点值表示的存在性对

n

阶多项式

F (x) = \sum_{i = 0}^{n} a_{i} x^{i}

，存在一组

n

阶互异点值

[p_{i}, p_{1}, \dots, p_{n}]

满足 \(F(x.p_i) = y.p_i, \forall i,j, p_i \ 阅读全文

posted @ 2024-09-29 11:09 zsxuan 阅读(49) 评论(0) 推荐(0) 编辑

摘要：“你有一天会明白，构成我们身体的原子都来自于恒星的聚变反应，也终有一天它们会归于星辰，只要你的思绪存在，就可以跨越星河，永远璀璨” 0. 批斗难度排序：F<<A=J=I<L=G=E<C=K=H 赛后批斗，很遗憾最后只开出了

6

题无缘晋级赛。

F

题签到。队友写的。一发过。 \(I 阅读全文

posted @ 2024-09-23 01:36 zsxuan 阅读(454) 评论(1) 推荐(3) 编辑

摘要：洛谷 P1997 faebdc 的烦恼题意简述：

q

次询问

[l, r]

，询问区间众数出现次数。思路：考虑是否满足区间加性？不满足于是不能线段树。考虑区间是否具有传递性？具有传递性，

[l, r]

的答案可以快速传递到

[l, r + 1]

或 \([l 阅读全文

posted @ 2024-09-11 06:49 zsxuan 阅读(20) 评论(0) 推荐(0) 编辑

昵称： zsxuan
园龄： 2年7个月
粉丝： 5
关注： 26

2025年3月

日

一

二

三

四

五

六