- 博客(4)
- 收藏
- 关注
RSS订阅原创 ［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关注的人