時間限制 : 20000 ms 空間限制 : 165536 kb
問題描述
現在有乙個陣列 a，陣列中有 n 個元素。定義乙個函式 f(l,r)表示 i（l<=i<=r）的 個數,其中 i 符合條件：不存在 j (l<=j<=r 且 j≠i)滿足 ai mod aj = 0 求
∑i=1n∑j=inf(i,j) mod （109+7）.
即所有區間中包含的符合條件的 i 的個數。
輸入格式
第一行乙個整數 n（n<=100000）
第二行有 n 個數，表示陣列中的元素 ai，0
詳情見訓練賽七第二題
ps：快速求1~n的因子：
for(i=1;i<=maxn-2;i++) }
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
#define maxn 10002
#define maxn1 100005
#define inf 1e9
const
int mod=1e9+7;
ll m[maxn][105],a[maxn1],ls[maxn1],rs[maxn1],last[maxn1];
ll n;
int main()
}for(i=1;i<=n;i++)
for(i=1;i<=100000;i++) last[i]=n+1;
for(i=n;i>=1;i--)
ll ans=0;
for(i=1;i<=n;i++) ans=(ans+(i-ls[i])*(rs[i]-i)%mod)%mod;
cout
<}
多校4 櫥櫃
include include include include includeusing namespace std int s1 400100 int s2 400100 struct node struct cmp int main int i,j,m,n while scanf d d n,m...
多校聯賽總結
首先是一些資料 2014 multi university training contest 1 by fzu a 數學 費馬小定理 b 網路流 最小k路徑覆蓋 c 樹形dp 樹的重心 資料結構 d 貪心 巧妙 e 數學 dp 隱含馬爾科夫模型 f 線段樹 函式式 二分 g 線段樹 狀態壓縮 h 模...
多校聯賽 Envy
我們讓 n 個人站成一排，編號為 1 n，每個人都有乙個數字代表他這次比賽的成績，對於每個人，如果他後面 編號大於他的人中 存在乙個人的成績大於等於他，那麼他的嫉妒值為他們之間的距離。兩個點 a和 b 之間的距離為 abs a b 例如 4，3，6，2 那麼第 1 個人對第 3 個人有 2 點嫉妒值...