摘要：
Description 你有一个随机数生成器，它会以一定的概率生成[0,2^N 1]中的数，每一个数的概率是由序列A给定的，Pi=Ai/sum(Ai) 现在有一个初始为0的数X，每一轮随机生成一个数v，将X变成X xor v 求X变成0~2^N 1的期望轮数 答案对998244353取模 N0, $ 阅读全文
摘要：
Description 有一个无限大的平面，有2N个位置上面有若干个球（可能重复），其中N个位置是红球，N个位置是蓝球，红球与蓝球的总数均为S。 给出2N个位置和上面的球数，现要将红球与蓝球完美匹配，匹配的权值是每一对匹配两个球的位置坐标的曼哈顿距离之和。 求最大权值。 N define fo(i, 阅读全文
摘要：
Description 这是一道交互题 有A+B个人，编号从0~A+B 1，其中有A个人是诚实的，B个人是居心叵测的。 你想知道每个人是诚实的还是居心叵测的。 询问可以用二元组(i,j)表示，代表问编号为i的人 编号为j的人是否诚实。 诚实的人总会说真话，你不知道居心叵测的人会如何回答。（你可以理解 阅读全文