摘要：
【CF666E】Forensic Examination（后缀自动机，线段树合并） 题面 "洛谷" "CF" 翻译： 给定一个串$S$和若干个串$T_i$ 每次询问$S[pl..pr]$在$T_l..T_r$中出现的最多次数，以及出现次数最多的那个串的编号。 题解 好题啊。 我们对于所有的$T$串构 阅读全文
摘要：
【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 阅读全文
该文被密码保护。 阅读全文
摘要：
【洛谷3674】小清新人渣的本愿（莫队，bitset） 题面 "洛谷，自己去看去，太长了" 题解 很显然的莫队。 但是怎么查询那几个询问。 对于询问乘积，显然可以暴力枚举因数（反正加起来也是$O(n\sqrt{n})$的 对于加减？？？？暴力显然$GG$ 所以我们来用$bitset$玄学优化一下。。 阅读全文
该文被密码保护。 阅读全文
摘要：
【BZOJ1176】Mokia（CDQ分治） 题面 BZOJ权限题啊，，，， ~~dbzoj真好~~ Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M include include include include inc 阅读全文
摘要：
【BZOJ2141】排队（CDQ分治） 题面 "题面以及树套树做法见这里" 题解 大部分树套树/主席树这类题目都可以用整体二分/CDQ分治来做。 这题考虑一下，在不考虑修改的情况下 贡献是如何产生的？ 我们发现是个二位偏序问题（或者说是一个逆序对修改版本） 现在有了一个修改，那么产生贡献的前提额外增 阅读全文
摘要：
【BZOJ2141】排队（树套树） 题面 "BZOJ" "洛谷" 题解 傻逼题啊。。。 裸的树套树 树状数组套线段树，每次交换的时候，考虑一下前后的贡献，先删掉贡献，再重新算一遍就好了。。 cpp include include include include include include inc 阅读全文
摘要：
【SPOJ】QTREE7（Link Cut Tree） 题面 "洛谷" "Vjudge" 题解 和 "QTREE6" 的本质是一样的：维护同色联通块 那么，QTREE6同理，对于两种颜色分别维护一棵$LCT$ 每次只修改和它父亲的连边。 考虑如何维护最大值 因为每次$access$会删去一个数，所以 阅读全文
摘要：
【BZOJ5251】【八省联考2018】劈配（网络流，二分答案） 题面 "洛谷" "BZOJ" Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海 阅读全文
摘要：
【SPOJ】QTREE6（Link Cut Tree） 题面 "Vjudge" 题解 很神奇的一道题目 我们发现点有黑白两种，又是动态加边/删边 不难想到$LCT$ 最爆力的做法，显然是每次修改单点颜色的时候 暴力修改当前点和它的父亲以及儿子之间的连边状态 但是这样显然是假的（菊花树了解一下） 怎么 阅读全文
摘要：
【BZOJ4129】Haruna’s Breakfast（树上莫队） 题面 "BZOJ" Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Sh 阅读全文
摘要：
【BZOJ5248】【九省联考2018】一双木棋（搜索，哈希） 题面 "BZOJ" Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子 阅读全文