上一页 1 2 3 4 5 6 ··· 10 下一页
摘要:$n$个点的树,$q$个询问,每个询问给出$l,r,x$,求$\sum_{i=l}^r dep_{lca(i, x)}$。根的深度是$1$。$n, q\leq 50000$。 阅读全文
posted @ 2018-03-06 10:16 _rqy 阅读 (68) 评论 (0) 编辑
摘要:有一些$\{1\dots n\}$的子集$A_{i,j}, 1\leq j\leq i\leq k$共$\frac{k(k+1)}2$个,满足$A_{i,j}\subset A_{i+1,j}, A_{i,j}\subset A_{i,j+1}$。求这些集合有多少种方案。如果$A$和$B$两种方案中存在$i,j$使得$A_{i,j}\neq B_{i,j}$,则它们是不同的。$n, k\leq 10^9$ 阅读全文
posted @ 2018-03-06 09:46 _rqy 阅读 (40) 评论 (0) 编辑
摘要:定义“超立方图”为:有$2^k$个点,以$k$位二进制数编号,两个点之间有边当且仅当它们的编号恰有一位不同。给出一个图,问它是否与“超立方图”同构。如果是,输出任意一种点与点的对应方案。($n \leq 32768$)。 阅读全文
posted @ 2018-03-06 09:32 _rqy 阅读 (49) 评论 (0) 编辑
摘要:一个$n*m$的网格图,每个格子要求了最少经过次数;每次可以向下/向右走,求至少走多少次可以使每个格子走过的次数不小于它的最小经过次数。$n, m\leq1000$。 阅读全文
posted @ 2018-03-06 09:24 _rqy 阅读 (61) 评论 (0) 编辑
摘要:给定$n*n$的矩阵$B$和$1*n$的矩阵$C$。求一个$1*N$的01矩阵$A$使得$(AB-C)A^T$最大。$A^T$是$A$的转置。$n\leq500$,所有输入为不超过$1000$的非负整数。 阅读全文
posted @ 2018-03-06 09:07 _rqy 阅读 (40) 评论 (0) 编辑
摘要:$k$个座位,$n$个人依次过来,每人随机从$k$个座位中选择一个,并从它开始不停向后走直到遇到空座位坐下。求所有人都能坐下的概率(即没有人走到第$k+1$个位置)。$n, k\leq200$,答案以有理数形式输出。 阅读全文
posted @ 2018-03-06 08:59 _rqy 阅读 (56) 评论 (0) 编辑
摘要:$n$个点的无向图,从$1$号点出发每次从所有相连的边随机选一个走过去,直到$n$号点结束。求路径上所有边权异或和的期望。$n\leq100, m\leq10000$,可能有重边自环。 阅读全文
posted @ 2018-03-06 08:47 _rqy 阅读 (47) 评论 (0) 编辑
摘要:$n$个正整数变量,一些大于/大于等于/等于的条件,求这些变量的和的最小值。无解输出$-1$。$n\leq 10^5$,约束个数$\leq 10^5$。 阅读全文
posted @ 2018-03-06 08:43 _rqy 阅读 (54) 评论 (0) 编辑
摘要:一个长为$m$的序列,每个数是$0$到$n$;还有$k$个限制:$A_x \neq y$;求所有可能序列的乘积的和。 阅读全文
posted @ 2018-03-06 08:39 _rqy 阅读 (37) 评论 (0) 编辑
摘要:平面中有$n$个黑点和$n$个白点。这些点组成$n$对,但是你不知道它们的对应关系。若某队中黑点白点距离$\lt R$,则它是好的;$\gt R$则不是好的;$=R$的时候可好可不好。已知有$k$对是好的,求$R$的最大值和最小值。 阅读全文
posted @ 2018-03-06 08:28 _rqy 阅读 (51) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页