FWT
文章平均质量分 89
ez_yww
这个作者很懒,什么都没留下…
展开
-
【UOJ348】【WC2018】州区划分 状压DP FWT
题目大意 给定⼀个nnn个点的⽆向图,对于⼀种nnn个点的划分{S1,S2,…,Sk}{S1,S2,…,Sk}\{S_1,S_2,\ldots,S_k\},定义它是合法的,当且仅当每个点都在其中的一个集合中且对于任何的i∈[1,k]i∈[1,k]i\in[1,k],点集SiSiS_i⾮空,且导出⼦图不存在欧拉回路。 给定数组wiwiw_i,求对于所有合法的划分{s1,s2,…,sk}{...原创 2018-02-12 09:24:29 · 1065 阅读 · 0 评论 -
【洛谷U20626】gemo 容斥 FWT 高斯消元
题目大意 给你一个无向图,有mmm个询问,每次给你一个点xxx和一个点集SSS,问你从xxx开始走,每次从一个点随机的走到与这个点相邻的点,问你访问SSS中每个点至少一次的期望步数是多少。 n≤18,m≤100000n≤18,m≤100000n\leq 18,m\leq 100000 题解 有个东西叫min-max容斥: max(S)=∑T⊆S(−1)|T|+1min(T...原创 2018-03-02 15:36:00 · 914 阅读 · 0 评论