摘要：
"洛谷" "Codeforces" 这题怎么一个中文题解都没有，是不是你们都认为太水了…… 思路 显然可以用dfs序把每个节点变成给一个区间的叶子节点加上某个数。 显然把叶子序列差分一下变为$a_1,a_2,...,a_n,a_{n+1}$之后$[l,r]$区间加相当于$l$加，$r+1$减。 然后 阅读全文
摘要：
"传送门" 思路 题目给了一个提示：对于$n$个$[0,1]$的随机变量，其中第$k$小的期望大小是$\frac{k}{n+1}$。 ~~这引导我们枚举边的相对大小的全排列，然后求最小生成树~~ 设$P(x)$表示最小生成树中最大一条边的排名是$x$的概率，那么有 $$ ans=\frac 1 {m 阅读全文
摘要：
强烈谴责这次的出题人把难度搞这么高，让我这个菜鸡怎么活…… "T1" 非常显然的思路是01分数规划，然后就不会做了（大雾 考虑$a$小的可以连接到$a$大的任务上一起做，那么显然也可以把任务按$a$排序后相同的放在一起分组。 然后就可以开心快乐地DP了。 设$dp_{i,j}$表示前$i$组里有$j 阅读全文