Elijahqi-Blog

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

分类:记忆化搜索

hash

bzoj5248[2018多省省队联测]一双木棋

Description 菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开 阅读更多…

由elijahqi,2周 前 2018年4月8日
动态规划

bzoj1048 [HAOI2007]分割矩阵

Description   将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵, 阅读更多…

由elijahqi,3月 前 2018年1月7日
动态规划

codeforces 678E Another Sith Tournament

The rules of Sith Tournament are well known to eve 阅读更多…

由elijahqi,6月 前 2017年10月19日
树形dp

皇宫看守

题目背景 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 题目描述 皇宫以午门为起点,直到后宫 阅读更多…

由elijahqi,6月 前 2017年10月9日
图的联通

bzoj1589&luogu2921 [USACO08DEC]Trick or Treat on the Farm

题目描述 Every year in Wisconsin the cows celebrate th 阅读更多…

由elijahqi,7月 前 2017年9月19日
动态规划

noip2016 愤怒的小鸟 luogu 2831

题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有 阅读更多…

由elijahqi,8月 前 2017年8月15日
动态规划

luogu 1049 装箱问题

题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个 阅读更多…

由elijahqi,8月 前 2017年8月11日
记忆化搜索

luogu1002 过河卒

题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C 阅读更多…

由elijahqi,9月 前 2017年8月6日
记忆化搜索

noip2006 能量项链

[crayon-5ad8a11bae928005000508/]  

由elijahqi,9月 前 2017年8月1日
记忆化搜索

luogu1508

题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处 阅读更多…

由elijahqi,9月 前 2017年8月1日

文章导航

1 2 下一个
搜索
目录
  • 2-SAT 10
  • AC自动机 12
  • BSGS 5
  • cdq分治 9
  • Dijkstra 9
  • fft 6
  • floyd 13
  • hash 18
  • kd-tree 12
  • KMP 13
  • lca 12
  • LCT-link cut tree 25
  • manacher 8
  • ntt 4
  • spfa 38
  • STL 33
  • ST表 9
  • 一般图匹配 2
  • 上下界网络流 11
  • 主席树 17
  • 乘法逆元 3
  • 二分 60
  • 二分图匹配 14
  • 二分图染色 4
  • 交互题 1
  • 信息学 1
  • 入门 1
  • 其他 12
  • 其他算法 12
  • 几何 5
  • 分块 16
  • 动态规划 171
  • 区间dp 14
  • 单调队列 15
  • 博弈 7
  • 可持久化块状数组 1
  • 可持久化线段树 1
  • 后缀平衡树 1
  • 后缀数组 32
  • 后缀自动机 SAM 15
  • 图的联通 21
  • 图论 3
  • 堆 4
  • 字典树 6
  • 字符串 1
  • 容斥 4
  • 差分约束 4
  • 平衡树 29
  • 并查集 38
  • 广度优先搜索 11
  • 快速幂 19
  • 扩展欧几里得 2
  • 拉格朗日插值 1
  • 拓扑排序 13
  • 搜索 5
  • 数位dp 3
  • 数学 88
  • 数据结构 2
  • 斜率优化 9
  • 斯特林数 1
  • 替罪羊树 2
  • 最大流 58
  • 最小割 28
  • 最短路 3
  • 未分类 4
  • 杜教筛 1
  • 栈 5
  • 树 4
  • 树套树 4
  • 树形dp 16
  • 树状数组 29
  • 树的倍增 6
  • 树链剖分 21
  • 概率与期望 9
  • 模拟 71
  • 欧拉图 3
  • 深度优先搜索 39
  • 点分治 1
  • 点分治 11
  • 状压DP 23
  • 生成函数 3
  • 生成树 31
  • 矩阵乘法 13
  • 筛法 9
  • 线性基 4
  • 线性规划 5
  • 线段树 79
  • 组合数学 11
  • 网络流 38
  • 背包dp 14
  • 莫比乌斯 12
  • 莫队 13
  • 记忆化搜索 12
  • 贪心 55
  • 费用流 36
  • 边分治 1
  • 高斯消元 4
  • 高精度 4
Flag Counter
Flag Counter

flags.es
    Hestia | 采用WordPress