Elijahqi-Blog

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

分类:lca

lca

bzoj 3572 [Hnoi2014]世界树

Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样 阅读更多…

由elijahqi,10月 前 2018年5月8日
lca

bzoj 4568 [Scoi2016]幸运数字

Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以 阅读更多…

由elijahqi,10月 前 2018年4月22日
AC自动机

bzoj3881 [Coci2015]Divljak

Description Alice有n个字符串S_1,S_2…S_n,Bob有一个字符串 阅读更多…

由elijahqi,11月 前 2018年4月5日
lca

BJ 集训测试14 bird

题意:给一棵满二叉树 给定一些点有可以出去的容量 每次给你一个点 然后给这个点一个流量 路径边长都是 阅读更多…

由elijahqi,11月 前 2018年3月30日
lca

bzoj3924 [Zjoi2015]幻想乡战略游戏

Description  傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太 阅读更多…

由elijahqi,12月 前 2018年2月24日
lca

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

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

由elijahqi,1年 前 2018年1月20日
Dijkstra

bzoj 4144: [AMPPZ2014]Petrol

Description 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油 阅读更多…

由elijahqi,1年 前 2017年12月15日
lca

spoj Count on a tree

You are given a tree with N nodes. The tree nodes 阅读更多…

由elijahqi,1年 前 2017年12月2日
lca

bzoj2588 Spoj 10628. Count on a tree

Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回 阅读更多…

由elijahqi,1年 前 2017年12月2日
lca

luogu1600天天爱跑步

题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养 阅读更多…

由elijahqi,1年 前 2017年11月7日

文章导航

1 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
  • spfa 39
  • STL 48
  • ST表 10
  • 一般图匹配 2
  • 三分 2
  • 上下界网络流 12
  • 主席树 24
  • 乘法逆元 3
  • 二分 74
  • 二分图匹配 15
  • 二分图染色 5
  • 交互题 1
  • 伯努利数 2
  • 信息学 1
  • 入门 1
  • 其他 15
  • 其他算法 12
  • 几何 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
  • 并查集 42
  • 广度优先搜索 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
  • 模拟 86
  • 欧拉图 6
  • 深度优先搜索 42
  • 点分治 3
  • 点分治 11
  • 状压DP 32
  • 生成函数 3
  • 生成树 32
  • 矩阵乘法 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 | 采用WordPress