0%
XOR Guessing
发表于
分类于
codeforces
，
practice
有一个小于$2^{14}$的非负整数x需要我们猜测。
我们只能查询两次，每次查询需要我们给出100个数$a_1, a_2, \cdots, a_{100}$。然后后台会随机选取一个数$a_i$然后将$x\oplus a_i$返回。
$\oplus$ 为异或
我们查询时上传的共200个数不能相同，且为小于$2^{14}$的非负整数。
String Transformation 1
发表于
分类于
codeforces
，
practice
给出一个字符串a和b，每次可以选择a中一些字符相同的位置，假设这些位置的字符都是x，我可以将它们全部改为y，y必须比x字典序大。
现在问最小多少次操作可以使得a字符串变为b。
Renting Bikes
发表于
分类于
codeforces
，
practice
有n个人，m辆车。
现在每个人最多买1辆车，n个人所拥有的钱财是$b_1, b_2, \cdots, b_n$，m辆车的价格是$p_1, p_2, \cdots, p_m$。
n个人有一个公共财产a，代表的是每个人可以在买车时花费总共公费。
现在问n个人最多有多少人能买车，且花费的私人财产之和最小。
Wet Shark and Blocks
有n个数字，每个数字的取值在1到9。
每次可以从n个数字中选出一个数（选完后的数字还可以选），选取b次后，将这b个数拼接到一起，形成一个b位十进制数num。
问有多少种选法使得选出的num满足$num \equiv k \pmod{x}$
$2 ≤ n ≤ 50 000, 1 ≤ b ≤ 109, 0 ≤ k < x ≤ 100, x ≥ 2$