把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一个长度为$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)