07 2022 档案

摘要：我们要快速计算一类形如

c_{i} = \sum_{j \oplus k = i} a_{j} b_{k}

的问题，其中

\oplus

是

bitand, bitor, xor

之一。 And 卷积 / Or 卷积对阅读全文

posted @ 2022-07-25 23:44 Alan_Zhao_2007 阅读(105) 评论(2) 推荐(0) 编辑

2022 NFLS 集训（2）

该文被密码保护。

posted @ 2022-07-20 20:00 Alan_Zhao_2007 阅读(7) 评论(0) 推荐(0) 编辑

神秘东西

摘要：交换上下指标对于正整数

n, m

：

(\binom{n}{m}) = (\binom{n}{n - m}) = (- 1)^{n - m} (\binom{- m - 1}{n - m}) .

试看看！ $$ \begin{aligned} &\sum_{-q\le k\le l} \binom{q+k}{m}\binom{l 阅读全文

posted @ 2022-07-19 08:31 Alan_Zhao_2007 阅读(43) 评论(1) 推荐(1) 编辑

2022.7~9 杂题

摘要：P6620 [省选联考 2020 A 卷] 组合数问题组合数配合下降幂有优秀的性质：

m^{\underset{―}{k}} (\binom{n}{m}) = n^{\underset{―}{k}} (\binom{n - k}{m - k}) .

将

f (x)

转化为下降幂多项式： $$ f(x)=\sum_{i 阅读全文

posted @ 2022-07-17 13:37 Alan_Zhao_2007 阅读(63) 评论(1) 推荐(0) 编辑

2022-7-3 CF Virtual Contest

摘要：随机选了四道 2100~2400 的题，做出来了前三道。 A - CF1399E2 因为每次操作一定会有一个

w_{i}

减半，所以至多进行

n \log V

次操作。对于每个操作，我们都可以算出它的收益。因为操作的代价只可能是

1

或

2

，将操作按照收益排序后，枚举选多少个代价为

2

posted @ 2022-07-03 22:42 Alan_Zhao_2007 阅读(72) 评论(0) 推荐(0) 编辑

Loading