摘要：
才发现蓝题以下的基本都被菜就多练的我刷掉了 from 0pts to 100pts 所以，这道题就是线段树+dp喽 #include<bits/stdc++.h> #define rep(k,l,r) for(long long k=l;k<=r;++k) #define per(k,r,l) fo 阅读全文
摘要：
布什各门，阿？ 令人惊奇的题解 标程：某个姓组合的数学+高精 here 阅读全文
摘要：
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 阅读全文
摘要：
首先 Trie树： #include<bits/stdc++.h> using namespace std; int T,q,n,t[3000005][65],cnt[3000005],idx; char s[3000005]; int getnum(char x){ if(x>='A'&&x<=' 阅读全文
摘要：
还是rmq. 原来如此 代码： #include <bits/stdc++.h> using namespace std; const int N=1e5+7; int a[N],b[N],rmq[N][20]; int pw(int k){ int res=1; while(k--) res*=2 阅读全文