随笔分类 -  B - 哈希

@hdu - 5822@ color
摘要：给定一个每个点出度都为 1 的有向连通图以及 m 种颜色。求本质不同的染色方案数。 阅读全文
posted @ 2020-03-10 10:27 Tiw_Air_OAO 阅读(152) 评论(0) 推荐(0) 编辑
@bzoj - 4298@ [ONTAK2015]Bajtocja
摘要：给定d张无向图，每张图都有n个点。一开始，在任何一张图中都没有任何边。接下来有m次操作，每次操作会给出a,b,k，意为在第k张图中的点a和点b之间添加一条无向边。你需要在每次操作之后输出有序数对(a,b)的个数，使得1<=a,b<=n，且a点和b点在d张图中都连通。 阅读全文
posted @ 2019-11-12 22:11 Tiw_Air_OAO 阅读(216) 评论(0) 推荐(0) 编辑
@codeforces - 762F@ Tree nesting
摘要：给定两棵树 S, T，问 S 中有多少连通子图同构于 T。 阅读全文
posted @ 2019-11-06 19:18 Tiw_Air_OAO 阅读(131) 评论(0) 推荐(0) 编辑
@bzoj - 3162@ 独钓寒江雪
摘要：求一棵无根树上本质不同的独立集的个数 mod 10^9 + 7。 我们称两个独立集 A, B 是不同的，当前仅当： （1）存在一种方案，将树中的结点重新标号后，在 A 中出现的任意一条边在 B 中也应该出现。 （2）在满足条件（1）的前提下，以同样的重标号方式，如果 x 在 A 中属于独立集，在 B 中也应该属于独立集。 阅读全文
posted @ 2019-11-06 18:45 Tiw_Air_OAO 阅读(135) 评论(0) 推荐(0) 编辑
@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) 编辑

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