多组数据。
第一行是两个数 T,K;
之后的T行,每行两个整数 n,m;
题目名称 | 2156. [BZOJ 4407] 于神之怒加强版 |
---|---|
输入输出 | bzoj_4407.in/out |
难度等级 | ★★★☆ |
时间限制 | 8000 ms (8 s) |
内存限制 | 268 MiB |
测试数据 | 10 |
题目来源 |
|
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:95, 提交:193, 通过率:49.22% | ||||
|
100 | 2.446 s | 27.98 MiB | C++ |
|
100 | 2.793 s | 27.96 MiB | C++ |
|
100 | 3.215 s | 100.45 MiB | C++ |
|
100 | 3.657 s | 94.73 MiB | C++ |
|
100 | 4.157 s | 119.54 MiB | C++ |
|
100 | 4.190 s | 173.41 MiB | C++ |
|
100 | 4.356 s | 40.34 MiB | C++ |
|
100 | 4.384 s | 195.82 MiB | C++ |
|
100 | 4.770 s | 122.37 MiB | C++ |
|
100 | 4.790 s | 43.21 MiB | C++ |
关于 于神之怒加强版 的近10条评论(全部评论) | ||||
---|---|---|---|---|
| ||||
回复 @stdafx.h :
膜拜神犇的做法,直接掉一个log | ||||
表示本蒟蒻只会O(nlogn)的预处理+O(sqrt(n))的查询
| ||||
又是因为long long连WA2次,I'm angry!(滑稽
这题结论的推导真是绝了.... 表示刚才只看得懂单次查询O(n)的....这个加强版就gg了。再去学习学习... | ||||
暴力50,鉴定完毕。
2016-12-11 08:46
4楼
| ||||
O(n)预处理 sqrt(n)询问.... 我跑的好快
| ||||
某OJ上的权限题x2
| ||||
题目完全与内容无关系列....
此外这个应该是“于神之怒加强版”
2016-02-24 11:16
1楼
|
给定 n,m,k,计算 \sum_{i=1}^n\sum_{j=1}^m gcd(i,j)^k 对 1000000007 取模的结果。
多组数据。
第一行是两个数 T,K;
之后的T行,每行两个整数 n,m;
K 行,每行一个结果。
1 2 3 3
20
T<=2000,1<=N,M,K<=5000000。
命题人:成都七中 张耀楠
BZOJ 4407