随笔分类 -  C - 数据结构 - LCT

@uoj - 207@ 共价大爷游长沙
摘要：火车司机出秦川，跳蚤国王下江南，共价大爷游长沙。每个周末，勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 n 个点 n−1 条边的无向图，点编号为 1 到 n，任意两点间均存在恰好一条路径，显然两个点之间最多也只会有一条边相连。有一个包含一些点对 (x,y) 的可重集合S，共价大爷的旅行路线是这样确定的：每次他会选择 S 中的某一对点 (x,y)，并从 x 出发沿着唯一路径到达 y…… 阅读全文
posted @ 2019-10-11 19:10 Tiw_Air_OAO 阅读(241) 评论(0) 推荐(0) 编辑
@bzoj - 4817@ [Sdoi2017]树点涂色
摘要：Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x:把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y:求x到y的路径的权值。 3 x:在以x为根的子树中选择一个点，使得这个点到根节点的路径权值最大，求最大权值。 Bob一共会进行m次操作。 阅读全文
posted @ 2019-08-12 07:45 Tiw_Air_OAO 阅读(175) 评论(0) 推荐(0) 编辑
@loj - 2289@「THUWC 2017」在美妙的数学王国中畅游
摘要：n 个点编号 0 到 n-1，每个点有一个从 [0,1] 映射到 [0,1] 的函数 f(x) 作为点权，它有以下几种形式： 正弦函数：sin(ax+b) (a∈[0,1],b∈[0,π],a+b∈[0,π]) 指数函数：e^(ax+b) (a∈[−1,1],b∈[−2,0],a+b∈[−2,0]) 一次函数：ax+b (a∈[−1,1],b∈[0,1],a+b∈[0,1])…… 阅读全文
posted @ 2019-01-18 19:58 Tiw_Air_OAO 阅读(238) 评论(0) 推荐(0) 编辑
@bzoj - 2555@ SubString
摘要：给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 阅读全文
posted @ 2019-01-11 17:02 Tiw_Air_OAO 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示