随笔分类 - 题
摘要：dp。 先把这个图像左右反转一下，这样方便dp f[j][i]代表前j列放i个的方案； v[j]代表第j列的高度； f[j][i]=(f[j-1][i]+f[j-1][i-1]*(v[j]-i+1))%mo; 答案就是f[a+c][m] #include<bits/stdc++.h> using n
阅读全文
摘要：切水题 没有切day9,10，11是因为泰难辣 #include<bits/stdc++.h> using namespace std; int fn[100001],fg[100001],n,k; int main(){ cin>>n>>k; fn[1]=1;//先赋初值 fg[1]=1; for
阅读全文
摘要：高效高效，坚持高效，耶( •̀ ω •́ )y 首先，我们考虑引爆每个炸弹，它能引爆的区间是多少（即：它能对答案做出什么贡献） 易得炸一个=炸这个区间 为什么？ 你只要引爆了一个大炸弹（例如沙皇） 它就会把它的左边和右边一起抬走 所以考虑线性维护每个炸弹向左/向右能炸到哪里 代码十分精华： #inc
阅读全文
摘要：今天有点高效啊，切数论题都这样喵？ #include<bits/stdc++.h> using namespace std; int main() { int n,a,b,c,d,s,m; cin>>n; while(n--){ cin>>a>>b>>c>>d; m=min(b,d); for(in
阅读全文
摘要：1.逃课做法 第一眼看到： 感觉有点像内啥分解只因数 然后就不会了那我写这个干什么 这时，聪明的我们就想到了打表 怎么打呢？ 如图： 我们可以把它分成几个块，提前打好每个块的答案 这样，我们就用普及的算法过了提高的题 壮观的表： 822468118437,……,3289045541824037 2.
阅读全文
摘要：原来可以用分块啊 水灵灵的做法： #include <bits/stdc++.h> using namespace std; int main() { long long n,k; scanf("%lld%lld",&n,&k); long long ans=n*k; for(long long l
阅读全文
浙公网安备 33010602011771号