把问题改写成在网格图上走，一个红球或蓝球对应了网格图上的一条边。最后只要把答案除以\(\dbinom{n+m}{m}\)即可。价值\(\times2\)不好表示，考虑把带\(2^c\)倍价值的球看成一个球和\(2^c-1\)个“复制品”。每次使用道具相当于将每个球都复制一遍。考虑对于每个道具，计算

不妨把\(a\)排序。考虑一个特殊情况：\(a_1=a_2=\cdots=a_{n-1}=0\)，\(a_n=x\)。不妨设此时答案为\(F(n,x)\)。可以递归把\(a_2,a_3,\cdots,a_{n}\)全部变为\(\dfrac{x}{n-1}\)，然后全部取相反数后就是相同问题。可以归纳证明\(F(n,x)\)的下界是\(\dfrac{(n-1)x}{2}\)。对

Description你有\(N\)个字符串，初始情况下每个字符串只有一个字符，是\(\texttt{R}\)或\(\texttt{B}\)，保证第\(N\)个字符串是\(\texttt{B}\)。你需要对每个\(i=1,2,\cdots,n-1\)执行以下操作：选择一个整数\(j\)使得\(i<j\len\)，且第\(j\)个字符串的最后一个字符

Description有\(n\)个人来过，第\(i\)个人在\(a_i\)时刻来在\(b_i\)时刻走，每个人可以在来时或走时登记，问可能的登记顺序有多少种。\(n\leq5\times10^5\)，\(a_i,b_i\)互不相同，\(\foralli<n,a_i<a_{i+1},b_{i}<b_{i+1}\)。Solution首先如果每个人随便选，有\(2^n\)种方

Description给出一个长度为\(n\)的由小写字母组成的字符串\(a\)，设其中第\(i\)个字符为\(a_i\(1\leqi\leqn)\)。设删掉第\(i\)个字符之后得到的字符串为\(s_i\)，请按照字典序对\(s_1,s_2,……,s_n\)从小到大排序。若两个字符串相等，则认为编号小的字符串字典序更小。

在试图挂载硬盘使用alist作视频站的时候，我发现Openwrt访问自动挂载上的USB硬盘目录时，只能看得到英文的目录和文件。这就是固件自动挂载不太灵光的地方了自动挂载是Openwrt导航栏-系统-挂载点的[自动挂载磁盘]选项与[挂载已连接的设备]按钮。平常不想动手敲命令的时候固然很方便，但

Description小Y有一个大小为\(n\)的背包，并且小Y有\(n\)种物品。对于第\(i\)种物品，共有\(i\)个可以使用，并且对于每一个\(i\)物品，体积均为\(i\)。求小Y把该背包装满的方案数为多少，答案对于\(23333333\)取模。定义两种不同的方案为：当且仅当至少存在一种物品的

Description给定一颗\(n\)个点的有根树，\(1\)是根，记\(u\)的父亲是\(fa_u\)。另给出一长度为\(n\)的权值序列\(b\)。称一个长度为\(n\)的排列\(a\)为这颗树的合法拓扑序，当且仅当\(\forall2\leu\len,a_u>a_{fa_u}\)。对每个点\(u\)，定义\(f(u)\)为，在所有这

Description构造一个长度最多为\(n\)的数组\(a\)，其每个元素均为\(1\)或\(-1\)。生成方式如下：选择任意整数\(k\in[1,n]\)作为\(a\)的长度。对于\(\foralli\in[1,k]\)，有\(p_i\)的概率设\(a_i=1\)，有\(1-p_i\)的概率设\(a_i=-1\)。在数列被生成后，计算\(s_i=a

Description给定长度为\(n\)的数字串\(s\)和长度为\(d\)的不含前导零的数字串\(x,y(x\ley)\)。求存在长度至少为\(\left\lfloor\frac{d}{2}\right\rfloor\)的子串是\(s\)的子串的数字串\(t\in[x,y]\)的数量。\(n\le10^3\)，\(d\le50\)，答案对\(10^9+7\)取

Description给定一张\(n\)个点\(m\)条边的无向图。一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。询问对于每个\(k\in[0,n]\)，有序选择\(k\)个点的方案数。\(n\le100\)，\(m\le\frac{n(n-1)}2\)，答案对\(10^9+9\)取模。Solution容易发

base-files-1590~752f6bf64ebusybox-1.36.1-r1ca-bundle-20240203-r1cgi-io-2022.08.10~901b0f04-r21collectd-5.12.0-r50collectd-mod-cpu-5.12.0-r50collectd-mod-interface-5.12.0-r50collectd-mod-iwinfo-5.12.0-r50collectd-mod-load-5.12.0-r

Description为了打开返回现世的大门，Yopilla需要制作开启大门的钥匙。Yopilla所在的迷失大陆有\(n\)种原料，只需要集齐任意\(k\)种，就可以开始制作。Yopilla来到了迷失大陆的核心地域。每个单位时间，这片地域就会随机生成一种原料。每种原料被生成的概率是不同的，第\(i\)种

下载驱动包：https://www.broadcom.cn/products/storage/raid-controllers/megaraid-9560-8i第一步:将压缩包上传到系统内，进行解压[FriApr1908:44:25root@localhost~]#unzip07.728.04.00-1_Linux_Driver.zip[FriApr1908:44:30root@localhost~]#cdmrlinuxdrv_

Description有\(n\)个管道，每个管道的最大大小为\(a\)，每次等概率随机选一个没满的管道里放一个石子，当所有管道的大小都\(\geqb\)时停止，问装满的管道的期望个数，与\(998244353\)取模。\(1\len\le250,1\leb<a\le250\)。Solution先考虑一个引理：有\(n\)个集合，有

Descriptionpb大师喜欢玩2048。pb大师在一个\(1\timesn\)的网格上玩2048，初始\(n\)个格子都是空的。游戏会进行若干轮，每轮将发生如下事件：如果没有空位，游戏结束。否则随机一个\(1\)到\(m\)的数，随机到\(i\)的概率是\(p_i\)，再等概率随机一个空位，在空位中填入\(