![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Luogu
Hany01
这个作者很懒,什么都没留下…
展开
-
【Luogu3804】SAM模板题
Description给定一个只包含小写字母的字符串SSS , 请你求出 SSS 的所有出现次数不为 111 的子串的出现次数乘上该子串长度的最大值。SolutionSAM模板题。 建出SAM后按拓扑序依次更新sizesizesize,maxisizei×lenimaxisizei×leni\displaystyle\max_i size_i\times len_i即是答案。...原创 2018-03-31 23:09:13 · 244 阅读 · 0 评论 -
【Luogu4239】多项式求逆 加强版(多项式求逆,任意模数NTT)
Description多项式求逆,对109+7109+710^9+7取模。Solution将多项式求逆的中的乘法换成任意模数NTT即可。Code/************************************** * Au: Hany01 * Prob: [Luogu4239] 多项式求逆(加强版) * Date: Jul 26th, 201...原创 2018-07-27 14:41:00 · 342 阅读 · 0 评论 -
【Luogu1437】【HNOI2004】敲砖块(DP)
Description在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。14 15 4 3 23 33 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 层的第j 块砖的话,若i=1,你可以直接敲掉它;若i>1,则...原创 2018-08-03 20:13:47 · 194 阅读 · 0 评论 -
【Luogu4726】多项式exp模板
Description给定G(x)G(x)G(x),求F(x)≡eG(x)(modxn)F(x)≡eG(x)(modxn)F(x)\equiv e^{G(x)}\pmod {x^n}。Solution 预备知识:牛顿迭代 求出F(x)F(x)F(x)使得G(F(x))=0(modxn)G(F(x))=0(modxn)G(F(x))=0\pmod {x^n}。 假...原创 2018-07-30 11:21:22 · 242 阅读 · 0 评论 -
【Luogu3872】【TJOI2010】电影迷(最大权闭合子图模板题)
Description小A是一个电影迷,他收集了上百部的电影,打算从中挑出若干部在假期看完。他根据自己的口味和网上的介绍,对每部电影X都打了一个分数vX,表示自己喜欢的程度。这个分数的范围在-1000至1000之间,越大表示越喜欢。小A每看一部电影X,他的体验值就会加上vX。另外,因为某些电影是组成一个系列的,比如著名的《终结者》系列、《黑客帝国》系列等等,如果小A只看了前一部而没有看后一...原创 2018-07-26 09:56:43 · 298 阅读 · 0 评论 -
【Luogu4238】多项式取Ln模板题
Description多项式取lnln\ln。Solutionlnf(x)=∫f′(x)f−1(x)lnf(x)=∫f′(x)f−1(x)\ln f(x)=\int f'(x)f^{-1}(x)Code/************************************************ * Au: Hany01 * Date: Jul 2...原创 2018-07-28 15:58:07 · 241 阅读 · 0 评论 -
【Luogu4717】FWT快速沃尔什变换板子
Descriptionhttps://www.luogu.org/problemnew/show/P4717Code我真是背的代码,看着和FFT差不多吧。。/************************************************ * Au: Hany01 * Date: Jun 28th, 2018 * Prob: Luogu4717 F...原创 2018-06-28 16:03:29 · 256 阅读 · 0 评论 -
【Luogu4238】多项式求逆模板题
Description给定一个多项式 F(x)F(x)F(x),请求出一个多项式 G(x)G(x)G(x) , 满足 F(x)∗G(x)≡1(modxn)F(x)∗G(x)≡1(modxn)F(x) * G(x) \equiv 1 \pmod {x^n} 。系数对 998244353998244353998244353 取模。Solution设fifif_i满足F(x)∗fi(...原创 2018-06-10 10:57:53 · 228 阅读 · 0 评论 -
【BZOJ5403】marshland(费用流)
Descriptionhttps://www.luogu.org/problemnew/show/P4142Solution建四列点,把奇数列的偶数格放在第一列,每个奇数格拆成两个点分别放在第二列和第三列,偶数列的偶数格放在第四列。第一列到第二列是如果点是相邻的则连容量为 1 费用为 0 的边,第三列到第四列同理,第二列到第三列的相同点则连容量为 1 费用为负的危险度的边,然后...原创 2018-06-24 18:20:38 · 374 阅读 · 0 评论 -
【BZOJ5405】platform(二分,SA,线段树)
Descriptionhttps://www.luogu.org/problemnew/show/P4143Solution先求出后缀数组,考虑一个后缀的每一个前缀,发现名次递减、权值增加,那么它们的图像一定只有一个交点,这个是可以二分的。现在的问题是如何得到一个子串的名次。首先可以通过∑n−heighti−sai∑n−heighti−sai\sum n-height_i-...原创 2018-06-24 15:24:47 · 415 阅读 · 0 评论 -
【Luogu4238】【模板】任意模数NTT
/************************************************ * Au: Hany01 * Date: May 25th, 2018 * Prob: 任意模数NTT * Email: hany01@foxmail.com************************************************/#include<bit...原创 2018-05-25 21:50:43 · 301 阅读 · 1 评论 -
【Luogu3733】【HAOI2017】八纵八横(线段树分治,线性基)
Descriptionhttps://www.luogu.org/problemnew/show/P3733Solution如果只有插入,我们可以搞出一棵生成树,记录每个点到根的异或和dis[u]dis[u]dis[u],对于边(u,v)(u,v)(u,v),将dis[u]&amp;amp;nbsp;xor&amp;amp;nbsp;dis[v]&amp;amp;nbsp;xor&amp;amp;nbsp;wdis[u]\ xo原创 2018-09-28 23:52:22 · 367 阅读 · 0 评论