uniHk

概率DP

01Trie(5) AC自动机(7) CDQ分治(4) dsu on tree(1) K-D Tree(5) 主席树(5) 各类说明(1) 后缀数组(1) 后缀自动机(11) 回文自动机(6) 字符串（杂）(6) 康托展开(1) 数学(7) 整体二分(1) 斜率优化DP(3) 树链剖分(3) 算法(Lazy)(38) 线性基(5) 莫队(6) 计算几何(3)

归档

标签

去牛客网

/ 注册

全部文章 / 概率DP （共2篇）

概率DP

HDU 4089 Activation(推导公式) Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5214 Ac...

2020-01-02

0 409

Random Access Iterator（2019徐州网络赛）（树形DP or 概率DP）

Random Access Iterator 唉！你能一手双向边秒了我？场上SB了，竟然天真的以为出题人给我的数据时会按照从父节点到儿子节点的顺序给我单向边。。。然后WA到mdbrsl 题意：给定一棵以 1 ...

2020-01-02

0 423