摘要：
题目分析： 不难注意到仙人掌边可以删掉。在森林中考虑树形DP。 题目中说边不能重复，但我们可以在结束后没覆盖的边覆盖一个重复边，不改变方案数。 接着将所有的边接到当前点，然后每两个方案可以任意拼接。然后考虑引一条边上去的情况，选一个点不与周围连边就行了。 判仙人掌利用dfs树与树前缀和即可。 代码： 阅读全文
摘要：
题目大意： 给两个树，求环的个数。 题目分析： 出题人摆错题号系列。 通过画图很容易就能想到把新图拆在两个树上，在树上游走成环。 考虑DP状态F，G，T。F表示最终答案，T表示儿子不考虑父亲，G表示父亲不考虑儿子。T通过从下往上做NTT，G通过从上往下做NTT。F顺便做NTT。 最后做一下拼接就行。 阅读全文
摘要：
题目大意： 一个$n*n$的格子，每个格子由你填色，有三种允许填色的方法，问有一行或者一列相同的方案数。 题目分析： 标题的FMT是我吓人用的。 一行或一列的问题不好解决，转成它的反面，没有一行和一列相同的方案数。 从一个方向入手，比如列，把一列看成一个整体。把颜色看成二进制数，$001$，$010 阅读全文