2019年3月12日
WC2019 tree
摘要： WC2019唯一一道正常的题，考场上没什么想法，也只拿到了暴力分。搞了一天终于做完了。 前置知识:purfer序，多项式exp或分治FTT。 对于$type=0$的,随便维护下，算下联通块即可。 对于$type=1$的，如果有$k$个联通块，贡献就是$y^k$,等价于$(y 1+1)^k$，等价于$ 阅读全文
posted @ 2019-03-12 15:29 dyx_diversion 阅读(215) 评论(0) 推荐(0) 编辑