Elijahqi-Blog

  • 首页
  • 信息学
  • 其他
  • 2048
  • 友链

ST表

STL

bzoj 2006 [NOI2010]超级钢琴

Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用 阅读更多…

由elijahqi,2年 前
lca

bzoj1095 [ZJOI2007]Hide 捉迷藏 括号序列/动态点分治

Description   捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天 阅读更多…

由elijahqi,2年2年 前
manacher

bzoj3676&&luogu3649 [APIO2014]回文串

题目描述 给你一个由小写拉丁字母组成的字符串 sss。我们定义 sss 的一个子串的存在值为这个子串 阅读更多…

由elijahqi,2年 前
ST表

bzoj2754 scoi2012 喵星球的点名

题目描述 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣 阅读更多…

由elijahqi,2年 前
ST表

bzoj 3172 TJOI2013单词

Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次, 阅读更多…

由elijahqi,2年2年 前
ST表

bzoj3277

竟然和bzoj3473一模一样,不过数据应该是增强了 [crayon-5dee2d97f178d43 阅读更多…

由elijahqi,2年 前
ST表

bzoj3473

Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少 阅读更多…

由elijahqi,2年 前
ST表

luogu 3865 st表模板

日常复习模板x st表(稀疏表)是解决RMQ问题一个常用的方法(写起来方便跑的也不慢. 主要思想应该 阅读更多…

由elijahqi,2年2年 前
KMP

【POJ2406】

Power Strings Time Limit: 3000MS Memory Limit: 655 阅读更多…

由elijahqi,2年2年 前
ST表

【luogu2880】[USACO07JAN]平衡的阵容Balanced Lineup

题目描述 For the daily milking, Farmer John’s N 阅读更多…

由elijahqi,2年 前
搜索
目录
  • 2-SAT 12
  • AC自动机 15
  • BSGS 6
  • burnside 4
  • cdq分治 12
  • CRT 中国剩余定理 6
  • Dijkstra 12
  • fft 7
  • floyd 14
  • fwt 2
  • hash 26
  • kd-tree 14
  • KMP 13
  • lca 14
  • LCT-link cut tree 28
  • lucas 5
  • manacher 8
  • miller rabin 1
  • ntt 6
  • Pollard_rho 1
  • polya 8
  • Polyu 5
  • Python 3
  • python入门 3
  • spfa 39
  • STL 48
  • ST表 10
  • 一般图匹配 2
  • 三分 2
  • 上下界网络流 12
  • 主席树 24
  • 乘法逆元 3
  • 二分 75
  • 二分图匹配 15
  • 二分图染色 5
  • 交互题 1
  • 伯努利数 2
  • 信息学 2
  • 入门 1
  • 其他 15
  • 其他算法 13
  • 几何 9
  • 分块 19
  • 分治 2
  • 动态规划 251
  • 区间dp 15
  • 半平面交 1
  • 单调队列 17
  • 博弈 7
  • 可持久化trie树 2
  • 可持久化块状数组 1
  • 可持久化线段树 1
  • 后缀平衡树 1
  • 后缀数组 36
  • 后缀树 1
  • 后缀自动机 SAM 21
  • 图的联通 30
  • 图论 4
  • 圆方树 5
  • 堆 4
  • 字典树 7
  • 字符串 1
  • 容斥 11
  • 差分约束 4
  • 平衡树 32
  • 并查集 43
  • 广度优先搜索 14
  • 快速幂 22
  • 扩展欧几里得 2
  • 拉格朗日插值 1
  • 拓扑排序 15
  • 搜索 7
  • 数位dp 3
  • 数学 101
  • 数据结构 2
  • 整体二分 1
  • 斜率优化 10
  • 斯特林数 1
  • 替罪羊树 2
  • 最大流 61
  • 最小割 30
  • 最短路 4
  • 最短路树 1
  • 未分类 6
  • 杜教筛 5
  • 栈 5
  • 树 5
  • 树套树 8
  • 树形dp 24
  • 树状数组 38
  • 树的倍增 6
  • 树链剖分 27
  • 概率与期望 22
  • 模拟 87
  • 欧拉图 6
  • 深度优先搜索 42
  • 点分治 3
  • 点分治 11
  • 状压DP 32
  • 生成函数 3
  • 生成树 33
  • 矩阵乘法 19
  • 筛法 9
  • 线性基 10
  • 线性规划 5
  • 线段树 100
  • 组合数学 15
  • 网络流 44
  • 背包dp 18
  • 莫比乌斯 18
  • 莫队 14
  • 虚树 6
  • 记忆化搜索 13
  • 贪心 80
  • 费用流 37
  • 边分治 1
  • 随机化 1
  • 高斯消元 11
  • 高精度 4
Flag Counter
Flag Counter

flags.es
大佬您的ip地址
  • 商店
  • 我的帐户
  • 结算
  • 购物车
Hestia |由ThemeIsle开发