- 博客(2)
- 收藏
- 关注
RSS订阅原创 [集训队联考]Dream
题解考虑多组询问，我们需要找到一种对于任意一个起点都可以快速计算的方法。 假如设FiFiFi表示从i走到终点的答案，那么对于不同的时间，难以将参数T分离。 于是，假如我们可以计算GiGiGi表示点i的期望经过次数，一条边(x,y)的贡献就是Gx⋅P(x,y)⋅LenGx⋅P(x,y)⋅LenGx \cdot P(x,y) \cdot Len，那么就可以根据边的p分成两部分，统计...
2018-09-12 18:54:54
150
原创 Min 25筛入门
好像是一种比较新的筛法，网上资料都是18年的 赶上时代潮流了？？用途筛一些比较神奇的函数前缀和。（或者询问区间内什么的） 筛的东西需要是积性函数。（题目所求可以转换为积性函数啥的）复杂度空间n^0.5，时间据说为n0.75/lognn0.75/lognn^{0.75} / logn 2s大概可以做两次1e10吧。思想递推模拟线筛。具体步骤设g(i,j)...
2018-09-03 12:21:56
6279
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人