题目分类列表 当前分类: FWT (快速沃尔什变换)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3885 [300iq Contest 2] 数仙人掌 加强版 FWT 集合幂级数 仙人掌图 状态压缩 母函数/生成函数 CTS论文相关 sxrzjq 1 s 256 MiB ★★★★ 简单对比 0 0 0%
3867 [USACO23 Feb Platinum] Problem Setting FWT 状态压缩 集合幂级数 wentiji 2 s 256 MiB ★★★ 简单对比 1 1 100%
3663 [统一省选 2022]卡牌游戏 HAOI FWT 乘法逆元 容斥原理 状压DP 分治 card 1 s 512 MiB ★★★☆ 简单对比 0 0 0%
2681 k次按位异或 FWT 分治 矩阵快速幂 k_xor 1 s 256 MiB ★★★★ 简单对比 8 13 61.54%
1965 [HAOI 2015]按位或 HAOI 数学 扩展欧几里得算法 子集和变换 FWT haoi2015_set 1 s 256 MiB ★★★☆ 评测插件 23 54 42.59%