随笔列表第5页 - _rqy

摘要：给小写字母串A，B，请计算： (1) A的一个最短的子串，它不是B的子串 (2) A的一个最短的子串，它不是B的子序列 (3) A的一个最短的子序列，它不是B的子串 (4) A的一个最短的子序列，它不是B的子序列阅读全文

posted @ 2017-08-16 13:54 _rqy 阅读(281) 评论(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 阅读(232) 评论(1) 推荐(1) 编辑

摘要：给定$n$，求$\sum_{i=1}^n\gcd(i,n)$。$n\leq2^{32}$ 阅读全文

posted @ 2017-08-16 07:41 _rqy 阅读(303) 评论(0) 推荐(0) 编辑

摘要： $n*m$的矩阵，选出$k$个子矩阵使得子矩阵和尽量大。$n\leq100, m\leq2, k\leq10$。阅读全文

posted @ 2017-08-11 21:03 _rqy 阅读(386) 评论(0) 推荐(0) 编辑

摘要：维护一个集合，支持插入、删除、整体加、查询有多少元素二进制第$i$位为$1$。操作数$n\leq5*10^5$，插入删除的数$\leq10^9$，整体增$\leq1000$，查询的$i\leq16$。阅读全文

posted @ 2017-08-09 16:25 _rqy 阅读(348) 评论(0) 推荐(0) 编辑

摘要： $n$个点的有根二叉树期望有几个叶子。两个二叉树不同当且仅当它们都为空，或者根的左右子树均相同。$n\leq10^9$。阅读全文

posted @ 2017-08-07 20:34 _rqy 阅读(352) 评论(0) 推荐(0) 编辑

摘要： $n$个人的约瑟夫游戏，但是每次向后数的次数在某个给定集合中随机。问每个人生存的概率。$n,m\leq60$（$m$是集合大小）。阅读全文

posted @ 2017-08-07 14:42 _rqy 阅读(224) 评论(0) 推荐(0) 编辑

摘要：莫队裸题——区间询问不同数字个数。离线。阅读全文

posted @ 2017-08-04 19:40 _rqy 阅读(244) 评论(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 阅读(268) 评论(0) 推荐(0) 编辑

摘要：一棵树，问随机选一条路径，边权和是$3$的倍数的概率。$n\leq20000$ 阅读全文

posted @ 2017-07-05 21:11 _rqy 阅读(252) 评论(0) 推荐(0) 编辑

_rqy