随笔分类 - FWT

摘要：题意给定一张

n

点

m

边的无向图，每个点都有权值 0，你现在要将一部分点的权值变成 1，使得边的两端的权值的按位或和为 1 的边的数量为偶数，求方案数。

n \leq 40

分析由于我是来学 FWT 的，所以不考虑线性代数。不难发现题意可以转化成求边的两端权值都为 0 阅读全文

posted @ 2024-12-26 14:56 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年4个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading