09 2021 档案

9.29模拟赛
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll N=1e6+11; 5 ll n,m,fa[N],l[N],r[N],seg[N],zh; 6 bool vis[N]; 7 8 in 阅读全文
posted @ 2021-09-30 13:53 上官书房 阅读(38) 评论(0) 推荐(1)
9.27模拟赛
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll db[11][11]={ 5 {0}, 6 {0,0}, 7 {0,-1,1}, 8 {0,-1,-2,8}, 9 {0,2,3,4, 阅读全文
posted @ 2021-09-30 12:16 上官书房 阅读(32) 评论(0) 推荐(0)
9.25模拟赛
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int N=2e6+11,M=61,L=(1<<13)+11,St=(1<<13); 5 int n,a[M]; 6 int tot,fr[ 阅读全文
posted @ 2021-09-30 12:08 上官书房 阅读(27) 评论(0) 推荐(0)
9.24模拟赛
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e3+11,St=1e3,mod=1e4; 4 int dp[N][N],sum[N][N]; 5 6 inline int re_ad() { 7 char ch=get 阅读全文
posted @ 2021-09-24 23:05 上官书房 阅读(43) 评论(0) 推荐(0)
cdq分治
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+11,M=5e5+11; 4 int n,m,S,c[M],pri[N]; 5 inline int re_ad() { 6 char ch=getchar(); i 阅读全文
posted @ 2021-09-23 23:14 上官书房 阅读(56) 评论(0) 推荐(1)
Splay-2
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+11,Tree_Sz=1e5+11,inf=1<<29; 4 int n; 5 6 inline int re_ad() { 7 char ch=getchar(); 阅读全文
posted @ 2021-09-22 15:24 上官书房 阅读(81) 评论(0) 推荐(0)
9.10模拟赛
摘要： 阅读全文
posted @ 2021-09-12 23:39 上官书房 阅读(31) 评论(0) 推荐(0)
9.11模拟赛
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll N=1e6+11,St=1e6,mod=998244353; 5 ll T,n,A,B,dp[N]; 6 7 inline ll re 阅读全文
posted @ 2021-09-12 23:21 上官书房 阅读(43) 评论(0) 推荐(0)
斜率优化dp
摘要： 阅读全文
posted @ 2021-09-09 18:36 上官书房 阅读(26) 评论(0) 推荐(1)
9.6模拟赛
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll N=51; 5 ll n,m,a[N],lj[N],ans,sum,len,tmp; 6 7 inline ll re_ad() { 阅读全文
posted @ 2021-09-07 22:19 上官书房 阅读(44) 评论(0) 推荐(0)
9.4模拟赛
摘要： 阅读全文
posted @ 2021-09-06 15:36 上官书房 阅读(17) 评论(0) 推荐(0)
9.3模拟赛
摘要：1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int N=1e5+11; 5 int n,h[N],a[N],ans[N]; 6 int sta[N],top; 7 8 inline 阅读全文
posted @ 2021-09-05 11:02 上官书房 阅读(47) 评论(1) 推荐(1)
Luogu P1505 [国家集训队]旅游（树链剖分）
摘要：题目链接：https://www.luogu.com.cn/problem/P1505 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=5e5+11,M=N<<1,Tree_Sz=3e6+11,inf=1<<29; 4 i 阅读全文
posted @ 2021-09-05 09:48 上官书房 阅读(28) 评论(0) 推荐(0)