01 2024 档案

摘要：提供一种不用推式子且比较好想的分治 NTT 做法，虽然复杂度要劣一点。首先，题目要我们求子集异或和的最大值的和，自然需要建出这

n

$n$ 个数的线性基。对于一组固定的

a_{1} \sim a_{n}

$a_1\sim a_n$ ，假如我们已经求出了其极大线性无关的子集 \(a_{i_1},a_{i_2},\cdots,a_{ 阅读全文

posted @ 2024-01-20 16:45 tzc_wk 阅读(42) 评论(0) 推荐(0) 编辑

摘要：介绍一下 k 老师教我的容斥做法。考虑固定

m

$m$ 对所有

k

$k$ 求答案。先考虑

k = n - 1

$k=n-1$ 怎么做。我们将所有元素按照

min (i, m - i)

$\min(i,m-i)$ 为第一关键字，

- i

$-i$ 为第二关键字从小到大插入，即按照 \(n,n-1,n-2,\cdots,m+1,m,1,m-1,2 阅读全文

posted @ 2024-01-02 21:46 tzc_wk 阅读(98) 评论(1) 推荐(0) 编辑

摘要：非常厉害的一道计数题。从去年做到了今年。给出题人点个赞！首先乍一看这个

2^{k}

$2^k$ 的这个条件给的非常奇怪，看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑

a

$a$ 和

b

$b$ 中任意两个

1

$1$ ，会有恰好一个

b

$b$ 的循环移位满足这两个

1

$1$ 刚好能匹配上阅读全文

posted @ 2024-01-02 20:35 tzc_wk 阅读(58) 评论(0) 推荐(0) 编辑

昵称： tzc_wk
园龄： 4年10个月
粉丝： 191
关注： 40

2025年3月

日

一

二

三

四

五

六

tzc_wk