晴屿 - 博客园

2020年6月4日

luogu P3594 [POI2015]WIL-Wilcze doły 单调队列dp+双指针

摘要： #include<cstdio> #include<iostream> using namespace std; typedef long long ll; const int N=2e6+5; ll q[N]; ll sum[N],a[N],n,p,d; ll l,r;//维护区间 ll hh,t 阅读全文

posted @ 2020-06-04 13:52 晴屿阅读(126) 评论(0) 推荐(0) 编辑

luogu P2384 最短路 spfa+数学？

摘要： #include<cstdio> #include<queue> #include<cstring> #include<cmath> #include<iostream> #define mod 9987 using namespace std; const int N=1000005; int e 阅读全文

posted @ 2020-06-04 00:45 晴屿阅读(49) 评论(0) 推荐(0) 编辑

luogu P2071 座位安排二分图最大匹配双重的

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<iomanip> #include<cstring> using namespace std; typedef long long ll; 阅读全文

posted @ 2020-06-04 00:28 晴屿阅读(93) 评论(0) 推荐(0) 编辑

luogu P1841 [JSOI2007]重要的城市 dp+Floyd

摘要： #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # 阅读全文

posted @ 2020-06-04 00:16 晴屿阅读(121) 评论(0) 推荐(0) 编辑

2020年6月3日

luogu P2034 选择数字单调队列优化dp 脑残行为，导致wa了很多遍

摘要： #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # 阅读全文

posted @ 2020-06-03 13:11 晴屿阅读(136) 评论(0) 推荐(0) 编辑

luogu P3572 [POI2014]PTA-Little Bird 单调队列优化dp

摘要： #include <cstdio> #include <iostream> using namespace std; int n,m,x; int hh,tt,a[1000001],q[1000001],f[1000001]; int read() { char ch=getchar(); int 阅读全文

posted @ 2020-06-03 13:10 晴屿阅读(189) 评论(0) 推荐(0) 编辑

2020年6月2日

luogu P6113 【模板】一般图最大匹配带花树

摘要： #include<bits/stdc++.h> #pragma GCC optimize(3) using namespace std; const int N=1009,M=100009; int n,m,ans,ord,q[M],pre[N]; int ql,qr,dfn[N],lk[N]; i 阅读全文

posted @ 2020-06-02 23:50 晴屿阅读(269) 评论(0) 推荐(0) 编辑

2020年6月1日

Codeforces Round #646 (Div. 2) C——Game On Leaves 思维

摘要： #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # 阅读全文

posted @ 2020-06-01 19:21 晴屿阅读(158) 评论(0) 推荐(0) 编辑

Codeforces Round #646 (Div. 2) E——Tree Shuffling 思维

摘要： #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1000005 #define inf 2e9 using namespace std; inline int read() { int 阅读全文

posted @ 2020-06-01 19:19 晴屿阅读(119) 评论(0) 推荐(0) 编辑

luogu P2979 [USACO10JAN]Cheese Towers S 变形dp背包

摘要： #include<bits/stdc++.h> const int N=100+10; const int T=5000; using namespace std; int n,t,k,ans; int v[N],h[N],f[T]; int now; //如果不考虑大的，x=t-h[i] //考虑阅读全文

posted @ 2020-06-01 19:16 晴屿阅读(136) 评论(0) 推荐(0) 编辑

晴屿

公告