摘要:
http://poj.org/problem?id=3225题意:对集合进行交、并、差、异或四种操作,输出几步操作的之后的集合。U [a,b] :可以将[a,b]全部置为1; I [a,b] :可以将[a,b]之外的全部置为0; S-[a,b] :将[a,b]全部置为0; [a,b]-s :将[a... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4747题意:定义一个函数mex(i,j),mex(i,j)为从i到j之间没有出现的最小的非负整数,求所有的mex(i,j)的值的和。我们可以知道mex(i,i+1)到mex(i,i+n)的值是递增的。可以先求从me... 阅读全文