摘要:
给定一个长度为$n$的只包含$1$和$2$的序列。$q$次询问,每次要求找到一个和为$x$的子串,或判不存在。 阅读全文
posted @ 2021-05-11 17:39
TheLostWeak
阅读(56)
评论(0)
推荐(0)
摘要:
求有多少棵$n$个点的、以$1$号点为根的有根树,满足恰好有$k$个点深度为奇数($1$号点深度为$1$)。 阅读全文
posted @ 2021-05-11 15:02
TheLostWeak
阅读(110)
评论(0)
推荐(0)
摘要:
给定一个$n\times n$的矩阵,分别求出所有子矩阵$AND$值之和及所有子矩阵$OR$值之和。 阅读全文
posted @ 2021-05-11 14:30
TheLostWeak
阅读(61)
评论(0)
推荐(0)
摘要:
所有$x\in[1,n],y\in[1,m]$中,共有多少个值不相同的分数$\frac xy$,满足在$k$进制下小数点后是纯循环的(包括整数)。 阅读全文
posted @ 2021-05-11 13:58
TheLostWeak
阅读(85)
评论(0)
推荐(0)
摘要:
给定$n,g$,求$g^{\sum_{d|n}C_n^d}(mod\ 999911659)$。 阅读全文
posted @ 2021-05-11 12:39
TheLostWeak
阅读(82)
评论(0)
推荐(0)
摘要:
求$C_n^m\% p$,不保证$p$是质数。 阅读全文
posted @ 2021-05-11 11:03
TheLostWeak
阅读(91)
评论(0)
推荐(0)
摘要:
给定一张$n$个点$m$条边的无向图,到达一个点时至少要有$A_i$元,可以选择捐献$B_i$元。可以从任意点出发,要求对于所有点都捐献一次,求一开始最少要带多少钱。 阅读全文
posted @ 2021-05-11 08:56
TheLostWeak
阅读(99)
评论(0)
推荐(1)
摘要:
定义将一个串$R$翻转,是指将前$|R|-1$个字符复制一遍,倒序排列后插入到$R$的最后。现给定$R$若干次翻转后的串的一个前缀$|S|$,求所有不超过$|S|$的可能的初始的$|R|$。 阅读全文
posted @ 2021-05-11 07:27
TheLostWeak
阅读(95)
评论(0)
推荐(0)

浙公网安备 33010602011771号