摘要：
题目描述 给你一个$N$个节点的树，求一个$1\cdots N$的排列$(p_1,p_2,\cdots p_N)$ ，使得$\sum dist(i,p_i)$最大。 求这样的排列的个数。答案对$10^9+7$取模。 \(N \leq 5000\) Solution 笑死了差点又抄题解去了。 真就只会 阅读全文
摘要：
秘密袭击解题报告 远古题解丢一下。 题意 求出树上随机选择的连通块中第$k$大的权值之和。 题解 高级算法综合练习题 吐了 看到第$k$大先$Min-Max$出来， 可以得到一个计算式子。 扩展$Min-Max$容斥 \(kthmax(S)=\sum_{T\subseteq S}(-1)^{|T|- 阅读全文
摘要：
题目描述 给定 \(n\), \(k\), \(m\) , 问有多少个序列组 \((A_0,A_1,…,A_n)\) 满足：序列 \(A_i\) 的元素个数为 \(i\) ; 所有元素都在 \([1,k]\) 内; \(\forall i\in[0,n)\) , \(A_i\) 是 \(A_{i+1 阅读全文
摘要：
很久没有过的对着题解抄的题了。（ 手玩一下之后会发现我们的区间会在第一次向两边递归的时候分开， 然后剩下的就是对是右儿子的左链求和以及对左儿子的右链求和。那么应该可以用倍增之类的东西直接硬维护。 然后点开题解发现这玩意可以直接使用差分维护。具体来说就是把$u$点和$l - 1$以及$r +1$求$l 阅读全文