Elijahqi-Blog

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

分类:Dijkstra

Dijkstra

bzoj 3258 秘密任务

Description Alice听说在一片神奇的大陆MagicLand,有一个古老的传说……很久很 阅读更多…

由elijahqi,8月 前 2018年6月13日
Dijkstra

bzoj 4400 tjoi2012 桥

Description 有n个岛屿,m座桥,每座桥连通两座岛屿,桥上会有一些敌人,玩家只有消灭了桥上 阅读更多…

由elijahqi,10月 前 2018年5月3日
Dijkstra

bzoj 3073 [Pa2011]Journeys

Description Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很 阅读更多…

由elijahqi,10月 前 2018年4月27日
Dijkstra

bzoj1097 [POI2007]旅游景点atr

Description   FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品 阅读更多…

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

bzoj 4144: [AMPPZ2014]Petrol

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

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

NOIP2017 提高 luogu 3953 逛公园

题目背景 注 数据重造完了 题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向 阅读更多…

由elijahqi,1年 前 2017年11月23日
Dijkstra

codeforces 507E Breaking Good

Breaking Good is a new video game which a lot of g 阅读更多…

由elijahqi,1年 前 2017年11月21日
Dijkstra

luogu1608 路径统计

题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY 阅读更多…

由elijahqi,1年 前 2017年11月21日
Dijkstra

luogu1144 最短路计数

题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路 阅读更多…

由elijahqi,1年 前 2017年11月21日
Dijkstra

luogu1359 租用游艇

题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇 阅读更多…

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

文章导航

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