摘要:
题目大意 一棵树,每个点上有标号,按输入顺序扫每条边,如果边的两端都有标记则把一个删掉并记下来,否则不做处理,问最终记录序列的方案 题解 xjb翻题的时候找到的,之前dyp讲过当时并不知道在讲什么东西之后想了一下 按顺序很关键,否则不太可做 对于一个点来说有3种边,在父亲边前的,父亲边,在父亲边后的 阅读全文
摘要:
题目描述 题解 至少相比一年以前想到了拆y^i,只不过没想到提y^n出来而已(确信) op=0 块=点-边,hash op=1 假设一棵红树的块数为j,则贡献为y^j*方案数 方案数直接用prufer算$n^\prod a_i$会算重,会连上蓝树的边 套路:恰好=-1后的至少 问题是直接把(y-1+ 阅读全文
该文被密码保护。 阅读全文