HolseLee

2018年8月20日

摘要：题目传送门上白泽慧音题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的阅读全文

posted @ 2018-08-20 11:28 HolseLee 阅读(231) 评论(0) 推荐(0)

洛谷P2323 [HNOI2006] 公路修建问题 [二分答案，生成树]

摘要：题目传送门公路修建问题题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将阅读全文

posted @ 2018-08-20 10:38 HolseLee 阅读(233) 评论(0) 推荐(0)

2018年8月19日

洛谷P1099 BZOJ1999 树网的核 [搜索，树的直径]

摘要：洛谷传送门，BZOJ传送门树网的核 Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a,b 阅读全文

posted @ 2018-08-19 10:27 HolseLee 阅读(384) 评论(0) 推荐(1)

2018年8月17日

校内练习华山论剑 [最短路]

摘要：华山论剑题目描述话说数年一度的武林盛事“华山论剑”将至，东邪、西毒、南帝、北丐，老顽童等高手云集华山之巅，誓要分出究竟谁是武林至尊……如此武林盛世，当然求围观。据统计，有n-1位同学想去华山看热闹，他们分别住在编号为1-n(除华山所在地x)的地方，华山编号为x(1<=x<=n)。现在有M(1<= 阅读全文

posted @ 2018-08-17 19:21 HolseLee 阅读(353) 评论(0) 推荐(0)

POJ3255 Roadblocks [Dijkstra，次短路]

摘要：题目传送门 Roadblocks Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to ge 阅读全文

posted @ 2018-08-17 18:44 HolseLee 阅读(191) 评论(0) 推荐(0)

洛谷P1073 最优贸易 [图论，DP]

摘要：题目传送门最优贸易题目描述 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导阅读全文

posted @ 2018-08-17 16:34 HolseLee 阅读(281) 评论(0) 推荐(0)

洛谷P2234 [HNOI2002] 营业额统计 [splay]

摘要：题目传送门营业额统计题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定阅读全文

posted @ 2018-08-17 13:07 HolseLee 阅读(238) 评论(0) 推荐(0)

洛谷P2286 [HNOI2004]宠物收养所 [STL，平衡树]

摘要：题目传送门宠物收养所题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处阅读全文

posted @ 2018-08-17 07:42 HolseLee 阅读(221) 评论(0) 推荐(0)

2018年8月15日

CF815C Karen and Supermarket [树形DP]

摘要：题目传送门 Karen and Supermarket On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but sinc 阅读全文

posted @ 2018-08-15 15:51 HolseLee 阅读(258) 评论(0) 推荐(0)

2018年8月14日

可并堆之配对堆

摘要：前言之前我一直都这么以为：$Fibonacci$堆虽然快，但是代码复杂度反人类；二项堆打起来麻烦的死，而且又难理解又难调；综合起来还是左偏树最好！！！直到我知道了配对堆这个东西。。。。。。我$HolseLee$就是省选爆零，暴力分都拿不到，也绝不会学左偏树以外的可并堆！呵呵，配对堆真快，爆了左阅读全文

posted @ 2018-08-14 21:03 HolseLee 阅读(935) 评论(4) 推荐(4)

洛谷P1552 [APIO2012] 派遣 [左偏树，树形DP]

摘要：题目传送门忍者 Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下阅读全文

posted @ 2018-08-14 15:37 HolseLee 阅读(167) 评论(0) 推荐(0)

HDU2222 Keywords Search [AC自动机]

摘要：题目传送门 Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants 阅读全文

posted @ 2018-08-14 09:32 HolseLee 阅读(180) 评论(0) 推荐(0)

2018年8月13日

BZOJ4327 [JSOI2012] 玄武密码 [AC自动机]

摘要：题目传送门玄武密码 Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄阅读全文

posted @ 2018-08-13 22:16 HolseLee 阅读(316) 评论(0) 推荐(0)

洛谷P2408 不同字串个数 [后缀数组]

摘要：题目传送门不同字串个数题目背景因为NOI被虐傻了，蒟蒻的YJQ准备来学习一下字符串，于是它碰到了这样一道题：题目描述给你一个长为N的字符串，求不同的子串的个数我们定义两个子串不同，当且仅当有这两个子串长度不一样或者长度一样且有任意一位不一样。子串的定义：原字符串中连续的一段字符组成的阅读全文

posted @ 2018-08-13 20:09 HolseLee 阅读(372) 评论(0) 推荐(0)

洛谷P3435 [POI2006]OKR-Period of Words [KMP]

摘要：洛谷传送门，BZOJ传送门 OKR-Period of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper 阅读全文

posted @ 2018-08-13 09:55 HolseLee 阅读(294) 评论(0) 推荐(0)

——如果一切重来，还会走到这里吗？

公告