[CQOI2007]余數求和
【代碼】
#include<bits/stdc++.h>
#define LL long long
using namespace std;
int main() {
LL n, k, t, ans;
#define LL long long
scanf("%lld%lld", &n, &k);
ans = (LL) n * k;
for(LL l = 1,r; l <= n;l = r + 1) {
r = (t = k / l) ? min(k / t, n) : n;
ans = (ans - (r - l + 1 ) * t * (l + r) / 2);
}
printf("%lld\n", ans);
return 0;
}
[CQOI2007]余數求和
相關推薦
【題解】CQOI2007余數求和
利用 its post () init per gpo amp max 大家都說這題水然而我好像還是調了有一會兒……不過暴力真的很良心,裸的暴力竟然還有60分。 打一張表出來,就會發現數據好像哪裏有規律的樣子,再仔細看一看,就會發現k/3~k/2為公差為2的等差數列,k/2
luogu2261 [CQOI2007]余數求和
除法 分塊 using 證明 end log n) CQ pre 除法分塊。 猜想: 記 \(g(x)=\lfloor k / \lfloor k / x\rfloor \rfloor\),則對於 \(i \in [x,g(x)]\),\(\lfloor k / i \rf
[CQOI2007]余數求和
span ans com int blog img CQ amp min 【代碼】 #include<bits/stdc++.h> #define LL long long using namespace std; int main() { L
整除分塊學習筆記+[CQOI2007]余數求和(洛谷P2261,BZOJ1257)
CQ 找到 SQ 等等 HP alt target new n) 上模板題例題: [CQOI2007]余數求和 洛谷 BZOJ 題目大意:求 $\sum^n_{i=1}k\ mod\ i$ 的值。 等等……這題就學了三天C++的都會吧? $1\leq n,k\leq 10^
P2261 [CQOI2007]余數求和
輸入 ans 正整數 DC 取模 fine -c 輸出格式 序列 題目背景 數學題,無背景 題目描述 給出正整數n和k,計算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除
BZOJ1257 [CQOI2007]余數之和
bsp lld 輸入 long mod 滿足 include urn for Description 給出正整數n和k,計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余數。例如j
[BZOJ1257][CQOI2007]余數之和sum
stat algorithm r+ 余數 name div 兩個 for memory 1257: [CQOI2007]余數之和sum Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 4604 Solved: 2143[Su
bzoj1257: [CQOI2007]余數之和sum(數論)
img const ima left class -1 找到 一段 max 非常經典的題目... 要求 則有 實際上 最多只有2*sqrt(k)種取值,非常好證明 因為>=sqrt(k)的數除k下取整得到的數一定<=sq
BZOJ-1257-[CQOI2007]余數之和sum
none fin tput 復雜 print fad pan sample 出現 Description 給出正整數n和k,計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余數。例
[BZOJ1257][CQOI2007]余數之和sum 數學+分塊
clu 取值 lld logs can family print 一個 line 題目鏈接:http://www.lydsy.com/JudgeOnline/problem.php?id=1257 題目所求為$$Ans=\sum_{i=1}^nk%i$$ 將其簡單變形一
bzoj1257: [CQOI2007]余數之和sum
blank div str 余數 sin mil define algo return 1257: [CQOI2007]余數之和sum Description 給出正整數n和k,計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + &hel
BZOJ_1257_ [CQOI2007]余數之和sum_數學
pri lld long long define 一個 題意 stdio.h 答案 color BZOJ_1257_ [CQOI2007]余數之和sum_數學 題意:給出正整數n和k,計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k
1257: [CQOI2007]余數之和
sin geo bit hit turn wrap times color port 1257: [CQOI2007]余數之和 https://www.lydsy.com/JudgeOnline/problem.php?id=1257 分析: $\sum\lim
bzoj 1257 [CQOI2007]余數之和——數論分塊
cstring long () 端點 name bsp 當前 tar right 題目:https://www.lydsy.com/JudgeOnline/problem.php?id=1257 \( n\%i = n - \left \lfloor n/i \right
【洛谷P2261】余數求和
快速 using 相等 amp \n pri ace 不同的 turn 題目大意:給定 n, k,求\(\sum\limits_{i=1}^n k\%n\) 的值。 題解:除法分塊思想的應用。 \(x\%y=x-y\lfloor {x\over y}\rfloor\),因此
【BFS】【余數剪枝】Multiple
wid def ever ems 如何 decimal following exists ota [poj1465]Multiple Time Limit: 1000MS Memory Limit: 32768K Total Submis
【BZOJ3944/4805】Sum/歐拉函數求和 杜教篩
width pri define second pair ring 空格 string pll 【BZOJ3944】Sum Description Input 一共T+1行 第1行為數據組數T(T<=10) 第2~T+1行每行一個非負整數N,代表一組
NOI-1.3-11-計算浮點數相除的余數
noi 雙精度 精度 top sca 小數 page con -1 11:計算浮點數相除的余數 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB描述 計算兩個雙精度浮點數a和b的相除的余數,a和b都是正數的。這裏余數(r)的定義是:
九的余數
pos inpu pan ret clr () light one margin 九的余數 時間限制:3000 ms | 內存限制:65535 KB 難度:3 描寫敘述 如今給你一個自然數n。它的位數小於等於一百萬,如今你
js取整數、取余數的方法
保留 fire 隨機 進行 net 四舍五入 and source int 1.丟棄小數部分,保留整數部分 parseInt(5/2) 2.向上取整,有小數就整數部分加1 Math.ceil(5/2) 3,四舍五入. Math.round(5/2) 4,向下取整 Mat