摘要: 这个题一看就是LCT,但是怎么维护呢? 考虑每一组询问的分母就是(n+1)*n/2,然后在然后看一看左子树并到整个子树之后的变化就可以知道我们维护一个lsum: (1*a[1]+2*a[2]+3*a[3]....), 那么lsum*(rsize+1)就是左子树在新字数中多出来的贡献,右子树也是类似的 阅读全文
posted @ 2018-03-24 17:43 Nawox 阅读(185) 评论(0) 推荐(0) 编辑
摘要: T1 T2 又是一个神的不行的题。。。。这两天怎么全是神题啊 T1 young 考虑按照现在m位是0还是1分成s,t两个集合,设f[n][m]为有n个点,点权在 0~1<<m 之内最小生成树的期望边权和,设g[s][t][m]为用0~1<<m 中的边将s,t集合连在一起的边的期望和 那么最终的答案就 阅读全文
posted @ 2018-03-24 12:25 Nawox 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 已经连着几天没有写总结了,今天就一起补一发吧 2018/3/15 T1 数数数 这个题首先需要观察到一个性质就是能构成多边形的点,凸的有1中方案,凹的有3种方案,然后我们可以考虑用C(n,4)减去3点,4点共线的情况,然后在统计一下有多少个凹四边形的四个点,三点共线各异枚举举行,然后强制选择两个端点 阅读全文
posted @ 2018-03-24 12:01 Nawox 阅读(155) 评论(0) 推荐(0) 编辑