DFT（含 NTT）及FFT - Problem Set - lizikid

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	2	P108 多项式乘法模板数学多项式 / 形式幂级数 DFT（含 NTT）及FFT	0 / 0	(None)
	2089	P150 挑战多项式模板数学多项式 / 形式幂级数 DFT（含 NTT）及FFT	0 / 0	(None)
	2245	P170 阶乘 mod 大质数模板 DFT（含 NTT）及FFT	0 / 0	(None)
	2289	P174 二项卷积模板 DFT（含 NTT）及FFT 数论中国剩余定理	0 / 0	(None)
	2378	P183 高精度进制转换模板 DFT（含 NTT）及FFT 分治	0 / 0	(None)
	1037	P547 「LibreOJ β Round #7」匹配字符串数学矩阵 DFT（含 NTT）及FFT 组合计数分块及按大小分类 Lucas 定理递推 LibreOJ β Round	0 / 0	(None)
	1038	P548 「LibreOJ β Round #7」某少女附中的体育课数学 DFT（含 NTT）及FFT FWT LibreOJ β Round 映射与反演	0 / 0	(None)
	1042	P552 「LibreOJ Round #8」MIN&MAX I 数学多项式 / 形式幂级数 DFT（含 NTT）及FFT 图论概率与期望组合计数 LibreOJ Round	0 / 0	(None)
	1045	P555 「LibreOJ Round #8」抢红包 DFT（含 NTT）及FFT DP 概率与期望生成函数 / 母函数 LibreOJ Round	0 / 0	(None)
	1047	P556 「Antileaf's Round」咱们去烧菜吧数学多项式 / 形式幂级数 DFT（含 NTT）及FFT 组合计数背包 DP 生成函数 / 母函数 Special Round	0 / 0	(None)
	1056	P565 「LibreOJ Round #10」mathematican 的二进制数学 DFT（含 NTT）及FFT 概率与期望二进制递推生成函数 / 母函数 LibreOJ Round	0 / 0	(None)
	1065	P575 「LibreOJ NOI Round #2」不等关系 DFT（含 NTT）及FFT 容斥原理 LibreOJ NOI Round 分治	0 / 0	(None)
	25	P2020 「AHOI / HNOI2017」礼物数学 DFT（含 NTT）及FFT 2017 HNOI AHOI	0 / 0	(None)
	435	P2058 「TJOI / HEOI2016」求和数学 DFT（含 NTT）及FFT 2016 TJOI HEOI	0 / 0	(None)
	1780	P2183 「SDOI2015」序列统计 DFT（含 NTT）及FFT DP SDOI 2015	0 / 0	(None)
	1853	P2200 「ZJOI2014」力 DFT（含 NTT）及FFT ZJOI 2014	0 / 0	(None)
	1928	P2271 「SDOI2017」遗忘的集合数学多项式 / 形式幂级数 DFT（含 NTT）及FFT SDOI 2017 生成函数 / 母函数	0 / 0	(None)
	1980	P2320 「清华集训 2017」生成树计数数学多项式 / 形式幂级数 DFT（含 NTT）及FFT 2017 生成函数 / 母函数分治清华集训	0 / 0	(None)
	2076	P2409 「THUPC 2017」小 L 的计算题 / Sum 数学 DFT（含 NTT）及FFT 2017 分治 THUPC	0 / 0	(None)
	2149	P2475 「2018 集训队互测 Day 3」白云的旅行多项式 / 形式幂级数 DFT（含 NTT）及FFT 仙人掌生成函数 / 母函数 2018 集训队互测	0 / 0	(None)
	2181	P2504 「2018 集训队互测 Day 5」小 H 爱染色数学多项式 / 形式幂级数 DFT（含 NTT）及FFT 组合计数 2018 集训队互测	0 / 0	(None)
	2203	P2527 「HAOI2018」染色 DFT（含 NTT）及FFT 组合计数	0 / 0	(None)
	2219	P2541 「PKUWC2018」猎人杀 DFT（含 NTT）及FFT 概率与期望 2018	0 / 0	(None)
	2233	P2554 「CTSC2018」青蕈领主数学 DFT（含 NTT）及FFT 组合计数递推 CTSC 生成函数 / 母函数 2018	0 / 0	(None)
	2326	P2642 「TJOI2017」DNA DFT（含 NTT）及FFT 后缀数组 2017 TJOI	0 / 0	(None)
	60	P3058 「HNOI2019」白兔之舞 DFT（含 NTT）及FFT HNOI 组合计数 2019	0 / 0	(None)
	73	P3070 「2019 集训队互测 Day 1」最短路径 DFT（含 NTT）及FFT 概率与期望点分治分治复杂度分析集训队互测 2019	0 / 0	(None)
	74	P3071 「2019 集训队互测 Day 2」神树大人挥动魔杖数学矩阵多项式 / 形式幂级数 DFT（含 NTT）及FFT 集训队互测 2019	0 / 0	(None)
	84	P3081 「2019 集训队互测 Day 5」简单计数数学 DFT（含 NTT）及FFT 分块及按大小分类集训队互测 2019	0 / 0	(None)
	237	P3219 「PA 2019」Iloczyny Fibonacciego DFT（含 NTT）及FFT 2019 PA	0 / 0	(None)
	339	P3315 「ZJOI2020」抽卡 DFT（含 NTT）及FFT ZJOI 生成函数 / 母函数 2020 拉格朗日反演	0 / 0	(None)
	640	P3640 「2021 集训队互测」细菌 DFT（含 NTT）及FFT 分块及按大小分类生成函数 / 母函数分治集训队互测 2021	0 / 0	(None)
	644	P3644 「2021 集训队互测」djq 学生物 DFT（含 NTT）及FFT 集训队互测 2021	0 / 0	(None)
	648	P3647 「2021 集训队互测」Numbers DFT（含 NTT）及FFT 集训队互测 2021	0 / 0	(None)
	725	P3726 「SDOI / SXOI2022」多边形 DFT（含 NTT）及FFT SDOI 容斥原理组合计数 2022 SXOI	0 / 0	(None)
	826	P3820 「SDOI2012」棋盘覆盖 DFT（含 NTT）及FFT 二分图匹配 DP SDOI 插头 DP 2012 高精度	0 / 0	(None)
	1219	P6156 A * B Problem 数学 DFT（含 NTT）及FFT 数论离散对数	0 / 0	(None)
	1249	P6183 看无可看数学矩阵 DFT（含 NTT）及FFT	0 / 0	(None)
	1316	P6247 九个太阳数学 DFT（含 NTT）及FFT 数论原创递推	0 / 0	(None)
	1331	P6261 一个人的高三楼数学 DFT（含 NTT）及FFT 原创生成函数 / 母函数	0 / 0	(None)
	1341	P6271 「长乐集训 2017 Day10」生成树求和加强版数学 DFT（含 NTT）及FFT 图论高斯消元组合计数矩阵树定理	0 / 0	(None)
	1345	P6275 棋盘 DFT（含 NTT）及FFT 原创	0 / 0	(None)
	1361	P6289 花朵 DFT（含 NTT）及FFT 原创树链剖分分治	0 / 0	(None)
	1389	P6343 Sally Face 与地牢矩阵 DFT（含 NTT）及FFT	0 / 0	(None)
	1406	P6361 「被厌恶者的哲学」 DFT（含 NTT）及FFT	0 / 0	(None)
	1408	P6363 「地底蔷薇」 DFT（含 NTT）及FFT 组合计数生成函数 / 母函数	0 / 0	(None)
	1433	P6386 组合数前缀和多项式 / 形式幂级数 DFT（含 NTT）及FFT 原创	0 / 0	(None)
	1436	P6388 「THUPC 2018」赛艇 / Citing DFT（含 NTT）及FFT 2018 THUPC	0 / 0	(None)
	1452	P6402 yww 与校门外的树 DFT（含 NTT）及FFT DP 原创组合计数生成函数 / 母函数	0 / 0	(None)
	1511	P6496 「雅礼集训 2018 Day1」仙人掌 DFT（含 NTT）及FFT 雅礼集训仙人掌 2018	0 / 0	(None)

Pick a problem randomly based on the current filter.