shulin15 - 博客园

2018年3月

【Trie】

摘要： https://www.cnblogs.com/yym2013/p/3780621.html 阅读全文

posted @ 2018-03-14 23:26 shulin15 阅读(121) 评论(0) 推荐(0)

【二分+扫描线乱搞】B. Producing Snow

摘要：注意二分写法。。。 http://codeforces.com/problemset/problem/923/B 阅读全文

posted @ 2018-03-14 21:56 shulin15 阅读(539) 评论(0) 推荐(0)

2017年12月

【强化学习】百度云BCC openai gym 环境配置

摘要： openai gym是RL算法的测试床。为了直观和便于调试，我们需要可视化界面。然而远程服务器使用openGL的问题比较棘手，这篇博客记录在百度云BCC上配置openai gym环境的注意事项。按照gym的指示，需要用 xvfb-run -s "-screen 0 1400x900x24" bas 阅读全文

posted @ 2017-12-31 13:39 shulin15 阅读(1019) 评论(0) 推荐(0)

2017年11月

【离散化树状数组】Nordic Collegiate Programming Contest G.Galactic Collegiate Programming Contest

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int n,m; 5 const int maxn=1e5+3; 6 struct node 7 { 8 int team; 9 int num; 1 阅读全文

posted @ 2017-11-02 13:29 shulin15 阅读(266) 评论(0) 推荐(0)

【边双连通】poj 3352 Road Construction

摘要： http://poj.org/problem?id=3352 【题意】给定一个连通的无向图，求最少加多少条边使得这个图变成边双连通图【AC】 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 #include<cstdio> 4 #includ 阅读全文

posted @ 2017-11-02 10:51 shulin15 阅读(178) 评论(0) 推荐(0)

2017年10月

tarkjan求无向图割点模板

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 int n,m; 6 const int maxn=1e5+2; 7 const int maxm=maxn<<1; 8 struct node 阅读全文

posted @ 2017-10-31 23:36 shulin15 阅读(159) 评论(0) 推荐(0)

KS求有向图强连通分量模板

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 int n,m; 6 const int maxn=1e5+2; 7 const int maxm=2*maxn; 8 struct nodeg 阅读全文

posted @ 2017-10-31 23:34 shulin15 阅读(220) 评论(0) 推荐(0)

【倒跑并查集维护连通块】NCPC 2016 A. Artwork

摘要： http://codeforces.com/gym/101550/attachments 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e3+2; 5 c 阅读全文

posted @ 2017-10-26 13:35 shulin15 阅读(431) 评论(0) 推荐(0)

【FFT求卷积】Problem D. Duel

摘要：【AC】 1 #include <stdio.h> 2 #include <iostream> 3 #include <string.h> 4 #include <algorithm> 5 #include <math.h> 6 using namespace std; 7 typedef long 阅读全文

posted @ 2017-10-07 19:21 shulin15 阅读(240) 评论(0) 推荐(0)

【线段树区间最值单点更新模板】BNUOJ 52965 E Excellent Engineers

摘要： http://acm.bnu.edu.cn/v3/external/gym/101512.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define N 100010 5 #define 阅读全文

posted @ 2017-10-03 22:53 shulin15 阅读(148) 评论(0) 推荐(0)

公告