摘要：
【HDU5730】Shell Necklace（多项式运算，分治FFT） 题面 "Vjudge" 翻译： 有一个长度为$n$的序列 已知给连续的长度为$i$的序列装饰的方案数为$a[i]$ 求将$n$个位置全部装饰的总方案数。 答案$mod\ 313$ 题解 很明显，是要求： $f[n]=\sum_ 阅读全文
摘要：
【洛谷4389】付公主的背包（生成函数，多项式运算） 题面 有一个容量最多为$10^5$的背包 有$n$种物品，数量无限，题解是$v_i$ 给定一个$m$，求所有$s\in[1,m]$，恰好装满容积为$s$的背包的方案数。 $n,v_i,m include include include inclu 阅读全文
摘要：
【CF528D】Fuzzy Search（FFT） 题面 给定两个只含有$A,T,G,C$的$DNA$序列 定义一个字符$c$可以被匹配为：它对齐的字符，在距离$K$以内，存在一个字符$c$，问给定串$T$在$S$中出现了几次。 $|S|,|T|,K include include include 阅读全文
摘要：
【BZOJ4259】残缺的字符串（FFT） 题面 给定两个字符串$|S|,|T|$，两个字符串中都带有通配符。 回答$T$在$S$中出现的次数。 $|T|,|S| include include include include include include include include incl 阅读全文
摘要：
【BZOJ4503】两个串（FFT） 题面 给定串$S$,以及带通配符的串$T$，询问$T$在$S$中出现了几次。并且输出对应的位置。 $|S|,|T| include include include include include include include include include u 阅读全文
摘要：
【CF954I】Yet Another String Matching Problem（FFT） 题面 给定两个字符串$S,T$ 求$S$所有长度为$|T|$的子串与$T$的距离 两个等长的串的距离定义为最少的，将某一个字符全部视作另外一个字符的次数。 $|T| include include in 阅读全文
摘要：
【BZOJ3456】城市规划（生成函数，多项式运算） 题面 求$n$个点的无向连通图个数。 $n include include include include include include include include include using namespace std; define l 阅读全文
摘要：
【BZOJ3028】食物（生成函数） 题面 一个人要带$n$个物品，共有$8$种物品，每种的限制分别如下： 偶数个;0/1个;0/1/2个;奇数个; 4的倍数个;0/1/2/3个;0/1个;3的倍数个。 求方案数。 $n include include include include include 阅读全文
摘要：
【CF438E】The Child and Binary Tree（多项式运算，生成函数） 题面 有一个大小为$n$的集合$S$ 问所有点权都在集合中，并且点权之和分别为$[0,m]$的二叉树的个数。 $n,m include include include include include incl 阅读全文
摘要：
【BZOJ3771】Triple（生成函数，多项式运算） 题面 有$n$个价值$w$不同的物品 可以任意选择$1,2,3$个组合在一起 输出能够组成的所有价值以及方案数。 $n,w include include include include include include include inc 阅读全文
摘要：
【Cogs2187】帕秋莉的超级多项式（多项式运算） 题面 "Cogs" 题解 多项式运算模板题 只提供代码了。。 cpp include include include include include include include include include include using na 阅读全文
摘要：
【BZOJ4555】求和（多种解法混合版本） 题面 "BZOJ" 给定$n$,求 $$f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\times 2^j \times (j!)$$ $n include include include include include 阅读全文
摘要：
【BZOJ4004】装备购买（线性基） 题面 "BZOJ" "洛谷" Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 include include include include includ 阅读全文
该文被密码保护。 阅读全文