摘要: 题目大意:给你一张$n(n\leqslant10^5)$个点$m(m\leqslant3\times10^5)$条边的无向图,每条边有一个权值,$q(q\leqslant2^{18})$次询问,每次询问给你一个$x(x<2^{18})$,问有多少个有序点对$(u,v)$,满足有一条$u$到$v$的路 阅读全文
posted @ 2019-01-14 19:48 Memory_of_winter 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你两个多项式$A,B$,求多项式$C$使得: $$C_n=\sum\limits_{x\oplus y=n}A_xB_y$$题解:$FWT$卡点:无C++ Code: 阅读全文
posted @ 2019-01-14 15:41 Memory_of_winter 阅读(384) 评论(0) 推荐(0) 编辑