Processing math: 0%

随笔分类 -  B - 分治 - cdq分治/线段树分治/整体二分

摘要:题目太长,去loj看吧。 阅读全文
posted @ 2020-06-29 17:50 Tiw_Air_OAO 阅读(264) 评论(0) 推荐(0) 编辑
摘要:求包含 n 个碳的烷烃与烷基的同分异构体个数 mod 998244353。 如果你没学过有机化学,你可以认为烷烃是 n 个点且每个点度数 <= 4 的无根树;烷基是 n 个点且每个点儿子个数 <= 3 的有根树。 阅读全文
posted @ 2020-04-01 23:07 Tiw_Air_OAO 阅读(169) 评论(0) 推荐(0) 编辑
摘要:2045 年,人类的技术突飞猛进,已经找到了进行时空旅行的方法。小 R 得到了一台时空旅行仪,他想用它调查不同时空中人类的发展状况。 根据平行时空理论,宇宙中存在着很多独立的时空,每个时空在下一个时间点还会分化出若干个不同的时空。宇宙是一个三维空间,人类使用空间直角坐标系来描述空间中的一个位置,三维坐标分别是 x,y,z。 我们假设在初始的时空(编号为 0)中,人类存在于地球上(地球的坐标为 (0,0,0)),其他的时空都是从一个现有的时空发展而来的…… 阅读全文
posted @ 2020-03-04 11:58 Tiw_Air_OAO 阅读(224) 评论(0) 推荐(0) 编辑
摘要:给定 n 个点,第 i 个点位于 (xi, yi)。 在第 i 个点与第 j 个点之间建边费用为 xi*xj + yi*yj。 求最小生成树。 阅读全文
posted @ 2019-11-03 20:46 Tiw_Air_OAO 阅读(239) 评论(0) 推荐(0) 编辑
摘要:给定序列 T1, T2, ... TN,你可以从中选择一些 Ti,可以选择 0 个(即不选)。 定义你选择的权值 = (满足 T[L...R] 都被选择的区间 [L, R] 的数量)-(你选择的 Ti 之和),你希望这个权值尽量大。 现在有 M 次询问,每次询问假如将 T[Pi] 修改成 Xi,你所能选出的最大权值。 阅读全文
posted @ 2019-08-25 12:06 Tiw_Air_OAO 阅读(327) 评论(0) 推荐(0) 编辑
摘要:给定两棵 N 个点的树,以及树上每条边的权值 w(u, v),每个点的初始点权 val(u)。 有 Q 次操作。每次操作更改一个点的点权,请在每次操作后输出 \max_{1 \le u < v \le n}\{T_1.dis(u,v)+T_2.dis(u,v)+val(u)+val(v)\}阅读全文
posted @ 2019-08-11 07:45 Tiw_Air_OAO 阅读(264) 评论(0) 推荐(0) 编辑
摘要:在比特大陆上有 n 个城市,它们按照海拔从高到低依次被标记为 1,2,…,n,任意两个城市的海拔都不相同。有一条河流发源于海拔最高的 1 号城市,经过 n−1 次分流,流经了所有 n 个城市,形成了一棵以 1 为根的有根树结构。 每个城市都开着一家零件销售店,在接下来的 k 天内,比特大陆上一共存在过 m 家零件生产厂…… 阅读全文
posted @ 2019-06-26 15:44 Tiw_Air_OAO 阅读(3502) 评论(0) 推荐(6) 编辑
摘要:神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 阅读全文
posted @ 2019-06-25 11:46 Tiw_Air_OAO 阅读(219) 评论(0) 推荐(0) 编辑
摘要:有 n 根柱子依次排列,第 i 根柱子的高度为 hi 。现可以花费 (hi - hj)^2 的代价建桥架在第 i 根柱子和第 j 根柱子之间。 所有用不到的柱子都会被拆除,第 i 根柱子被拆除的代价为 wi 。 求用桥把第 1 根柱子和第 n 根柱子连接的最小代价。注意桥梁不能在端点以外的任何地方相交。 阅读全文
posted @ 2019-01-05 17:35 Tiw_Air_OAO 阅读(370) 评论(0) 推荐(1) 编辑

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