- 博客(4)
- 收藏
- 关注
原创 [51Nod算法马拉松14 F] 斐波那契树
官方题解用树上倍增做的…转移感觉超级厉害也超级麻烦我没有看懂 QAQ 所以来分享一下点分 + 矩阵的做法… 分治跟 SCOI 2016 D2T3 其实挺像的就不多说了 有什么细节问题可以看代码#include <stdio.h> #include <string.h> #include <stdlib.h> #include <bitset> #include <cmath> #include <c
2016-05-30 10:03:50 1877 3
原创 [BZOJ 3654] 图样图森破
Solution : 把每个串和它们的反转拉一起求一个后缀数组,然后枚举回文串的中心,往回文串两边尽可能添加串,这个过程可以记忆化,如果转移中发现了环说明长度可以无限大。吐槽:刚开始写的RMQ有点问题,怒改为暴力求lcp然后就A了…10s…..这题好 但是数据有待加强…….#include <cstdio> #include <cstring> #include <cstdlib> #includ
2016-05-30 09:56:40 1563
原创 [BZOJ 1146] [CTSC2008]网络管理Network
http://www.lydsy.com/JudgeOnline/problem.php?id=1146树巨结垢限时训练系列。 选择了 二分 树剖 线段树 Treap 的写法。 1小时写完 15分钟调好….. 感觉写的已经比较漂亮了,可以作为树上单点修改 K 大的一份模版#include <cstdio> #include <cstring> #include <cstdlib> #inclu
2016-05-21 11:07:51 1191
原创 [BZOJ 1396] 识别子串
http://www.lydsy.com/JudgeOnline/problem.php?id=1396Solution: 我得了“能用后缀数组就一定不用后缀自动机综合症”….感觉用height、rank、sa 处理字符串真的好优雅…. 虽然其他题上后缀数组常数比较大…不过这个后缀数组水了一发似乎就Rank1 了…开心 题解就是求出后缀数组以后维护一个单调队列来更新答案啦。。。#include
2016-05-14 21:07:06 1361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人