EM-LGH

2019年7月23日

摘要： Code: 阅读全文

posted @ 2019-07-23 16:32 EM-LGH 阅读(143) 评论(0) 推荐(0) 编辑

luogu 3488 [POI2009]LYZ-Ice Skates 线段树 + 思维

摘要： Code: 阅读全文

posted @ 2019-07-23 14:49 EM-LGH 阅读(184) 评论(0) 推荐(0) 编辑

BZOJ 1733: [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机网络流 + 二分答案

摘要： Description Farmer John is constructing a new milking machine and wishes to keep it secret as long as possible. He has hidden in it deep within his fa 阅读全文

posted @ 2019-07-23 13:33 EM-LGH 阅读(185) 评论(0) 推荐(0) 编辑

CF543C Remembering Strings 状压dp

摘要： Code: 阅读全文

posted @ 2019-07-23 12:48 EM-LGH 阅读(218) 评论(0) 推荐(0) 编辑

HDU - 5306 Gorgeous Sequence 线段树 + 均摊分析

摘要： Code: 阅读全文

posted @ 2019-07-23 09:27 EM-LGH 阅读(175) 评论(0) 推荐(0) 编辑

2019年7月22日

CF786B Legacy 线段树优化建图 + spfa

摘要： CodeForces 786B Rick和他的同事们做出了一种新的带放射性的婴儿食品(???根据图片和原文的确如此...)，与此同时很多坏人正追赶着他们。因此Rick想在坏人们捉到他之前把他的遗产留给Morty。在宇宙中一共有n个星球标号为1到n。Rick现在身处于标号为s的星球(地球)但是他不知阅读全文

posted @ 2019-07-22 16:17 EM-LGH 阅读(229) 评论(0) 推荐(0) 编辑

luogu 5471 [NOI2019]弹跳 KDtree + Dijkstra

摘要：题目链接第一眼就是 $KDtree$ 优化建图然而，空间只有 $128mb$，开不下时间不吃紧，考虑直接跑 $Dijkstra$ $Dijkstra$ 中存储的是起点到每个输入时给出的矩阵的最短距离当取出堆顶时就将这个矩阵中所有点 "裂开"，并更新每一个小点的答案如果该点在之前已经被一个最短阅读全文

posted @ 2019-07-22 15:02 EM-LGH 阅读(281) 评论(0) 推荐(0) 编辑

UOJ #228. 基础数据结构练习题线段树 + 均摊分析 + 神题

摘要：题目链接一个数被开方阅读全文

posted @ 2019-07-22 13:01 EM-LGH 阅读(233) 评论(0) 推荐(0) 编辑

2019年7月21日

luogu 2698 [USACO12MAR]花盆Flowerpot 单调队列

摘要：刷水~ Code: 阅读全文

posted @ 2019-07-21 11:05 EM-LGH 阅读(165) 评论(0) 推荐(0) 编辑

luogu 2219[HAOI2007]修筑绿化带单调队列

摘要： Code: 阅读全文

posted @ 2019-07-21 10:32 EM-LGH 阅读(144) 评论(0) 推荐(0) 编辑

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

公告