HDU 2920 分块底数优化暴力

其实和昨天写的那道水题是一样的，注意爆LL

$1<=n,k<=1e9$，$\sum\limits_{i=1}^{n}(k \mod i) = nk - \sum\limits_{i=1}^{min(n,k)}\lfloor\frac{k}{i}\rfloor i$

/** @Date    : 2017-09-21 19:55:31* @FileName: HDU 2620 分块底数优化 暴力.cpp* @Platform: Windows* @Author  : Lweleth (SoungEarlf@gmail.com)* @Link    : https://github.com/* @Version : $Id$*/
#include <bits/stdc++.h>
#define LL long long
#define PII pair
#define MP(x, y) make_pair((x),(y))
#define fi first
#define se second
#define PB(x) push_back((x))
#define MMG(x) memset((x), -1,sizeof(x))
#define MMF(x) memset((x),0,sizeof(x))
#define MMI(x) memset((x), INF, sizeof(x))
using namespace std;const int INF = 0x3f3f3f3f;
const int N = 1e5+20;
const double eps = 1e-8;int main()
{LL n, k;while(cin >> n >> k){LL ans = n * k;int ma = min(n, k);for(LL i = 1, j; i <= ma; i = j + 1){j = (k / (k / i));if(j > ma)j = ma;LL t = 0;if((i + j) % 2)//注意溢出的问题t = (j - i + 1) / 2LL * (i + j);else t = (i + j) / 2LL * (j - i + 1);ans -= t * (k / i);}printf("%lld\n", ans);}return 0;
}

转载于:https://www.cnblogs.com/Yumesenya/p/7570936.html

HDU 2920 分块底数优化暴力相关推荐

牛客 - Prize(bitset优化暴力)
题目链接:点击查看题目大意:给出一个长度为 n 的模式串 s ,再给出一个长度为 m 的匹配串,匹配串的每一位的可行数字都会给出,现在问最多可以匹配多少个字符串题目分析:模式串和匹配串的匹配,AC ...
HDU 2389(二分最大匹配优化算法，Hopcroft-Carp)
HDU 2389(二分最大匹配优化算法,Hopcroft-Carp) 题目链接: 大致题意; 您能帮助客人在下雨之前尽可能多地找到一把雨伞? 给定所有客人的位置和跑步速度,雨伞位置,到下雨开始时的时间 ...
【HDU - 6184】Counting Stars（三元环计数，二分，优化暴力，O(m*sqrt(m))，图论）
题干: Little A is an astronomy lover, and he has found that the sky was so beautiful! So he is countin ...
HDU 4467 分块
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4467 题意:给定n个点m条边的无向图,点被染色(黑0/白1),边带边权.然后q个询问.询问分为两种: ...
hdu 4876 ZCC loves cards(暴力)
题目链接:hdu 4876 ZCC loves cards 题目大意:给出n,k,l,表示有n张牌,每张牌有值.选取当中k张排列成圈,然后在该圈上进行游戏,每次选取m(1≤m≤k)张连续的牌,取牌上值 ...
HDU 5696 区间的价值暴力
区间的价值题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5696 Description 我们定义"区间的价值"为一段区间的最大 ...
牛客多校2 - Greater and Greater(bitset优化暴力)
题目链接:点击查看题目大意:给出一个长度为 n 的数组 a ,再给出一个长度最大为 m 的数组 b,现在问在 a 中所有长度为 m 的子数组中,有多少个子数组满足每个相应的元素都大于数组 b 题目分 ...
hdu 5036 Explosion bitset优化floyd
http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意就是给定一副有向图,现在需要走遍这n个顶点,一开始出发的顶点是这n个之中的随便一个. 如果走了1,那么 ...
HDU 5919 分块做法
题意和链接前面的blog有,就不再提.. 思路:本来实在是莽不过去..后来想到其实复杂度均摊下来每块取比sqrt(n)大一些更好..具体大多少..嗯..大概x^2/logx=N .?我也不会解... ...

HDU 2920 分块底数优化暴力

HDU 2920 分块底数优化暴力相关推荐

最新文章

热门文章

HDU 2920 分块底数优化 暴力

HDU 2920 分块底数优化 暴力相关推荐

最新文章

热门文章

HDU 2920 分块底数优化暴力

HDU 2920 分块底数优化暴力相关推荐