随笔分类 -  +题目来源:校内模拟

摘要:exploit 题目大意 有一棵$n$($n\leq152501$)个点的树,时间从$0$开始,每过一秒,每个点$i$的点权就会增加$v_i$,每个点$i$有点权上限$L_i$,也就是说,没有询问时第$T$秒初点$i$的点权是$min(v_i T,L_i)$ 这棵树有边权,且边权为正 有$q$($q 阅读全文
posted @ 2018-12-21 10:19 echo6342 阅读(187) 评论(0) 推荐(0)
摘要:t1 题目大意 有一个有$n$($n\leq152501$)个节点的有向图,每个节点的出度和入度都是$1$,随机选择不重复的$k$个点,求从这$k$个点出发,能走到每一个点的概率,模998244353 题解 发现$n$个点中选$k$个共有$C_{n}^{k}$个方案,那么只要求出有多少种选点方案使从 阅读全文
posted @ 2018-12-12 10:17 echo6342 阅读(235) 评论(0) 推荐(1)