- 博客(5)
- 收藏
- 关注
RSS订阅原创 Cleaning（思维）
#include<bits/stdc++.h>#define ll long longusing namespace std;const ll inf=1e18;const int N=2e5+100;ll pre[N],suf[N];ll a[N];int main(){ int T;scanf("%d",&T); while(T--){ pre[0]=0; bool f=false; int n;scanf("%d",&n); suf[n+.
2021-01-25 17:41:50
121
原创 Array Destruction（贪心+multiset）
#include<bits/stdc++.h>using namespace std;typedef pair<int,int> PII; const int N=1100;int a[2*N];int main(){ int T;scanf("%d",&T); while(T--){ bool f1=false; int n;scanf("%d",&n); for(int i=0;i<2*n;i++){ scanf("%d",.
2021-01-25 16:11:39
102
原创 Removal（线性dp）
#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=1e5+100;const ll mod=1e9+7;int s[N];int pre[N];int h[15];int n,m,k;ll dp[N][15];ll f(int x,int y){ if(y<0) return 0; if(y==0) return 1; if(y==x) return 1; if.
2021-01-24 17:40:54
133
原创 Different Integers（莫队）
size取1000，不然会tle#include<bits/stdc++.h>using namespace std;const int N=1e5+100;int a[N];int belong[N],cnt[N];int n,query;int l,r;int now;int ans[N];struct P{ int l,r; int id;}q[N];bool cmp(P x,P y){ //return belong[x.l]==belong[y.l].
2021-01-24 17:39:44
175
1
原创 Monotonic Matrix（lemma定理）
lemma定理：有n对点，设表示到的路径方案数则行列式表示到的严格不相交路径的方案数#include<bits/stdc++.h>#define ll long longusing namespace std;const ll mod=1e9+7;const int N=2e3+100;ll fac[N];ll qp(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b>>=..
2021-01-24 14:43:15
1064
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人