BZOJ1257 洛谷2261 [CQOI2007]余数求和
来源:互联网 发布:知乎手机版搜问题 编辑:程序博客网 时间:2024/06/11 05:08
Description
给定n ,x ,求∑i=1nx mod i Solution
==∑i=1nx mod i∑i=1nx−⌊xi⌋×inx−∑i=1n⌊xi⌋×i
后面那一堆显然有大段大段都是一样的,最多不同的个数是n 的约数个数。时间复杂度O(n‾√) 。
#include <bits/stdc++.h>using namespace std ;#define LL long longLL ans, n, x ;int main() {#ifndef ONLINE_JUDGE freopen ( "BZOJ1257.in", "r", stdin ) ; freopen ( "BZOJ1257.out", "w", stdout ) ;#endif LL i, j, k, lim, l, r ; scanf ( "%lld%lld", &n, &x ) ; ans = n*x ; lim = sqrt(x) ; for ( i = 1 ; i <= n ; ) { k = x/i ; if (!k) break ; l = i ; if ( (x+1)%k == 0 ) r = (x+1)/k-1 ; else r = floor( (x+1)*1.0/k ) ; r = min(r, n) ; ans -= (l+r)*(r-l+1)/2*k ; i = r+1 ; } printf ( "%lld\n", ans ) ; return 0 ;}
阅读全文
0 0
- BZOJ1257 洛谷2261 [CQOI2007]余数求和
- [BZOJ1257][CQOI2007]余数求和(数论)
- 【BZOJ1257】[CQOI2007]余数之和sum【余数求和】【分块】
- [BZOJ1257][CQOI2007]余数之和
- BZOJ1257: [CQOI2007]余数之和
- 洛谷 P2261 [CQOI2007]余数求和
- 洛谷 P2261 [CQOI2007]余数求和
- 洛谷 P2261 [CQOI2007]余数求和
- 洛谷 P2261 [CQOI2007]余数求和
- BZOJ1257 [CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- [BZOJ1257]CQOI2007余数之和|数学
- [BZOJ1257][CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- Bzoj1257[CQOI2007]余数之和sum
- [bzoj1257][CQOI2007]余数之和sum
- 【bzoj1257】【CQOI2007】【余数之和】【sum】
- BZOJ1257: [CQOI2007]余数之和sum
- 聚焦安全业务 周鸿祎解读360“大安全”概念
- 乐视放弃收购美电视厂商Vizio,称“监管原因”
- 文章标题
- android界面为什么分辨率不对?对话框各种风格都不对?百度地图为什么失真?android studio 属性targetSdkVersion、compileSdkVersion
- DrawerLayout 学习笔记
- BZOJ1257 洛谷2261 [CQOI2007]余数求和
- 谷歌、亚马逊、微软大力投资云计算,后进者面临“game over”?
- git与github,第一次接触
- AMD收购Nitero,或大举发展无线VR产品
- 华为轮值CEO徐直军:不会把人工智能作为一个独立产业
- 上海疑现外星入侵“强制观看”投影,多人围观
- NOIP模拟(10.27)T1 寿司
- Java 值传递和对象传递详解
- java中将javabean转为json的两种第三方工具类Fastjson&&Jackson