tzc_wk

摘要： 大概是因为最近学多项式时候常碰到用 Prufer 序列数树的题就来学了。 Prufer 序列，~~又称 Purfer 序列、Prufur 序列、Prefer 序列~~，支持将一棵无根树压缩成一个长度为 $n-2$ 的、每个数都在 $[1,n]$ 范围内的序列，当然它也支持解压操作。 那么如何对树构造 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/632/problem/F) 开始挖老祖宗（ycx）留下来的东西.jpg 本来想水一道紫题作为 AC 的第 500 道紫题的，结果发现点开了道神题。 首先先讲一个我想出来的暴力做法。条件一和条件二直接扫一遍判断掉。先将所有点 阅读全文