FFT
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3723] [BZOJ 4827] [AH2017 HNOI2017]礼物
洛谷传送门BZOJ传送门题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 nnn 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环中所有装饰物的亮度增加一个相同的自然数 ccc...原创 2018-07-30 15:58:23 · 2770 阅读 · 0 评论 -
[Luogu P3338] [BZOJ 3527] [ZJOI2014]力
洛谷传送门BZOJ传送门题目描述给出nnn个数qiqiq_i,给出FjFjF_j的定义如下:Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j = \sum_{ij}\frac{q_i q_j}{(i-j)^2 }令Ei=Fi/qiEi=Fi/qiE_i=F_i/...原创 2018-07-30 17:57:11 · 157 阅读 · 0 评论 -
[Luogu P4199] [BZOJ 3160] 万径人踪灭
洛谷传送门BZOJ传送门解题分析很容易想到: 方案数===回文序列个数-回文串个数。回文串我们用manachermanachermanacher搞出来就好了, 关键是回文序列数。联系到我们写通配符匹配时的套路, 如果第iii个字符和第jjj个字符相同,我们以i+12\frac{i+1}{2}2i+1为中心情况的贡献cnt[i]cnt[i]cnt[i]就会+1+1+1。这个分数很...原创 2018-10-03 09:29:37 · 255 阅读 · 0 评论 -
[Luogu P4173] [BZOJ 4259] 残缺的字符串
洛谷传送门BZOJ传送门题目描述很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串AAA和BBB,其中AAA串长度为mmm,BBB串长度为nnn。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。你想对这两个串重新进行匹配,其中AAA为模板串,那么现在问题来了,请回答,对于BBB的每一个位置iii,从这个位置开始连续mmm个字符形成的子串是否...原创 2018-09-29 13:14:55 · 256 阅读 · 0 评论 -
[BZOJ 5217] [Lydsy2017省队十连测] 航海舰队
BZOJ传送门题目描述Byteasar 组建了一支舰队!他们现在正在海洋上航行着。海洋可以抽象成一张 n×mn×mn×m 的网格图,其中有些位置是 .,表示这一格是海水,可以通过;有些位置是 #,表示这一格是礁石,不可以通过;有些位置是 o,表示这一格目前有一艘舰,且舰离开这一格之后,这一格将变为 .。这些 o 表示 Byteasar 的舰队,他们每天可以往上下左右中的一个方向移动一格,但...原创 2018-09-29 18:48:11 · 257 阅读 · 0 评论 -
[Luogu P4239 P4239] 【模板】多项式求逆(加强版)
洛谷传送门(标准版)洛谷传送门(加强版)题目描述给定一个多项式 F(x)F(x)F(x) ,请求出一个多项式 G(x)G(x)G(x) , 满足 F(x)∗G(x)≡1(mod xn)F(x) * G(x) \equiv 1 ( \mathrm{mod\:} x^n )F(x)∗G(x)≡1(modxn) 。系数对 998244353/109+79982443...原创 2018-12-21 16:13:56 · 329 阅读 · 1 评论 -
[Luogu P3321] [BZOJ 3992] [SDOI2015]序列统计
洛谷传送门BZOJ传送门题目描述小C有一个集合SSS,里面的元素都是小于MMM的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为NNN的数列,数列中的每个数都属于集合SSS。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数xxx,求所有可以生成出的,且满足数列中所有数的乘积mod Mmod\ Mmod M的值等于xxx的不同的数列的...原创 2018-12-21 16:53:12 · 191 阅读 · 0 评论