EM-LGH

2019年12月25日

BZOJ 3727: PA2014 Final Zadanie 树形DP

摘要：非常有趣的一道题.... code: #include <cstdio> #include <string> #include <algorithm> using namespace std; namespace IO { void setIO(string s) { string in=s+".i 阅读全文

posted @ 2019-12-25 14:59 EM-LGH 阅读(166) 评论(0) 推荐(0)

BZOJ 4726: [POI2017]Sabota? 树形dp

摘要： code: #include <cstdio> #include <string> #include <algorithm> #define N 500005 #define inf 0.0000000001 using namespace std; namespace IO { void setI 阅读全文

posted @ 2019-12-25 09:35 EM-LGH 阅读(137) 评论(0) 推荐(0)

2019年12月24日

CF1137F Matches Are Not a Child's Play LCT+树状数组

摘要：这道题的思路很神啊 ~ #include <cstdio> #include <string> #include <cstring> #include <algorithm> using namespace std; const int N=200006; int cur_id; namespace 阅读全文

posted @ 2019-12-24 20:55 EM-LGH 阅读(323) 评论(0) 推荐(0)

BZOJ 2238: Mst DFS序+KDtree

摘要：明明可以用二维数点来做啊，网上为什么都是树剖+线段树呢 ? code: #include <cstdio> #include <cstring> #include <algorithm> #define N 100006 #define inf 1000000 #define ll long lon 阅读全文

posted @ 2019-12-24 18:55 EM-LGH 阅读(213) 评论(0) 推荐(0)

CF1111C Creative Snap 线段树

摘要：用线段树模拟一下就好了~ code: #include <cstdio> #include <algorithm> #define lson ls[x] #define rson rs[x] #define N 10000006 #define ll long long #define setIO( 阅读全文

posted @ 2019-12-24 13:54 EM-LGH 阅读(186) 评论(0) 推荐(0)

CF1111E Tree 动态规划+LCT

摘要：这个题的思路非常好啊. 我们可以把 $k$ 个点拿出来，那么就是求将 $k$ 个点划分成不大于 $m$ 个集合的方案数. 令 $f[i][j]$ 表示将前 $i$ 个点划分到 $j$ 个集合中的方案数. 那么有 $f[i][j]=f[i-1][j-1]+f[i-1][j]*(j-fail[i])$，阅读全文

posted @ 2019-12-24 13:37 EM-LGH 阅读(146) 评论(0) 推荐(0)

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 阅读(200) 评论(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 阅读(123) 评论(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 阅读(130) 评论(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 阅读(153) 评论(0) 推荐(0)

I'll be on my own trip I'm out ya

公告