摘要:
玛里苟斯 一个大小为 n 的可重集合 a ,求 E[xk] ,其中 x 为 a 的一个子集的异或和。 n≤105,1≤k≤5 ,保证答案小于 263 。 分析 这题挺妙的呢。 保证答案小于 263 ,其实是告诉我们,答 阅读全文
摘要:
校内测试做到了,于是就把解题报告发出来。 简单回路 一个 n×m 的方格纸,有 k 个障碍点。q 次询问,每次询问 (x,y) ,问有多少条简单回路经过 (x,y)(x+1,y) 这条边。n≤1000,m≤6,k≤100,q≤10000 阅读全文