摘要：
"传送门" 题意： 求以每个点为根节点的树的拓扑序计数。 思路： 是一个挺经典的问题。 我们考虑自下而上的树形$dp$：假设我们当前点在$u$，我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数，我们考虑在$u$放上$1$，然后剩下$sz[u] 1$个数生成一个排列依次 阅读全文
摘要：
"传送门" 题意： 给定序列$a_1,a_2,...,a_n$和$s$，定义$f(L,R):$ $(x_1,x_2,...,x_k)$的对数且满足$L\leq x_1 include include include include include include include include in 阅读全文
摘要：
"传送门" 题意： 给定一颗无根树，每个结点上面有一种颜色$c_i$。 假设现在有一条$u\rightarrow v$的路径，上面经过了颜色$c_1,c_2,..,c_k$，那么这条路径会对每种颜色产生一次贡献(一条路径对一种颜色至多产生一次贡献)。 最终问任意两点路径对每种颜色产生的贡献为多少。 阅读全文
摘要：
题目传送门 还是视频题解。 感觉E还是一个挺综合的题，涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd：一开始E被hack了，原因是找环时用的dfn，但dfn在链上不一定连续，直接改为用深度就好了。。 这里D题赛中是直接两个log莽过去的，但其实可以只有 阅读全文
摘要：
题目传送门 还是视频题解。 我在这简单说一下D和F吧。 关于D题的证明： 我们首先如下构造： $1\ 1\ 1\cdots s-(n-1)$ 如果$n-1<s-(n-1)-1$显然存在一种构造方式使得另一个人gg，我们接下来就考虑$n-1\geq s-(n-1)-1$即$2n>s$的情况。 现在有$ 阅读全文