BZOJ 1257 余数之和sum (思维 数学 分段)
来源:互联网 发布:天龙八部灵性算法 编辑:程序博客网 时间:2024/05/16 04:33
Description
#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;ll n, k;ll findLast(int l, int r){ int ans = 0, x = l; while(l <= r) { int mid = (l+r)/2; if(k/mid != k/x) r = mid-1; else l = mid+1, ans = mid; } return ans;}int main(void){ while(cin >> n >> k) { ll ans = n*k, last = 1; if(n > k) n = k; for(int i = 1; i <= n; i = last+1) { last = findLast(i, n);// last = min(n, k/(k/i)); //公式 ans -= (ll)(k/i)*(i+last)*(last-i+1)/2; } printf("%lld\n", ans); } return 0;}
阅读全文
1 0
- BZOJ 1257 余数之和sum (思维 数学 分段)
- bzoj 1257 [CQOI2007]余数之和sum 数学,分段优化
- 1257: [CQOI2007]余数之和sum(数学分段统计)
- bzoj--1257--余数之和sum(数学)
- bzoj 1257: [CQOI2007]余数之和sum 数学
- bzoj 1257: [CQOI2007]余数之和sum 【数学 分块统计】
- BZOJ 1257: [CQOI2007]余数之和sum [分块]【数学】
- bzoj 1257:余数之和sum
- BZOJ 1257 数学 思维 分段
- HYSBZ 1257:余数之和sum【数学】
- BZOJ 1257 余数之和sum (取模原理+分块)
- BZOJ 1257 [CQOI2007]余数之和sum 题解
- bzoj 1257 [CQOI2007] 余数之和 sum 题解
- BZOJ 1257: [CQOI2007]余数之和sum
- 【BZOJ 1257】 [CQOI2007]余数之和sum
- 【BZOJ 1257】 [CQOI2007]余数之和sum
- bzoj 1257: [CQOI2007]余数之和sum
- bzoj 1257: [CQOI2007]余数之和sum
- M
- sublime里面的VI模式
- java书写sql语句提示无效字符
- 【Node JS环境搭建及sublime Text 3配置Node Js环境】
- JavaScript DOM--- insertBefore()方法
- BZOJ 1257 余数之和sum (思维 数学 分段)
- SparkContext简介
- TCP新手误区--数据校验的意义
- python学习之异常处理
- python opencv设置摄像头分辨率以及各个参数
- linux watch命令解析与示例
- javaweb从入门到不放弃
- Android LayoutInflater原理分析,带你一步步深入了解View(一)
- 【内功篇】C语言的输入输出浅析(四)