10 2021 档案

摘要：给定

c, n, m o d

求

r^{0} + r^{1} + r^{2} + . . . + r^{n}

数据范围：

n < 10^{16}

思路：每次把求和数列分成两半，前面一半，后面一半，前面的都乘上一个数，得到后面的，以此类推，算到第一个，就可以了。复杂度：

O ({l o g_{n}}^{2})

代码： #include<bits/ 阅读全文

posted @ 2021-10-18 15:09 hubingshan 阅读(6) 评论(0) 推荐(0) 编辑

根号分治

摘要：有

n

个点，价值分别为从

v_{1}

到

v_{n}

，有

t

次询问，问从

z

开始每次跳

k

个格子，价值和为多少？数据范围：

n < 10^{5}

，

t < 10^{5}

思路：当

k

比

s q r t (n) 小 时 ， 预 处 理 ， 反 之 ， 暴 力 算

复杂度：$O(n*{sqrt(n)}+ 阅读全文

posted @ 2021-10-18 14:46 hubingshan 阅读(6) 评论(0) 推荐(0) 编辑

昵称： hubingshan
园龄： 2年7个月
粉丝： 7
关注： 9

2025年3月

日

一

二

三

四

五

六

hubingshan