上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 75 下一页
摘要: 有一个序列,你要把它分成若干份,每一份的值的和不超过 m,而且每一段最大值的和最小。 输出每段最大值和的最小值。 阅读全文
posted @ 2023-02-07 20:58 あおいSakura 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 对于一个 s 的子串 t,把它在 s 中所有出现的位置包含的所有下标染黑,黑色连续段的数目是子串 t 的价值。 然后给你一个 k 和一个串 s,求有多少个 s 的子串价值恰好为 k。 阅读全文
posted @ 2023-02-07 20:19 あおいSakura 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 定义无标号树的大小是节点个数,权值是最大独立集大小,树的儿子有序,然后给你 n,要你求对于每个 i=1~n,j=0~n,大小是 i 权值是 j 的不同树的数量。 阅读全文
posted @ 2023-02-07 20:06 あおいSakura 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 有一些二维平面上的点,按顺序加入,每次加入一个点后,问你图上有多少个三元点对使得它们构成的三角形严格包含原点,就是原点不能在点上或边上。 阅读全文
posted @ 2023-02-07 19:27 あおいSakura 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 有一个 h*w 的网格,你要从左上角走到右下角,每次可以向右或者向下,定义一条路径的分数是它经过的位置的权值和。 每次会选择权值大的点走过去,如果权值相同,就走右边,如果只有一个方向可以走就走那个方向。 一直左上角权值为 0,其它格子值域 0~S,问你有多少个网格满足路径的分数恰好是 S。 阅读全文
posted @ 2023-02-04 21:43 あおいSakura 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 给你一个有向图,问你有多少个点可以到达所有点。 一个点 x 能到达一个点 y 当且仅当在原图有路径或在把边反向的图中有路径。 阅读全文
posted @ 2023-02-04 20:54 あおいSakura 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 给你一个自然数序列,你要求出异或和为 0 的最长子序列的长度。 阅读全文
posted @ 2023-02-04 20:18 あおいSakura 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 有一个黑盒操作满足交换律和结合律,有 n 个数,q 次询问,每次选 m 个下标,你要计算所有不包含那 m 个下标的数进行黑盒操作之后的结果。 预处理不超过 4n 次,每次询问不超过 4(m+1) 次。(这里的一次是指使用一次黑盒操作) 阅读全文
posted @ 2023-02-03 15:31 あおいSakura 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 随机生成一个长度为 m 且每个元素都是 1~n 的整数单调不降序列,问你这个序列的众数的期望出现次数是多少。 (随机是所有满足条件的序列中概率都一样) 阅读全文
posted @ 2023-02-03 13:52 あおいSakura 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 有一个 n*3 的网格,你可以选恰好 m 个格子染成黑色。 然后对于一个黑点,我们对它周围的 $8$ 个点中的一些有限制不能是黑点,用一个矩阵给出。 问你有多少满足条件限制的条件。 阅读全文
posted @ 2023-02-02 08:38 あおいSakura 阅读(37) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 75 下一页