[除法分块] BZOJ1257: [CQOI2007]余数之和sum
来源:互联网 发布:经典数据新闻案例分析 编辑:程序博客网 时间:2024/06/05 03:24
题意
戳这里
题解
傻逼题。
直接分块。
#include<cstdio>#include<algorithm>using namespace std;typedef long long LL;LL n,m,ans;int main(){ scanf("%lld%lld",&m,&n); for(LL i=1,nxt;i<=min(m,n);i=nxt+1){ nxt=n/(n/i); nxt=min(nxt,min(n,m)); ans+=(i+nxt)*(nxt-i+1)/2*(n/i); } ans=n*m-ans; printf("%lld\n",ans); return 0; }
阅读全文
0 0
- [除法分块] BZOJ1257: [CQOI2007]余数之和sum
- 【除法分块】BZOJ1257 [CQOI2007]余数之和sum
- BZOJ1257: [CQOI2007]余数之和sum【分块】
- BZOJ1257(CQOI2007)[余数之和sum]--分块+等差数列
- 【BZOJ1257】[CQOI2007]余数之和sum【余数求和】【分块】
- BZOJ1257 [CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- [BZOJ1257][CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- Bzoj1257[CQOI2007]余数之和sum
- [bzoj1257][CQOI2007]余数之和sum
- 【bzoj1257】【CQOI2007】【余数之和】【sum】
- BZOJ1257: [CQOI2007]余数之和sum
- 【bzoj1257】[CQOI2007]余数之和sum
- bzoj1257[CQOI2007] 余数之和sum
- 【bzoj1257】[CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- 【bzoj1257】[CQOI2007]余数之和sum
- python dic 字典排序
- ccpc 2017 网络赛 1004 A Secret (扩展kmp)【模板】
- 二维数组的定义方式与细节
- R:向量、矩阵、数组操作
- vim+Vundle+vim-autoformat+astyle格式化代码
- [除法分块] BZOJ1257: [CQOI2007]余数之和sum
- django-pure-pagination的使用
- JZOJ4876. 【NOIP2016提高A组集训第10场11.8】基因突变(2017.8B组)
- struts-struts标签的使用(一)
- 51Nod-1019-逆序数
- Party at Hali-Bula(UVA
- java-----I/O流
- PHP框架
- Code,RO-data,RW-data,ZI-data