摘要:
Description 在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建n(n 1)/2条单向道路,对于任意两个不同的点i和 j,在它们之间有且仅有一条单向道路,方向要么是i到j,要么是j到i。换句话说,这是一个n个点的竞赛图。Byte asar居住在1号城市,他希望从1号城市出 阅读全文
摘要:
题意 给定$n$个点的竞赛图,有$m$条边的方向是确定的,剩下的边方向不确定,问期望三元环个数 题解 如果一个点$u$有两条已经确定的出边$(u,x),(u,y)$ 那么这组边一定无法构成三元环 所以我们记录每个点的已经确定的出度$d$,出度+入度$p$ 那么答案就是$ans=C_{3}^{n} \ 阅读全文
摘要:
题解 首先可以发现有效果的$a_i$大小一定是递减的,而且一定小于等于当前值 所以我们可以从大到小考虑每个$a_i$,当确定了一个有效果的$a_i$时,$(a_i,x]$的数都可以随意的放在$a_i$之后并且不会造成影响 设$f_i$表示考虑完所有的大小大于$i$数,当前数值为$i$的方案数 $s_ 阅读全文