精选文章

  • 计数动态规划

    计数动态规划,一般是用来统计方案数,有时候还需要计算期望,CCPC绵阳侧视图的那道题挺有意思的,还有用到打表找规律的技巧

    1周前
  • 轮廓线动态规划

    状态压缩dp中有一种很特殊的,解决棋盘类问题的工具,就是轮廓线动态规划。类似边缘行走路径的问题,也可以解决。思路就是压路径。

    3周前
  • 状态压缩动态规划(二)

    状态压缩的表示和转移,概率dp,概率dp中的逆元求法,期望dp

    3周前
  • 状态压缩动态规划(一)

    状态压缩有关的内容,包括子集和,怎么求超集,怎么求and卷积,SOS dp

    1个月前
  • 区间dp在算法竞赛中的应用

    主要看一些问题,(ICPC Kunming 2020 C, Cities),(CSP-S 2021, 括号序列),(CERC 2014 L, Outer space invaders),区间dp有时候考虑平面作图,能简化问题

    3个月前
  • 数位dp(二)

    Thue-Morse 序列,考虑一个数二进制表示中,1的个数的奇偶性,两道例题,分别是(CCPC Changchun 2020 D, Meaningless Sequence),(CCPC Jinan 2020 L, Bit Sequence)

    3个月前

所有文章

  • 算法

    双连通分量的一些例子

  • 算法

    无向图的割点,割边,双连通分量

  • 算法

    图的连通性,有向图强连通分量

  • 算法

    可以用平衡树解决的问题

  • 算法

    FHQ Treap 一种常用的平衡树

  • 算法

    codeforces数据结构专题(五)

  • 算法

    codeforces数据结构专题(四)

  • 算法

    codeforces数据结构专题(三)

  • 算法

    codeforces数据结构专题(二)

  • 算法

    codeforces数据结构专题(一)

标签云

  • 线段树 9
  • 扫描线 1
  • 树状数组 1
  • 差分 1
  • trie 1
  • mex 1
  • 笛卡尔树 1
  • ST表 1
  • 并查集 1
  • 带权并查集 1
  • 莫队 2
  • 根号分治 1
取 消 确 定

友情链接

站点信息

建站时间: 2017年12月20日
在线人数: 2
算法文章: 31
技术文章: 0
其他文章: 0
订阅内容:
我的QQ
我的微信