摘要：link 题目大意 给$n!$个$n$的排列，按字典序从小到大连成一条序列，例如$3$的情况为：$[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1]$,问其中长度为$n$，且和为$sum=n\times (n+1)/2$的序列有多少个？ 试题分析 对于合理的序列有两 阅读全文

摘要：link 题目大意 有$n$个点的前边权为$0$的树，你要加入$S$边权总量，可以为分数，使得当前树的直径最小。 题目分析 题目过于毒瘤，导致于最后$1$个小时一直在做此题，没想到真的只是一个结论一样的东西。 我们不要想十分复杂，我们发现数的直径两端都会在度数为$1$的点上，就是叶子节点。然后呢我们 阅读全文

摘要：link 一道非常类似的题目(link) 试题大意 给你一棵含有$n$个节点的有边权森林，问每次连边将会用$L$的代价，问你若此图通过加边成为树时的最小直径。$n \leq 5\times 10^5$ 试题分析 我们可以发现若两棵树要是在合并连接的点一定与树的中心有关。树的中心指对于当$i$为根时， 阅读全文

摘要：link 题目大意 给你一个长度为$n$的数字串，其中$-1$的表示可以填$1$~$k$中任意一个数，其余数的范围也是从$1$~$k$。而对于连续$len$个数都不是相等的。问有多少种方案。 试题分析 容易发现此题是一个计数类$dp$。我们定义$f(i,j)$表示第$i$位选$j$的方案数,$ans 阅读全文