题解 - 随笔分类(第21页) - HocRiser

[BZOJ4539][HNOI2016]树(主席树)

摘要：4539: [Hnoi2016]树 Description 小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下：（1）将模板树复制为初始的阅读全文

posted @ 2018-01-19 21:21 HocRiser 阅读(288) 评论(0) 推荐(0)

[BZOJ4825][HNOI2017]单旋(线段树+Splay)

摘要：4825: [Hnoi2017]单旋 Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁阅读全文

posted @ 2018-01-16 22:51 HocRiser 阅读(378) 评论(0) 推荐(0)

[BZOJ4542][HNOI2016]大数(莫队)

摘要：4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 阅读全文

posted @ 2018-01-14 18:59 HocRiser 阅读(234) 评论(0) 推荐(0)

[BZOJ4555][TJOI2016&HEOI2016]求和(分治FFT)

摘要：4555: [Tjoi2016&Heoi2016]求和 Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 阅读全文

posted @ 2018-01-11 23:14 HocRiser 阅读(379) 评论(0) 推荐(0)

[bzoj3625][Codeforces 250 E]The Child and Binary Tree（生成函数＋多项式运算＋FFT）

摘要：3625: [Codeforces Round #250]小朋友和二叉树 Description 我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],... 阅读全文

posted @ 2018-01-11 21:40 HocRiser 阅读(395) 评论(0) 推荐(0)

[HDU4609]3-idiots(生成函数+FFT)

摘要：3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6343 Accepted Submission(s): 2216 Probl 阅读全文

posted @ 2018-01-11 21:35 HocRiser 阅读(484) 评论(0) 推荐(0)

[BZOJ3676][APIO2014]回文串(Manacher+SAM)

摘要：3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中阅读全文

posted @ 2018-01-07 10:26 HocRiser 阅读(295) 评论(0) 推荐(0)

HocRiser

随笔分类 - 题解

公告