「BZOJ-3732」Network (Kruskal重构树)

Posted on 2018-11-16 | In Algorithm , Graph

BZOJ3732-Network
给定一个无向图，求图中A点到B点的所有路径中，最长边的最小值

「ZOJ-3430」Detect the Virus (AC自动机)

Posted on 2018-11-08 | In Algorithm , String

「ZOJ-3430」Detect the Virus
AC自动机，求每个匹配串能匹配的模式串种类数

Posted on 2018-10-27 | In Algorithm , String

「LA-3942」Remember the Word
Trie+DP，求解若干个模式串组合构成目标串的方案数

Posted on 2018-10-07 | In Algorithm , Codeforces Round

Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)

渡劫失败，菜得安详，自闭了。

Posted on 2018-10-03 | In Algorithm , Graph , Network Flow

「CodeForces-498C」Array and Operations
给定n个点和m个边集，每次操作可以将相连边的两个点值同时除以一个公约数，问最大操作次数

Posted on 2018-10-02 | In Algorithm , Graph

「SPOJ-P104」Highways
Matrix-Tree定理，求生成树的个数

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

「HDU-4821」String
字符串hash，求长度为m*l子串中m个小子串两两互不完全相同的子串个数

Posted on 2018-09-25 | In Algorithm , Graph

J-Maze Designer
建立最大生成树，求树上任意两点之间的距离