晴屿 - 博客园

2020年5月21日

luogu P5058 [ZJOI2004]嗅探器割点

摘要： #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; typedef unsigned long long ULL; const int N = 5e5+1 阅读全文

posted @ 2020-05-21 19:46 晴屿阅读(139) 评论(0) 推荐(0) 编辑

Codeforces Round #466 (Div. 2) F. Machine Learning 莫队+分块带修莫队的模板题

摘要： #include <bits/stdc++.h> #define N 300005 #define ll long long using namespace std; int n,m,tot,opcnt,qcnt,B,now; int a[N],A[N],output[N],cnt[N],mex[N 阅读全文

posted @ 2020-05-21 12:42 晴屿阅读(142) 评论(0) 推荐(0) 编辑

luogu P3758 [TJOI2017]可乐分层图dp

摘要： #pragma GCC optimize(2) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=39,M=150; int n,m,t 阅读全文

posted @ 2020-05-21 11:05 晴屿阅读(142) 评论(0) 推荐(0) 编辑

luogu P2709 小B的询问分块+莫队

摘要： #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],belong[N]; int n,q,k; inline int read() { int k=0; char c; c=getchar(); whil 阅读全文

posted @ 2020-05-21 00:47 晴屿阅读(135) 评论(0) 推荐(0) 编辑

luogu P3901 数列找不同莫队+分块

摘要： #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],belong[N]; int n,q; inline int read() { int k=0; char c; c=getchar(); while( 阅读全文

posted @ 2020-05-21 00:29 晴屿阅读(164) 评论(0) 推荐(0) 编辑

2020年5月20日

luogu P3205 [HNOI2010]合唱队区间dp

摘要： #include <bits/stdc++.h> using namespace std; const int N=2020; int f[N][N][2],a[N]; int main() { int n; cin>>n; for(int i=1; i<=n; i++) cin>>a[i]; fo 阅读全文

posted @ 2020-05-20 23:04 晴屿阅读(143) 评论(0) 推荐(0) 编辑

luogu P3119 [USACO15JAN]Grass Cownoisseur G 有向图强连通分量+分层最短路

摘要： ```#include#include#include#include#includeusing namespace std;const int N = 400005;int n, m;int h[N], e[N], ne[N], idx;int dfn[N], low[N], timestamp;int stk[N], top;bool in_stk[N];int id[N];int scc_c... 阅读全文

posted @ 2020-05-20 16:36 晴屿阅读(109) 评论(0) 推荐(0) 编辑

luogu P3469 [POI2008]BLO-Blockade 割点

摘要： ``` #include #include #include #include using namespace std; typedef long long ll; const int N = 1000010, M =1000010; inline int read() { int x=0,t=1; char ch=getchar(); while(ch>'9'||ch='0'&&ch 1) cu 阅读全文

posted @ 2020-05-20 11:30 晴屿阅读(109) 评论(0) 推荐(0) 编辑

2020年5月19日

luogu P2569 [SCOI2010]股票交易单调优化dp

摘要：参考：https://www.luogu.com.cn/blog/Sooke/solution p2569 阅读全文

posted @ 2020-05-19 11:59 晴屿阅读(118) 评论(0) 推荐(0) 编辑

luogu P2939 [USACO09FEB]Revamping Trails G 分层最短路

摘要： ``` #include #include #include #include #include #include #include using namespace std; template//据说可以自动判断输入的类型 void read(int_t& x) { x=0; int_t k=1; char ch=0; while(ch'9') {ch=getchar();if(ch=='-') 阅读全文

posted @ 2020-05-19 10:32 晴屿阅读(102) 评论(0) 推荐(0) 编辑

晴屿

公告