隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    小C有一个集合$S$,里面的元素都是小于$M$的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为$N$的数列,数列中的每个数都属于集合$S$。
    小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数$x$,求所有可以生成出的,且满足数列中所有数的乘积$\bmod M$的值等于$x$的不同的数列的有多少个。小C认为,两个数列$\lbrace A_i\rbrace$和$\lbrace B_i\rbrace$不同,当且仅当至少存在一个整数$i$,满足$A_i\neq B_i$。另外,小C认为这个问题的答案可能很大,因此他只需要你帮助他求出答案$\bmod\,1004535809$的值就可以了。

阅读全文 »

题目大意

    求有多少长度为$n$的序列$A$,满足以下条件:
    ① $[1,n]$这$n$个数在序列中各出现了一次。
    ② 若第$i$个数$A[i]$的值为$i$,则称$i$是稳定的。序列恰好有$m$个数是稳定的。
    满足条件的序列可能很多,序列数对$10^9+7$取模。

阅读全文 »

题目大意

    给出一个无向图,计算从$A$到达$B$的合法路径条数,要求经过了一条边$u\rightarrow v$后不立即通过同样的边回到$u$。
保证无自环,不保证无重边。

阅读全文 »

题目大意

    有一棵$n$个结点的树中有$k$个关键点,要求你将树分为几个连通块,使得每个连通块包含至少一个关键点,使得最大连通块最小。求出最大连通块最小时的大小。

阅读全文 »

题目大意

    我们称一个正整数$N$是幸运数,当且仅当它的十进制表示中不包含数字串集合$S$中任意一个元素作为其子串。例如当$S=\lbrace22,333,0233\rbrace$时,$233$是幸运数,$2333,20233,3223$不是幸运数。
    给定$N$和$S$,计算不大于$N$的幸运数个数。

阅读全文 »