摘要：
好题。 题意 给你 \(0\sim 2^k-1\) 这 \(2^k\) 个数，第 \(i\) 个数的权值是 \(a_i\)。有 \(q\) 次询问，每次询问给出一个由 0,1,? 组成的字符串，你需要把 ? 替换成 0,1，替换后把该串视为一个二进制数 \(x\)，求所有可能的 \(x\) 的权值和 阅读全文
posted @ 2024-12-26 17:18
dcytrl
阅读(19)
评论(0)
推荐(0)
摘要：
题意 给定一张 \(n\) 点 \(m\) 边的无向图，每个点都有权值 0，你现在要将一部分点的权值变成 1，使得边的两端的权值的按位或和为 1 的边的数量为偶数，求方案数。 \(n\le 40\) 分析 由于我是来学 FWT 的，所以不考虑线性代数。 不难发现题意可以转化成求边的两端权值都为 0 阅读全文
posted @ 2024-12-26 14:56
dcytrl
阅读(30)
评论(0)
推荐(0)
摘要：
题意 求一个有向图 \(G\) 删掉一些边后原图仍强连通的方案数。模数 \(10^9+7\)。 \(n\le 15,m\le n(n-1)\) 分析 SCC 状压有一个非常经典的“耳分解”：以 SCC 内两个点（可以相同）为起点、终点，找一条除两端外不在 SCC 内的链，然后加进去。但是这里要求方案 阅读全文
posted @ 2024-12-26 10:46
dcytrl
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号