牛客237787563号

未归档

/ 注册

全部文章 / 未归档（共11篇）

noi前第十八场题解

##A. 林海的密码难点主要就是如何构造加法操作。一个点数 $2 \log n$，边数 $5 \log n$ 的做法是这样的。像这样构造一个双向的环，显然一个内向生成树为断掉红边的后缀、黑边的前缀。发现这样每次只能使贡献 \(*2\) 或者不变，所以问题就是用若干个连续的 $2$ 的次幂...

构造题分治二项式反演多项式容斥

2020-08-02

0 601