「BZOJ-4774」修路 (斯坦纳树)

Posted on 2019-04-17 | In Algorithm , Graph

BZOJ4774-修路
在图上选中一些边，使给定的点对能通过选中的边连通，最小化选中的边的权值和

「HDU-2121」Ice_cream’s world II(不定根最小树形图)

Posted on 2019-03-27 | In Algorithm , Graph

「HDU-2121」Ice_cream’s world II
朱刘算法，不定根最小树形图

Posted on 2019-03-27 | In Algorithm , Graph

「HDU-6141」I am your Father!
求最大树形图，并最小化点n父亲结点的编号

Posted on 2019-03-22 | In Algorithm , Data Structure

「POJ-3417」Network
LCA+树上差分，给定一棵树和一些附加边，在其中各删一条使树不连通，求可行的方案数。

Posted on 2019-03-20 | In Algorithm , String

给定一个字符串S，给定一个模式串/n个模式串，从前往后寻找，一旦找到模式串，删除该模式串并继续从头寻找。重复这一过程，直到S中不存在模式串，输出最后的S。

Posted on 2019-01-18 | In Algorithm , Math

BZOJ3732-[Wc2011] Xor
给定一个无向图，求节点1到结点N的XOR和最大路径，一条边可以重复经过多次。

Posted on 2018-12-26 | In Algorithm , Codeforces Round

Codeforces Round #525 (Div. 2)

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

M-Mediocre String Problem
给定字符串S,T，求S的子串与T的前缀子串能够组成的回文串个数