摘要:给小写字母串A,B,请计算: (1) A的一个最短的子串,它不是B的子串 (2) A的一个最短的子串,它不是B的子序列 (3) A的一个最短的子序列,它不是B的子串 (4) A的一个最短的子序列,它不是B的子序列 阅读全文
posted @ 2017-08-16 13:54 _rqy 阅读(200) 评论(0) 推荐(0) 编辑
摘要:给出$n$个数$q_i$,求 $E_j=\frac1{q_j}\sum_{i\lt j}\frac{q_iq_j}{(i-j)^2}-\sum_{i\gt j}\frac{q_iq_j}{(i-j)^2}$。 $n\leq100000$ 阅读全文
posted @ 2017-08-16 09:21 _rqy 阅读(151) 评论(1) 推荐(1) 编辑
摘要:给定$n$,求$\sum_{i=1}^n\gcd(i,n)$。$n\leq2^{32}$ 阅读全文
posted @ 2017-08-16 07:41 _rqy 阅读(209) 评论(0) 推荐(0) 编辑
摘要:$n*m$的矩阵,选出$k$个子矩阵使得子矩阵和尽量大。$n\leq100, m\leq2, k\leq10$。 阅读全文
posted @ 2017-08-11 21:03 _rqy 阅读(275) 评论(0) 推荐(0) 编辑
摘要:维护一个集合,支持插入、删除、整体加、查询有多少元素二进制第$i$位为$1$。操作数$n\leq5*10^5$,插入删除的数$\leq10^9$,整体增$\leq1000$,查询的$i\leq16$。 阅读全文
posted @ 2017-08-09 16:25 _rqy 阅读(251) 评论(0) 推荐(0) 编辑
摘要:$n$个点的有根二叉树期望有几个叶子。两个二叉树不同当且仅当它们都为空,或者根的左右子树均相同。$n\leq10^9$。 阅读全文
posted @ 2017-08-07 20:34 _rqy 阅读(191) 评论(0) 推荐(0) 编辑
摘要:$n$个人的约瑟夫游戏,但是每次向后数的次数在某个给定集合中随机。问每个人生存的概率。$n,m\leq60$($m$是集合大小)。 阅读全文
posted @ 2017-08-07 14:42 _rqy 阅读(136) 评论(0) 推荐(0) 编辑
摘要:莫队裸题——区间询问不同数字个数。离线。 阅读全文
posted @ 2017-08-04 19:40 _rqy 阅读(144) 评论(0) 推荐(0) 编辑
摘要:给出$n,m$,求$\sum_{i=1}^n\sum_{j=1}^m(\gcd(i,j)-1)$。$n,m\leq10^5$ 阅读全文
posted @ 2017-08-04 19:11 _rqy 阅读(167) 评论(0) 推荐(0) 编辑
摘要:一棵树,问随机选一条路径,边权和是$3$的倍数的概率。$n\leq20000$ 阅读全文
posted @ 2017-07-05 21:11 _rqy 阅读(176) 评论(0) 推荐(0) 编辑