題意：給出陣列a，b，矩陣c[i][j]=a[i]*b[j]，問子矩陣和在l-r之間的個數；
反思：開始直接暴力~~，c[i][j]=a[i]*b[j]怎麼看都是有作用的~很容易得出乙個子矩陣的和就是對應a，b下標區間和的乘積所以先把a 的區間全部列舉出來，排序一下，在二分看b的區間中符合條件的個數。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define sfi(i) scanf("%d",&i)
#define pri(i) printf("%d\n",i)
#define sff(i) scanf("%lf",&i)
#define ll long long
#define ull unsigned long long
#define mem(x,y) memset(x,y,sizeof(x))
#define inf 0x3f3f3f3f
#define eps 1e-16
#define pi acos(-1)
#define lowbit(x) ((x)&(-x))
#define zero(x) (((x)>0?(x):-(x))'9')
while(ss>='0'&&ss<='9')
return f*x;
}ll suma[1009],sumb[1009],a[1009],b[1009];
ll num[1009*1009];
int main()
for(int i=1;i<=m;i++) cin>>b[i],sumb[i]=sumb[i-1]+b[i];
ll ans=0;
int cnt=0;
for(int i=1;i<=n;i++)
}sort(num,num+cnt);
for(int i=1;i<=m;i++)
}cout
}
華華和奕奕學物理
題目描述 眾所周知，9406計算機大佬眾多，他們不僅 能力強，而且都精通物理。物理無處不在，甚至坐電梯的時候，zck和xxr都在討論若電梯突然失重會怎樣。身為文科生的華華和奕奕非常難過，他們決定學習物理，不能讓小夥伴們看不起。奕奕現在正在研究一道物理題。有q次操作 若op1,輸入v,t,m,表示在t...
華華給月月準備禮物
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 二月中旬虐狗節前夕，華華決定給月月準備乙份禮物。為了搭建禮物的底座，華華需要若干根同樣長的木棍。華華手頭上有一些長度參差不齊的木棍，他想將每根都裁剪成若干段自己想要的長...
華華跟奕奕玩遊戲 數學期望遞推式
有乙個箱子，開始時有n個黑球，m個藍球。每一輪遊戲規則如下 第一步 奕奕有p的概率往箱子裡新增乙個黑球，有 1 p 的概率往箱子裡新增乙個藍球。第二步 華華隨機從箱子裡取出乙個球。華華喜歡黑球，他想知道k輪遊戲之後箱子裡黑球個數的期望。輸入五個整數n,m,k,a,b。1 n,m 1e6,1 k 1e...