FWT
Rose_max
这个作者很懒,什么都没留下…
展开
-
[51nod1773][FWT]A国的贸易
Description A国是一个神奇的国家。 这个国家有 2 n 2n 个城市,每个城市都有一个独一无二的编号 ,编号范围为0~ 2 n 2n-1。 A国的神奇体现在,他们有着神奇的贸易规则。 当两个城市u,v的编号满足calc(u,v)=1的时候,这两个城市才可以进行贸易(即有一条边相连)。 而calc(u,v)定义为u,v按位异或的结果的二进制表示中数字1的个数。 ex:calc(1,2)...原创 2018-11-06 19:29:40 · 197 阅读 · 0 评论 -
[loj2340][FWT][子集卷积]州区划分
Description 传送门 题解 看懂题需要一会… 朴素的dp就可以列出一个方程 f[mask]=1r[i]p∑j∣k=maskf[j]∗r[k]pf[mask]=\frac{1}{r[i]^p}\sum_{j|k=mask} f[j]*r[k]^pf[mask]=r[i]p1j∣k=mask∑f[j]∗r[k]p 其中r[i]r[i]r[i]表示iii状态下的人数 那么暴力枚举子集...原创 2019-03-12 19:01:07 · 619 阅读 · 0 评论