あおいSakura

摘要：给你一个区间，要你判断里面是否有数满足二进制 1 个数等于末尾 0 个数，如果有就找出一个。阅读全文

posted @ 2022-10-27 17:38 あおいSakura 阅读(46) 评论(0) 推荐(0)

摘要：给你三个矩阵 A,B,C，要你判断 A*B=C 是否成立。阅读全文

posted @ 2022-10-26 22:12 あおいSakura 阅读(19) 评论(0) 推荐(0)

摘要：有一个环，你每次会随机选一个半径切一刀，然后最后形成若干块，要你选一段连续的块，使得它们的面积和最接近 1/3，问你这个距离的最小期望。阅读全文

posted @ 2022-10-26 14:10 あおいSakura 阅读(79) 评论(0) 推荐(0)

摘要：把一个数 1 分成 n 份，求第 k 小的期望大小，多次询问。阅读全文

posted @ 2022-10-26 11:50 あおいSakura 阅读(41) 评论(0) 推荐(0)

摘要：你有 T 的时间，要做 n 道题，每道题有部分分的分数以及它需要的时间，在变成正解能多出的分数以及需要的时间以及正解写挂的概率。如果写挂了可以选择不提交，问你期望最大分数以及在这个最大分数下的期望最小罚时。罚时是指最后一次提交代码的时间。阅读全文

posted @ 2022-10-25 13:10 あおいSakura 阅读(38) 评论(0) 推荐(0)

摘要：有 n 个第 i 个人的出现规律是对于所有 2aik+1~2ai(k+1) 的区间，2aik+1~2aik+ai 会出现，另一部分则会不见。每个时间点你可以选择一个出现的人奖励他，要你每个人都奖励 k 次，问你最少要用的时间。阅读全文

posted @ 2022-10-24 22:34 あおいSakura 阅读(28) 评论(0) 推荐(0)

摘要：一开始有 -1e18~1e18 的所有整数，然后你每次操作可以在 1~N 中选一个还在的数 x，擦掉他，然后查看 x-2,x+K，如果没有就把数加上。然后问你你操作若干次之后，剩下的数有多少中情况。阅读全文

posted @ 2022-10-24 18:18 あおいSakura 阅读(45) 评论(0) 推荐(0)

摘要：给你一个长度为 2^n 的数组 A。一开始有一个 $0$ 数，然后每次你随机给它异或上 0~2^n-1 中的数，随机到 $i$ 的概率跟 Ai+1 成正比。然后对于 0~2^n-1 每个数问你第一次变成这个数的期望异或次数。阅读全文

posted @ 2022-10-21 11:24 あおいSakura 阅读(35) 评论(0) 推荐(0)

摘要：有一个三维的网格，点有权值 a,b，维护三个操作：加入一个点，删除一个点，把某一个 (1,x)(1,y)(1,y) 立方体里面的点拿出来，做一次操作的最小初始值。操作是你按某个顺序删点，先把你的值减 a，再加上 b，要保证你的数不会小于 0 的最小初始值。阅读全文

posted @ 2022-10-21 08:53 あおいSakura 阅读(72) 评论(0) 推荐(0)

摘要：给你一个长度为 n 的数组 a，值域是 1~n，和一个数 k，你要选一个值域范围 [x,y]，使得数组可以划分成 k 段，每一段 [x,y] 范围内的数比范围外的数都多。要你求一组 [x,y] 使得 y-x 最小且给出划分方案。阅读全文

posted @ 2022-10-20 15:10 あおいSakura 阅读(27) 评论(0) 推荐(0)