摘要:玛里苟斯 一个大小为 $n$ 的可重集合 $a$ ,求 $\mathbb E[x^k]$ ,其中 $x$ 为 $a$ 的一个子集的异或和。 $n\le 10^5,1\le k\le 5$ ,保证答案小于 $2^{63}$ 。 分析 这题挺妙的呢。 保证答案小于 $2^{63}$ ,其实是告诉我们,答 阅读全文
posted @ 2017-10-03 20:42 permui 阅读 (123) 评论 (0) 编辑
摘要:校内测试做到了,于是就把解题报告发出来。 简单回路 一个 $n\times m$ 的方格纸,有 $k$ 个障碍点。$q$ 次询问,每次询问 $(x,y)$ ,问有多少条简单回路经过 $(x,y) (x+1,y)$ 这条边。$n\le 1000,m\le 6,k\le 100,q\le 10000$ 阅读全文
posted @ 2017-10-03 15:52 permui 阅读 (71) 评论 (0) 编辑