EM-LGH

2019年9月29日

luogu 2943 [USACO09MAR]清理Cleaning Up 动态规划

摘要：非常巧妙的动态规划. 你会发现每一个区间地颜色种类不能超过 $\sqrt n$, 所以可以直接枚举区间颜色种类. 令这个为 $pos[j],$ 然后考虑如何去更新这个东西就行了. Code: 阅读全文

posted @ 2019-09-29 10:50 EM-LGH 阅读(169) 评论(0) 推荐(0) 编辑

luogu 4909 [Usaco2006 Mar]Ski Lift 缆车支柱动态规划

摘要：可以出模拟赛T1? 阅读全文

posted @ 2019-09-29 09:19 EM-LGH 阅读(147) 评论(0) 推荐(0) 编辑

摘要： Code: #include <bits/stdc++.h> #define N 50001 #define ll long long #define lson now<<1 #define rson now<<1|1 #define inf 1000000000 #define setIO(s) 阅读全文

posted @ 2019-09-29 08:37 EM-LGH 阅读(174) 评论(0) 推荐(0) 编辑

2019年9月28日

出题

该文被密码保护。阅读全文

posted @ 2019-09-28 15:31 EM-LGH 阅读(8) 评论(0) 推荐(0) 编辑

BZOJ3038 上帝造题的七分钟2 线段树

摘要：一个数最多是会被开方次数不会很多，所以直接暴力修改即可. 阅读全文

posted @ 2019-09-28 14:39 EM-LGH 阅读(124) 评论(0) 推荐(0) 编辑

BZOJ 1116 [POI2008]CLO-Toll 并查集

摘要：如果一个连通块是一个树的形态，则不合法，否则合法. 用并查集判断一下即可. 阅读全文

posted @ 2019-09-28 14:18 EM-LGH 阅读(117) 评论(0) 推荐(0) 编辑

luogu 2982 [USACO10FEB]慢下来Slowing down dfs序+树状数组

摘要：将要查询的信息放到 dfs 序上并用树状数组查一个前缀和即可. 阅读全文

posted @ 2019-09-28 13:14 EM-LGH 阅读(139) 评论(0) 推荐(0) 编辑

luogu 4047 [JSOI2010]部落划分最小生成树

摘要：最小生成树或者二分都行，但是最小生成树会好写一些~ Code: 阅读全文

posted @ 2019-09-28 13:04 EM-LGH 阅读(136) 评论(0) 推荐(0) 编辑

luogu 4411 [BJWC2010]取数游戏约数+dp

摘要：不大难的dp，暴力拆一下约数然后按照约数来统计即可. 注意：vector 很慢，所以一定特判一下，如果没有该数，就不要添加. Code: 阅读全文

posted @ 2019-09-28 10:55 EM-LGH 阅读(167) 评论(0) 推荐(0) 编辑

BZOJ 4712 洪水动态dp(LCT+矩阵乘法）

摘要：把之前写的版本改了一下，这个版本的更好理解一些. 特地在一个链的最底端特判了一下. code: #include <bits/stdc++.h> #define N 200005 #define ll long long #define inf 10000000005 #define lson p[ 阅读全文

posted @ 2019-09-28 10:10 EM-LGH 阅读(190) 评论(0) 推荐(0) 编辑

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

公告