晴屿 - 博客园

2020年5月14日

luogu P1896 [SCOI2005]互不侵犯状态压缩dp

摘要： ```#include#include#include#includeusing namespace std;typedef long long ll;const int N=15,K=110,M=1head[M];vectorstate;bool check(int x){ for(int i=0; i+1>i&1) && (x>>i+1&1)) return false; return t... 阅读全文

posted @ 2020-05-14 13:02 晴屿阅读(113) 评论(0) 推荐(0) 编辑

luogu P2014 [CTSC1997]选课书上背包dp+强连通分量，缩点

摘要： ``` #include #include #include #include using namespace std; const int N=310; int n,m; int h[N],e[N],ne[N],idx; int w[N]; int f[N][N]; void add(int a,int b) { e[idx]=b; ne[idx]=h[a]; h[a]=idx++; } voi 阅读全文

posted @ 2020-05-14 01:44 晴屿阅读(112) 评论(0) 推荐(0) 编辑

2020年5月13日

Monopole Magnets CodeForces - 1345D

摘要： ``` #include #include #include #include #define ll long long using namespace std; const int N=1010; bool x[N],y[N]; char s[N][N]; bool st[N][N]; int n,m; int dx[]={1,-1,0,0}; int dy[]={0,0,1,-1}; void 阅读全文

posted @ 2020-05-13 23:15 晴屿阅读(153) 评论(0) 推荐(0) 编辑

luogu P1119 灾后重建 Floyd应用

摘要： ``` #include #include using namespace std; const int N=205; int n,m; int t[N]; int f[N][N]; void update(int k) { for(int i=0; if[i][k]+f[k][j]) f[i][j]=f[j][i]=f[i][k]+f[k][j]; } int main() { cin>>n>> 阅读全文

posted @ 2020-05-13 22:07 晴屿阅读(73) 评论(0) 推荐(0) 编辑

luogu P1144 最短路计数最短路

摘要： ```#include#include#include#include#include#include#includeusing namespace std;const int N=2000000+10;const int mod=100003; int e[N],ne[N],h[N],idx;int n,m;int ans[N];queueq;bool st[N];int d[N];int mi... 阅读全文

posted @ 2020-05-13 15:38 晴屿阅读(93) 评论(0) 推荐(0) 编辑

luogu P1265 公路修建最小生成树

摘要： ```#include#include#include#include#include#includeusing namespace std;#define x first#define y secondtypedef pairpii;const int N=5050;const int INF=1e9;pii p[N];double dist[N];bool vis[N];int n;doubl... 阅读全文

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

luogu P1330 封锁阳光大学二分图

摘要： ``` //图是不一定联通的 //于是，我们就可以将整张图切分成许多分开的连同子图来处理 //每一条边所连接的点中，至少要有一个被选中 //每一条边所连接的两个点，不能被同时选中 //所以：每一条边都有且仅有一个被它所连接的点被选中 //因为要处理的是一个连通图，所以，对于这一个图的点的选法，可以考虑到相邻的点染成不同的颜色 // 于是，对于一个连通图，要不就只有两种选法（因为可以全部选染成一种色阅读全文

posted @ 2020-05-13 14:47 晴屿阅读(97) 评论(0) 推荐(0) 编辑

Orac and Game of Life CodeForces - 1350E bfs

摘要： ``` #include #include #include #include #include using namespace std; typedef long long ll; #define int long long const int N=1010; typedef pairpii; int n,m,Q; char s[N]; int a[N][N]; int f[N][N]; int 阅读全文

posted @ 2020-05-13 14:15 晴屿阅读(153) 评论(0) 推荐(0) 编辑

Orac and Medians CodeForces - 1350D 思维

摘要： ```#include#define ll long long#define pii pairusing namespace std;const int N = 1e5+10;int a[N],n,k;void solve(){ cin>>n>>k; for(int i=1; i>a[i]; int f2=0; int f1=0; for(int i=1; i=k && a[i+1]>=k ) ... 阅读全文

posted @ 2020-05-13 14:14 晴屿阅读(180) 评论(0) 推荐(0) 编辑

Orac and LCM CodeForces - 1350C 数学

摘要： ``` #include #include #include #include #include #define ll long long using namespace std; const int N=200005; int primes[N]; bool st[N]; int cnt; void init(int n) { memset(st, 0, sizeof st); cnt = 0; 阅读全文

posted @ 2020-05-13 14:08 晴屿阅读(193) 评论(0) 推荐(0) 编辑

晴屿

公告