洛谷 P2261 [CQOI2007]余数求和
来源:互联网 发布:知乎自媒体入住 编辑:程序博客网 时间:2024/05/19 16:48
传送门
这个题是典型的除法分块,对题目中的式子进行变形:
发现k/i的值只有
代码:
#include<cstdio>#include<algorithm>#define ll long longusing namespace std;ll n,k,ans;inline ll calc(ll l,ll r){ l--; return r*(r+1)/2-l*(l+1)/2;}int main(){ scanf("%lld %lld",&n,&k); for(ll i=1,last=k/(k/i);i<=min(n,k);i=last+1){ last=min(n,k/(k/i)); ans+=(k/i)*calc(i,last); } ans=n*k-ans; printf("%lld",ans); return 0;}
阅读全文
0 0
- 洛谷 P2261 [CQOI2007]余数求和
- 洛谷 P2261 [CQOI2007]余数求和
- 洛谷 P2261 [CQOI2007]余数求和
- 洛谷 P2261 [CQOI2007]余数求和
- 数学-洛谷P2261 [CQOI2007]余数求和
- 余数求和 洛谷p2261
- BZOJ1257 洛谷2261 [CQOI2007]余数求和
- CQOI2007 余数求和
- [CQOI2007]余数求和
- [BZOJ1257][CQOI2007]余数求和(数论)
- 【BZOJ1257】[CQOI2007]余数之和sum【余数求和】【分块】
- 洛谷P2261
- [BZOJ1257][CQOI2007]余数之和
- BZOJ1257: [CQOI2007]余数之和
- 洛谷Oj-余数求和-数学
- BZOJ1257 [CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- [BZOJ1257]CQOI2007余数之和|数学
- LeetCode-Easy-Java-Longest Continuous Increasing Subsequence
- 深度学习——NIN
- mysql数据库mysql: [ERROR] unknown option '--skip-grant-tables'
- 大数据集群搭建之节点的网络配置过程(二)
- jquery ajax报Uncaught TypeError :Illegal invocation
- 洛谷 P2261 [CQOI2007]余数求和
- web项目的分层思想
- 决策树(DecisionTree)的白话原理和简单应用
- Android之xxx is not a concrete class解决办法
- 第三周项目1(2)
- python 多维切片之冒号和三个点
- Mac下,eclipse初始化chrome浏览器driver的写法
- python 试题:请写一个类,实现一个stack类,要求类中包含至少一个特殊方法。
- 常用api返回对象