Fear Factoring -區間因數貢獻度
#include<bits/stdc++.h> using namespace std; #define ll unsigned long long ll a,b,s1,s2; int main() { cin>>a>>b; a--; for(ll i=1; i<=a; i=a/(a/i)+1) s1+=(a/i)*(a/(a/i)-i+1)*(a/(a/i)+i)/2; for(ll i=1; i<=b; i=b/(b/i)+1) s2+=(b/i)*(b/(b/i)-i+1)*(b/(b/i)+i)/2; cout<<s2-s1<<endl; return 0; }
相關推薦
Fear Factoring -區間因數貢獻度
#include<bits/stdc++.h> using namespace std; #define ll unsigned long long ll a,b,s1,s2; int main() { cin>>a>>b;
B Gym 101652P Fear Factoring
B Gym 101652P Fear Factoring 這題求 b , a之間 所有數包括他的因子和。 看一眼肯定知道是篩選所有的因子。 a,b不超過 1e6。a , b ,不超過 1e12,1e6*1e6剛好1e
除法分塊—因數貢獻度
於是我們得到的這一個區間的每個因數的數量都是 (n/l) 這些因數有哪些呢? 當然就是 l−rl−r 裡頭這些啦 然後很顯然這些因數構成了一個等差數列, 單對於這一區間因數來說, 其和為 (l+r)∗(r−l+1)/2(l+r)∗(r−l+1)/2 每個因數有 (n
[拆分質因數] 求1e6區間內的數的因數之和 GYM 101652C
https://vj.e949.cn/f8d37a96d021442108f4492dfd021271?v=1541730304 #include <bits/stdc++.h> #define ll long long #define
power oj 2821: 小Y學長的GCD難題(線段樹區間求最大公因數+區間修改)
Description 小Y:給你一個序列a,你會計算a[l]到a[r]的GCD嗎? 小Z:這不是sb題嗎? 小Y:如果給你q次詢問呢? 小Z:還是很簡單啊!!! 小Y:如果我可以修改某個區間的值為同一個值呢? 小Z:這尼瑪能做??? ........ 你能
[UOJ #222][NOI2016]區間(線段樹)
ont 線段樹 div 最短 ans oid tro lib read Description 在數軸上有 n個閉區間 [l1,r1],[l2,r2],...,[ln,rn]。現在要從中選出 m 個區間,使得這 m個區間共同包含至少一個位置。換句話說,就是使得存在一個 x
區間DP code[vs]1258 關路燈
兩個 輸出 sample flask cst ostream 所有 %d 整數 1258 關路燈 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Descriptio
My97設置開始、結束 時間區間及輸入框不能輸入只能選擇的方法
開始時間 don min put 命名 class 方法 不能 設置 時間區間開始: <input type="text" id = "first_time" name="first_time" value="${first_time }" onFocus = "
[HDOJ3308]LCIS(線段樹,區間合並,新的代碼)
最優解 tdi php %d bits 給定 namespace span const 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 題意:給定n個數,兩個操作: U A B:將位置A的數值改成B Q A B:查詢[
區間包括
cpp family code -s ·· 行處理 amp ogl cut 區間包括 個人信息:就讀於燕大本科軟件project專業 眼下大三; 本人博客:google搜索“cqs_2012”就可以; 個人愛好:酷愛數據結構和算法。希望將來從事算法工作為人民作出
算法筆記_193:歷屆試題 連號區間數(Java)
格式 代碼 image nbsp href 問題: 如果 con 小明 目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 小明這些天一直在思考這樣一個奇怪而有趣的問題: 在1~N的某個全排列中有多少個連號區間呢?這裏所說的連號區間的定義是: 如果區間[L
Luogu P2734 遊戲 A Game 區間DP
註意 write pre lang str strong 裏的 var con P2734 遊戲 A Game 題目背景 有如下一個雙人遊戲:N(2 <= N <= 100)個正整數的序列放在一個遊戲平臺上,遊戲由玩家1開始,兩人
D. Powerful array 離線+莫隊算法 給定n個數,m次查詢;每次查詢[l,r]的權值; 權值計算方法:區間某個數x的個數cnt,那麽貢獻為cnt*cnt*x; 所有貢獻和即為該區間的值;
code ++ 計算方法 equal ati contains tdi ces sum D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input st
LightOJ - 1422 Halloween Costumes (區間DP)
wan things strong cas book article printf ase con Description Gappu has a very busy weekend ahead of him. Because, next weekend is Ha
藍橋杯 - 連號區間數
clu rmq template 最大 時間 最大值和最小值 所有 mes button 歷屆試題 連號區間數 時間限制:1.0s 內存限制:256.0MB 錦囊1 並查集。 錦囊2 從左到右掃描數組,將所有掃描到的數放到並查集中,將相鄰的數
【區間dp】【記憶化搜索】UVALive - 3516 - Exploring Pyramids
main ram eof define mod 劃分 esp using 記憶 f(i,j)=sum(f(i+1,k-1)*f(k,j) | i+2<=k<=j,Si=Sk=Sj)。 f(i+1,k-1)是劃分出第一顆子樹,f(k,j)是劃分出剩下的子樹。 #
HDU 5273 區間DP
main 一個 clu can ring 區間dp printf std scan 輸入一組數,m次詢問 問每一個詢問區間的逆序數有多少 區間DP簡單題 #include "stdio.h" #include "string.h" int dp[1010][1010
[Noi2016]區間[離散化+線段樹維護+決策單調性]
fin include efi cmp http 說明 int min unique 4653: [Noi2016]區間 Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 621 Solved: 329[Submit][
[BZOJ]4653: [Noi2016]區間
fff 兩個 memory algorithm urn ans style space ret Time Limit: 60 Sec Memory Limit: 256 MB Description 在數軸上有 n個閉區間 [l1,r1],[l2,r2],...,[
luogu P1440 求m區間內的最小值
using 個數 print 規模 put 序列 == fin 區間 題目描述 一個含有n項的數列(n<=2000000),求出每一項前的m個數到它這個區間內的最小值。若前面的數不足m項則從第1個數開始,若前面沒有數則輸出0。 輸入輸出格式 輸入格式: 第