ABC235H Painting Weighted Graph

Description

给定一个 个点 条边的无向带权图，初始时点全为黑色。

你可以在这张图上进行不超过 次操作，每次操作可被描述为如下形式：

1. 选择一个点 和一个整数 。
2. 将所有从点 出发，只经过边权不大于 的边 能到达的所有点 染红。

设所有被染红的点构成的点集为 ，求不超过 次操作后能构成多少个不同的 。

答案对 取模。

Luogu6982 [NEERC2015] Jump

Description

有一个长为 的 串 。

你可以询问 次，每次可以任意给出一个长为 的 串 。

如果 与 有恰好 位或 位匹配，系统就会返回匹配的位数；否则返回 。

求串 。

。

Luogu4587 [FJOI2016] 神秘数

Description

求区间所有子集和的 。

。

以后可能会再加（？

ABC240G Teleporting Takahashi

Description

求在三维空间内走 步抵达 的方案数。每步只能沿一个维度的一个方向走单位长度。

。