随笔分类 - 多项式与生成函数

摘要：abc396_g & CF662C 题解做 abc 做到了原题。考虑暴力，我们枚举每一列是否翻转，然后每一行的贡献就是

0, 1

个数的最小值，时间复杂度

O (n 2^{m})

。我们把上述东西写成式子，设

a_{i}

为行的初始状态为

i

的行数，

b_{i}

为 \(i 阅读全文

posted @ 2025-03-08 21:43 dengchengyu 阅读(15) 评论(0) 推荐(0) 编辑

FWT 学习笔记

摘要：FWT 学习笔记我们要计算如下式子，其中

\otimes

是一种位运算，这个式子又叫做位运算卷积。

C_{i} = \sum_{j \otimes k = i} A_{j} \times B_{k}

暴力枚举可以做到

O (n^{2})

，可以使用

F W T

做到

O (n \log n)

。阅读全文

posted @ 2025-02-13 21:29 dengchengyu 阅读(1) 评论(0) 推荐(0) 编辑

部分文章有密码，密码就是我 jzoj 的 uid。

昵称： dengchengyu
园龄： 6个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

dcy