摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 dfs序 进入的位置设为1出去的设为 1则某个点进去的位置的dfs序的前缀和就是这个点到根节点的路径数。 (可以巧妙的把那些分叉路径去掉。 修改成公路后。就把下面的那个点（深度高的）的进入和出去的值都设置为0 用线段树维护区间和 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 设fi表示深度为i的树个数，si是fi的前缀和,即si为深度不超过i树的个数。 那么si=s[i 1]^n + 1 就是说 先选一个节点作为根节点 然后选n个深度不超过i 1的树接在根节点下面。 这n个子树每个子树都有s[i 1 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 第一个位置确定了。 那么可以通过a[i 1]来推测出第i个位置应该放什么。 所以分两种情况就好。 第一个位置为0 或第一个位置为1 最多只有这两种可能。 判断合法性就好。 【代码】 cpp include define LL l 阅读全文