文章分类 -  FFT

【20190628模拟赛】分组游戏
摘要：题目描述 有 $n$ 个人，要分成若干组，对于第 $i$ 个人，它所在的组的人数不能超过 $a_i$求分组方案数模 $998244353$ 的值，其中 $n \le 2000$组与组之间是不可区分的，每组的人也是无序的，但人与人之间是可以区分的 题解 首先按照 $a$ 从大到小排序，这样每一种划分方 阅读全文
posted @ 2019-06-28 16:40 KingSann 阅读(401) 评论(0) 推荐(0)
【The 13th Chinese Northeast Collegiate Programming Contest】I. Temperature Survey
摘要：题目描述 [题目链接](https://codeforces.com/gym/102220/problem/I) 给定长度为 $n$ 的 $a$ 序列，保证 $a_n \le n$，求有多少个长度为 $n$ 的 $b$ 序列，满足 $b_{i-1} \le b_i \le a_i$，答案模 $998 阅读全文
posted @ 2019-06-14 08:40 KingSann 阅读(506) 评论(0) 推荐(0)
[hdu1028]Ignatius and the Princess III
摘要：窝不会dp啊。。。 fft貌似写的炸空间了。。。 还是暴力吧。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #includ 阅读全文
posted @ 2017-02-10 14:02 KingSann 阅读(103) 评论(0) 推荐(0)
[hdu1085]Holding Bin-Laden Captive!
摘要：卷积计数。 将所有面值的硬币写成多项式形式，用系数表示硬币个数，用指数表示硬币面值，则卷积一遍后系数相加，相同系数的式子累积，则再扫一遍后第一个系数为0的位置的系数便是答案。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdi 阅读全文
posted @ 2017-02-10 10:36 KingSann 阅读(123) 评论(0) 推荐(0)
[bzoj3527]力
摘要：http://blog.csdn.net/wzq_qwq/article/details/48155921 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include 阅读全文
posted @ 2017-02-07 22:13 KingSann 阅读(116) 评论(0) 推荐(0)
[cogs1473]很强的乘法问题
摘要：QAQ再练一波。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <string> 7 #include <v 阅读全文
posted @ 2017-02-07 21:11 KingSann 阅读(136) 评论(0) 推荐(0)
[poj2389]Bull Math
摘要：再次练习FFT模板。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <complex> 7 using n 阅读全文
posted @ 2017-02-07 17:19 KingSann 阅读(125) 评论(0) 推荐(0)
[51Nod1028]大数乘法 V2
摘要：换了一种模板。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <complex> 7 using name 阅读全文
posted @ 2017-02-07 16:42 KingSann 阅读(107) 评论(0) 推荐(0)
[hdu1402]A*B Problem Plus
摘要：可以这很傅立叶。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <string> 7 #include <ve 阅读全文
posted @ 2017-02-07 11:06 KingSann 阅读(105) 评论(0) 推荐(0)