「POJ-2778」DNA Sequence (AC自动机+矩阵快速幂)

Posted on 2018-09-24 | In Algorithm , String

「POJ-2778」DNA Sequence
AC自动机+矩阵快速幂，求长度为n且不包含任一不合法子序列的序列数量

「POJ-2449」Remmarguts' Date(k短路)

Posted on 2018-09-10 | In Algorithm

「POJ2499」Remmarguts’ Date
A*算法，k短路问题

Posted on 2018-09-08 | In Algorithm , Graph , Network Flow

F-Fantastic Graph
网络流建模，无源汇有上下界可行流问题

Posted on 2018-08-30 | In Algorithm , Graph

「POJ-2289」amie’s Contact Groups
二分图最大多重匹配，求最大分组的最小值

Posted on 2018-08-29 | In Algorithm , Graph

「HDU-3488」Tour
二分图最大权匹配，有向环覆盖问题

Posted on 2018-08-28 | In Algorithm , Graph

「HDU3829」Cat VS Dog
二分图匹配，最大团问题

Posted on 2018-08-26 | In Algorithm , Dynamic Programming

「HDU-6446」Tree and Permutation
推论+树形dp，求解树上所有点对的距离之和

Posted on 2018-08-25 | In Algorithm , Codeforces Round

Codeforces Round #506 (Div. 3)