摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6672 题目大意 长度为$m$的序列$a$,有$n$个数字不是$0$,其他$m-n$个是$0$。要求重排后有多少方案满足 \(\forall x,\sum_{i=1}^xa_i\geq i\) 其中$m=\sum_ 阅读全文
posted @ 2021-04-02 21:52 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3244 题目大意 给出一个$\text$,保证$1$可以到达所有点。然后再加入一条边(之后不一定是$\text$)。 求有多少棵以$1$为根的外向生成树。 \(1\leq n\leq 10^5,1\leq m\le 阅读全文
posted @ 2021-04-02 09:26 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑