11 2024 档案

高维前缀和
摘要：高维前缀和 二维前缀和 一般的做法是容斥： for (int i = 1; i <= n; ++ i) for (int j = 1; j <= n; ++ j) sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + a[i] 阅读全文
posted @ 2024-11-06 23:36 chzhc 阅读(24) 评论(0) 推荐(1) 编辑
快速沃尔什变换（FWT）
摘要：快速沃尔什变换（FWT） 前言 本文为个人学习笔记，大量参考了 oi-wiki 以及其他博客的内容。 问题 给定 a,b 序列，求： ci=∑i=j⊕kajbk其中，\(\oplus = \operatorname{or} / \ope 阅读全文
posted @ 2024-11-06 20:30 chzhc 阅读(62) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示