隐藏
Bill Yang's Blog
0%

题目大意

    有$N$个点($N\le40$)标记为$0,1,2,\ldots,N-1$,每个点$i$有个价值$val[i]$,如果$val[i]=-1$那么这个点被定义为bad,否则如果$val[i]\ge0$那么这个点为定义为good。现在给这$N$个点间连上$N-1$条边,使它们构成一个生成树,定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于$maxVal$的树,问对给定的$val[]$与$maxVal$,一共有多少种不同的限制价格树?由于答案太大,可取
$\mod 10^9+7$后的结果。
    说明:两棵树是不同的,指两棵树的边集不同,注意这里的边都是无向边。

阅读全文 »

题目大意

    LED屏是由一个庞大的点阵小灯泡组成的,一开始每个小灯泡都不发光。每一行一共有$N$个小灯泡,依次标号为$1\sim n$。现在给定$K$个点,要求这$K$个点发光,其余点必须保持熄灭状态。而这块LED屏的操作方式各种奇葩,一共有$L$种操作方法,第$i$种表示你能将任意长度恰为$A_i$的连续一段灯泡的状态取反(灭变亮,亮变灭)。
    已知LED屏一共有$m$行,为了节省时间,请你算出每一行达到目标状态所需的最少操作次数。

阅读全文 »

题目大意

    有一个$n$行$m$列的整数矩阵,其中$1$到$nm$之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。
    给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。

阅读全文 »

题目大意

    给定正整数$m$以及$n$个$01$串$s_1\sim s_n$,你需要求出长度为$2m$的反对称的包含这$n$个$01$串作为子串的$01$串的个数。对$998244353$取模。
    一个$01$串$s$是反对称的当且仅当它对于$1\le i\le\left|s\right|$都满足$s[i]\neq s[\left|s\right|-i+1]$。

阅读全文 »

题目大意

    给定一个连通的无向图和若干个小集合,每个小集合包含一些边。对于每个集合,你需要确定将集合中的边从原来的无向图中删除后该图是否保持连通。
    一个图是连通的当且仅当任意两个不同的点之间存在一条路径连接他们。

阅读全文 »