uniHk

分类

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) 概率DP(2) 算法(Lazy)(38) 线性基(5) 莫队(6) 计算几何(3)

/ 注册

全部文章（共121篇）

牛客多校2019-6C-Palindrome Mouse（回文自动机+统计支配点）

Palindrome Mouse 题意：若把给定字符串的所有不同回文子串放到一个集合内，求集合内有多少对回文子串满足其中一个是另一个的子串。思路：建好回文自动机若设 a ...

2020-01-02

0 463

牛客多校2019-7H-Pair（两个数的数位DP）

Pair 考场上加了各种各样的优化也没能由T变AC。。。赛后题解“直接数位DP就行” 题意：给定 A , B ...

2020-01-02

0 334

K短路-魔法猪学院（A算法）+骑士精神（IDA算法）

K短路-魔法猪学院题意：给定一个能量值 E E E，以及一些单向边权。求所拥有的能量能从 ...

2020-01-02

0 497

2019牛客多校-8J-Just Jump（组合数+容斥原理）

Just Jump 题意：求从 0 0 0跳到 L ...

2020-01-02

0 342

HDU-2121（有向图最小生成树，朱刘算法）

Ice_cream’s world II 题意：给定一个有向图，求最小生成树是否存在，若存在则求出根节点以及最小权值。思路：利用朱刘算法，推荐博客求最短弧集合E0 检查E0 收缩G中的有向环展开收缩点（以下代码节点下标从 ...

2020-01-02

0 650

斜率优化DP-玩具装箱TOY

简洁的学习更进一步的学习小总结优化目的：在依次计算 d p [ ...

2020-01-02

0 427

Codeforces Round #580 Shortest Cycle（Floyd求最小环）

Shortest Cycle 题意：给定 1 e 5 1e5 ...

2020-01-02

0 426

2019牛客多校-10J-Wood Processing（斜率优化DP）

Wood Processing 题意：有 n n n块矩形，给出每块矩形底边长和高度，要将 ...

2020-01-02

0 392

主席树

主席树小小总结： 1. 主席树静态区间第k小板子 //#pragma comment(linker, "/STACK:102400000,102400000") #include "bits/stdc++.h" #define pb push_back...

2020-01-02

0 405

最短母串问题（AC自动机+BFS+状态压缩）

最短母串问题题意：给定 n n n个子串，求最短且字典序最小的母串（母串性质：这 ...

2020-01-02

0 639