2019年12月23日
BZOJ 3530: [Sdoi2014]数数 AC自动机+dp
摘要： 思路不难，但是细节还是挺多的，要格外注意一下. code: #include <cstdio> #include <queue> #include <cstring> #include <algorithm> #define N 2005 #define ll long long #define m 阅读全文
posted @ 2019-12-23 20:43 EM-LGH 阅读(194) 评论(0) 推荐(0) 编辑
BZOJ 5108: [CodePlus2017]可做题 贪心
摘要： code: #include <cstdio> #include <cstring> #include <algorithm> #define N 100020 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using 阅读全文
posted @ 2019-12-23 18:49 EM-LGH 阅读(119) 评论(0) 推荐(0) 编辑
BZOJ 2654: tree 二分+最小生成树
摘要： code: #include <cstdio> #include <algorithm> #define N 50020 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; stru 阅读全文
posted @ 2019-12-23 16:44 EM-LGH 阅读(123) 评论(0) 推荐(0) 编辑
BZOJ 3754: Tree之最小方差树 枚举+kruskal
摘要： 你发现平均值不会很大，所以直接暴力枚举平均值，然后跑 4*100 次最小生成树取最小值即可. code: #include <cstdio> #include <cmath> #include <algorithm> #define N 2005 #define ll long long #defi 阅读全文
posted @ 2019-12-23 16:28 EM-LGH 阅读(149) 评论(0) 推荐(0) 编辑
BZOJ 5110: [CodePlus2017]Yazid 的新生舞会 线段树
摘要： 非常好的一道思维题. code: #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #define lson x<<1 #define rson x<<1|1 #define N 500010 #d 阅读全文
posted @ 2019-12-23 15:43 EM-LGH 阅读(122) 评论(0) 推荐(0) 编辑