2024年8月7日
洛谷 P11458 (All Pairs Similarity) 题解
摘要： 同步自原文 下文先给出一个传统的 FWT 视角做法，再给出一个使用转置原理理解下的做法。 令 \(P(x)\) 表示 \(x\) 的 \(\operatorname{popcount}\)。随即，有 \(\sum\limits_{j=1}^n \frac{P(a_i\&a_j)}{P(a_i\mid 阅读全文
posted @ 2024-08-07 23:45 nitorrri 阅读(1) 评论(0) 推荐(0)