摘要: 题目大意:给你一颗$n$个节点的树,定义$d(x,y)=$点$x$到点$y$最短路上经过的边数。 求$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} \varphi(i\times j)\times d(i,j)$ 答案对998244353$取模。 我们对这个 阅读全文
posted @ 2019-04-20 11:17 AlphaInf 阅读(267) 评论(0) 推荐(1) 编辑
摘要: 题目大意:给你一个代表区间$[1,n]$的线段树,问你随机访问区间$[1,n]$中的一个子区间,覆盖到的线段树节点个数的期望(需要乘上$\frac{n(n-1)}{2}$后输出)。 数据范围:$n≤10^{18}$ 貌似各位的做法都非常优秀,代码也非常短,那么我来讲一个垃圾做法: 我们设$f[i]$ 阅读全文
posted @ 2019-04-20 10:51 AlphaInf 阅读(261) 评论(0) 推荐(0) 编辑