题目分类列表 当前分类: FFT (快速傅立叶变换)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3096 [HSOI 2019] HS的颓废生活 FFT hs的简单题 树分治 solve 2 s 128 MiB ★★★★ 简单对比 2 5 40%
3095 [HSOI 2019] 异或前缀和 FFT hs的简单题 NTT hshshs 1 s 256 MiB ★★★ 简单对比 1 1 100%
3084 [HSOI 2019&HEOI 2017] 组合数问题(加强版) FFT HEOI hs的简单题 NTT 矩阵快速幂 递归 Candies 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
2666 [HZOI 2015] Keller与驴蛋蛋与海蜇 HZOI FFT seaHibernate 4 s 64 MiB ★★★★ 简单对比 5 20 25%
2581 [HZOI 2015]无聊的会议V2 HZOI FFT OXO 1 s 128 MiB ★★★☆ 简单对比 34 54 62.96%
2551 新型武器 DFS序 线段树 BFS序 最短路 FFT newweapon 1 s 128 MiB ★★★☆ 简单对比 34 66 51.52%
2535 [Keller战纪·正传·妖姬篇][HZOI 2015]Keller 异或 凤凰神 HZOI Keller系列 FFT Keller_God 0.05 s 128 MiB ★★☆ 简单对比 6 32 18.75%
2397 [HZOI 2015]有标号的强连通图计数 II CDQ分治 FFT 母函数/生成函数 容斥原理 QAQ_strongly_two 2 s 512 MiB ★★★☆ 简单对比 13 38 34.21%
2395 [HZOI 2015]有标号的二分图计数 III FFT 母函数/生成函数 QAQ_bipartite_thr 2 s 512 MiB ★★★ 简单对比 15 24 62.5%
2393 [HZOI 2015] 有标号的二分图计数 II FFT 母函数/生成函数 QAQ_bipartite_two 2 s 512 MiB ★★★★ 简单对比 17 72 23.61%
2392 [HZOI 2015]有标号的二分图计数 I FFT 二分图 母函数/生成函数 QAQ_bipartite_one 1 s 512 MiB ★★☆ 简单对比 32 57 56.14%
2369 [BZOJ 3456] 城市规划 FFT bzoj_3456 1.5 s 256 MiB ★★★★ 简单对比 40 125 32%
2355 [HZOI 2015] 有标号的DAG计数 II FFT dag_count 1 s 256 MiB ★★★★ 简单对比 65 163 39.88%
2337 [ZJOI 2014] 力 FFT ZJOI CTS论文相关 force 3 s 256 MiB ★★★★ 评测插件 90 155 58.06%
2297 [HZOI 2015] 简单的多重背包 分块 动态规划 FFT CDQ分治 get_bag 2.333 s 512 MiB ★★★☆ 简单对比 26 36 72.22%
2294 [HZOI 2015] 释迦 FFT annona_squamosa 3 s 256 MiB ★★★☆ 简单对比 95 221 42.99%
2287 [HZOI 2015]疯狂的机器人 FFT 数学 crazy_robot 1 s 512 MiB ★★★☆ 简单对比 35 80 43.75%
2272 [HEOI 2016] 求和 FFT 斯特林数 HEOI heoi2016_sum 4 s 256 MiB ★★★★ 简单对比 44 89 49.44%
2259 异化多肽 FFT 多项式求逆 NTT polypeptide 3 s 256 MiB ★★★★ 简单对比 133 224 59.38%
2216 [BZOJ 4503] 你猜是不是KMP FFT guess 3 s 256 MiB ★★★☆ 简单对比 64 152 42.11%