摘要：
959F Mahmoud and Ehab and yet another xor task xor+dp+离线 题意 给出 n个值和q个询问，询问l,x,表示前l个数字子序列的异或和为x的子序列有多少，其中空序列的异或和为0,一个数字的子序列的异或和是它本身 思路 维护一个集合，记录已经存在在里面 阅读全文
摘要：
E. Mahmoud and Ehab and the xor MST dp/数学/找规律 题意 给出一个完全图的阶数n(1e18)，点由0 n 1编号，边的权则为编号间的异或，问最小生成树是多少 思路 由于一个数k和比他小的数异或，一定可以取到k与所有正整数形成的异或值的最小值。这里简单得形式化证 阅读全文