摘要：【BZOJ2337】[HNOI2011]XOR和路径 Description 题解：异或的期望不好搞？我们考虑按位拆分一下。 我们设f[i]表示到达i后，还要走过的路径在当前位上的异或值得期望是多少（妈呀好啰嗦），设d[i]表示i的度数。然后对于某条边(a,b)，如果它的权值是1，那么f[b]+=( 阅读全文

摘要：【BZOJ3563/3569】DZY Loves Chinese II Description 神校XJ之学霸兮，Dzy皇考曰JC。 摄提贞于孟陬兮，惟庚寅Dzy以降。 纷Dzy既有此内美兮，又重之以修能。 遂降临于OI界，欲以神力而凌♂辱众生。 今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。 阅读全文

摘要：【BZOJ2728】[HNOI2012]与非 Description Input 输入文件第一行是用空格隔开的四个正整数N，K，L和R，接下来的一行是N个非负整数A1,A2……AN，其含义如上所述。 100%的数据满足K≤60且N≤1000,0<=Ai<=2^k-1,0<=L<=R<=10^18 输 阅读全文