摘要：
Luogu5644 [PKUWC2018] 猎人杀 link 题意：有 \(n\) 个人，每次在剩下的人中选择一个人杀死，选择 \(i\) 的概率为 \(\dfrac{w_i}{\sum_j w_j}\)，求第 \(1\) 个人是最后一个杀死的概率，答案对 \(998244353\) 取模。 \(w 阅读全文
摘要：
上文：FWT 快速沃尔什变换 概念 \(k\) 进制的 DWT 本质上是二进制操作的一个扩展操作。 原来的位运算也推广到了 \(k\) 进制上。 \(\text{or}\) 卷积 定义：两个数 \(x_{1...k},y_{1...k}\) 的 \(k\) 进制或运算为：\(z_i=\max(x_i 阅读全文