あおいSakura

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

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