摘要：
传送门 首先可以注意到序列里面元素的顺序对答案是没有影响的，所以二话不说先排序再看看怎么搞 考虑枚举每种子序列可能产生的贡献并算一下产生这个贡献的子序列有多少 考虑设 $F(x)$ 表示选择的元素差值至少为 $x$ 的长度为 $k$ 的子序列的方案数 那么最终如果直接把每个 $F(x),x \in 阅读全文
摘要：
传送门 可以算是纯数学题了吧... 看到这个 $(x+y)(x^2+y^2)$ 就可以想到化简三角函数时经常用到的操作，左右同乘 那么 $(a_i+a_j)(a_i^2+a_j^2) \equiv k \mod P$ 其实相当于 $(a_i+a_j)(a_i-a_j)(a_i^2+a_j^2) \e 阅读全文
摘要：
传送门 首先可以证明一颗树合法的充分必要条件是不存在某个节点的度数为 $2$ 首先它是必要的，考虑任意一条边连接的两点如果存在某一点 $x$ 度数为 $2$ ，那么说明 $x$ 还有连一条边出去，那么连出去的那一条边和当前边的权值就永远一样 然后它是充分的，考虑进行如下操作：首先设当前边连接的两端分 阅读全文