其他 - 思维题 - 随笔分类(第25页) - EM-LGH

摘要：Description 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作： 1.查询u到根路径上的第一条黑色边的标号。 2.将u到v 路径上的所有边的颜色设为黑色。 Notice:这棵树的根节点为1 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作： 1.查询u到根路径上的第阅读全文

posted @ 2019-07-24 09:14 EM-LGH 阅读(254) 评论(0) 推荐(0)

CF543B Destroying Roads 枚举 + 思维 + BFS

摘要：Code: 阅读全文

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

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

摘要：Code: 阅读全文

posted @ 2019-07-23 14:49 EM-LGH 阅读(189) 评论(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 阅读(207) 评论(0) 推荐(0)

CF543C Remembering Strings 状压dp

摘要：Code: 阅读全文

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

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

摘要：Code: 阅读全文

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

CF786B Legacy 线段树优化建图 + spfa

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

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

luogu 5471 [NOI2019]弹跳 KDtree + Dijkstra

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

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

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

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

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

luogu 4147 玉蟾宫悬线DP

摘要：Code: 阅读全文

posted @ 2019-07-20 16:05 EM-LGH 阅读(161) 评论(0) 推荐(0)

luogu 4381 [IOI2008]Island 单调队列 + 基环树直径 + tarjan

摘要：Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽阅读全文

posted @ 2019-07-18 07:22 EM-LGH 阅读(201) 评论(0) 推荐(0)

BZOJ 1304: [CQOI2009]叶子的染色树形DP + 结论

摘要：Code: 阅读全文

posted @ 2019-07-17 11:48 EM-LGH 阅读(151) 评论(0) 推荐(0)

luogu 5468 [NOI2019]回家路线最短路/暴力

摘要：这道题的斜率优化也比较简单呀想写一个 70 pts 算法，结果数据水，直接就切了最短路： // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; #define setIO(s) freopen(s".in", 阅读全文

posted @ 2019-07-17 09:50 EM-LGH 阅读(194) 评论(0) 推荐(0)

EM-LGH

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

随笔分类 - 其他 - 思维题

公告