一个备份
「CodeForces-504E」Misha and LCP on Tree(SA+树链剖分)
「CodeForces-504E」Misha and LCP on Tree
给定一棵 n 个节点的树,每个节点有一个小写字母。
每次询问为树上 a -> b 和 c -> d 的路径组成的字符串的最长公共前缀长度
Codeforces Round 628 (Div. 2)
Posted on
|
In
Algorithm
,
Codeforces Round
Codeforces Round #628 (Div. 2)
久违的(?)更新
实习offer疑似要因为实习时间太短告吹了,只能打打cf维持生活这样子
「CodeForces-1253F」Cheap Robot(最小瓶颈路)
F - Cheap Robot
给定一个无向图,其中1-k为充电桩。经过长度为w的边会消耗w的电量,可在任意充电桩充满电。q次询问,每次询问从一个充电桩到另一个充电桩所需要的最小电池容量。
「CodeForces-1252L」Road Construction(二分图最大匹配)
Posted on
|
In
Algorithm
,
Graph
,
Network Flow
L - Road Construction
给定一棵基环树上的边,每一条边可以被指定类的工人维修,求能使树上点联通的维修方案
「CodeForces-1250E」The Coronation(2-SAT)
「CodeForces-1250E」The Coronation
给定一系列01串,求翻转次数最小的情况下,令任意两个串有至少k位相同的合法方案