- 博客园支持Markdown评论了!主题已经抢先修复样式
- 主题已经升级至V2.0.9,点击查看
- 武汉加油 🇨🇳 中国加油!
- 全国疫情趋势AI预测
- 武汉光谷周边小区疫情地图
随笔分类 - 难题
摘要:题意 大意是求 思路 n项平方和求法: 1 + 4 + 9 + 16 + .... + = 1 * 1 + 2 * 2 + 3 * 3 + ... + n * n = (1 + 2 + 3 + ... + n) + (1 * 2 + 2 * 3 + ... + (n - 1) * n)
阅读全文
摘要:思路 使用二分找到该数处在哪个完整周期中,然后通过确定该周期的区间l, r,可以找到该数的答案 推导 首先我们需要找到每个周期开始位置的关系,如2 7 19 .... 一看上去没什么规律,看他们的差值可以发现其实是个一个等差数列1 5 9 .... 那么可以通过等差数列求和来确定每个周期的开始位置,
阅读全文