2019年3月14日
[luogu]P4365[九省联考]秘密袭击coat（非官方正解）
摘要： 题目背景 警告：滥用本题评测者将被封号 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（CoaT）即是本题的英文名称。 题目描述 Acce 阅读全文
posted @ 2019-03-14 18:44 Epiphyllum_thief 阅读(190) 评论(0) 推荐(0) 编辑
[luogu]P4364 [九省联考2018]IIIDX
摘要： 题目背景 Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时 阅读全文
posted @ 2019-03-14 18:43 Epiphyllum_thief 阅读(279) 评论(0) 推荐(0) 编辑
[luogu]P4363 [九省联考2018]一双木棋chess
摘要： [luogu]P4363 [九省联考2018]一双木棋chess 题目描述 菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧 阅读全文
posted @ 2019-03-14 18:42 Epiphyllum_thief 阅读(124) 评论(0) 推荐(0) 编辑
2019年3月6日
后缀数组自用
摘要： 后缀数组的简单自用定理和技巧自用 1.对于H[]数组的定义 前置: $lcp(x,y)$表示字符串$x$和$y$最长公共前缀。 设$height[i]$为$lcp(sa[i],sa[i 1])$ 设$H[i]$为$height[rak[i]]$，表示当前位置与前一个排名的最长公共前缀。 那么显然$H 阅读全文
posted @ 2019-03-06 21:45 Epiphyllum_thief 阅读(178) 评论(1) 推荐(0) 编辑
2019年2月16日
BZOJ5288 [Hnoi2018]游戏
摘要： BZOJ5288 [HNOI/AHOI2018]游戏 "题目看这里" 题解 对于20分，我们可以暴力搞，往返跑，反正怎么都能过。 对于$xCode Ps:这个代码是我在洛谷题解上看的，问题很大，但是过了。。。 魔改了一天，想清楚了还是要记录每个点然后在一个一个向上更新，算了不改了。 阅读全文
posted @ 2019-02-16 17:06 Epiphyllum_thief 阅读(123) 评论(0) 推荐(1) 编辑
Bzoj5290: [Hnoi2018]道路
摘要： BZOJ5290: [Hnoi2018]道路 "题目看这里" 题解 为什么是pj树型dp。。。 感觉考场上紧张的话写不出很正常啊。。 设置一个状态 $f[i][x][y]$表示，第i个节点，往上还有x条路和y条路没有修。 f[i][x][y]=min(f[左儿子][x+1][y]+f[右儿子][x] 阅读全文
posted @ 2019-02-16 17:03 Epiphyllum_thief 阅读(91) 评论(0) 推荐(0) 编辑
Bzoj5289:[Hnoi2018]排列
摘要： [HNOI/AHOI2018]排列 "题目看这里" 题解 %20 搜索枚举全排列 %40 给好的搜索？？随机化一下吧，人品可以的应该能拿到吧。 %60 距离正解差了一个log？发现是树然后暴力枚举？？？ %80 都有这个分数了，为什么不拿100？？？ 正解： 很显然的是对于$a[i]$,我们直接把$ 阅读全文
posted @ 2019-02-16 17:02 Epiphyllum_thief 阅读(122) 评论(0) 推荐(0) 编辑
2019年1月20日
[luogu] P2787 语文1（chin1）- 理理思维(分块)
摘要： P2787 语文1（chin1） 理理思维 题目背景 蒟蒻HansBug在语文考场上，挠了无数次的头，可脑子里还是一片空白。 题目描述 考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串 阅读全文
posted @ 2019-01-20 14:21 Epiphyllum_thief 阅读(256) 评论(0) 推荐(0) 编辑
2018年11月10日
Noip2018
摘要： 某菜到死的菜鸡来更退役记了。 Day1 开题很难受。 开场看T1,这不是积木游戏吗？？ CCF自己抄自己？？？ 等等，积木游戏怎么做的来着？ 不管了一边打暴力一边想吧。 半个小时以后，还是没有想出来。 那就先看第二题吧。 题目好长啊。。。 等等，这不是傻逼题吗？就一个完全背包，这么水的吗？ 目前9: 阅读全文
posted @ 2018-11-10 13:41 Epiphyllum_thief 阅读(450) 评论(0) 推荐(0) 编辑
2018年10月5日
[luogu] P1772 [ZJOI2006]物流运输（动态规划，最短路）
摘要： P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候 阅读全文
posted @ 2018-10-05 20:30 Epiphyllum_thief 阅读(160) 评论(0) 推荐(0) 编辑
2018年10月2日
[luogu] P4514 上帝造题的七分钟 (树状数组，二维差分)
摘要： P4514 上帝造题的七分钟 题目背景 裸体就意味着身体。 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求 阅读全文
posted @ 2018-10-02 17:03 Epiphyllum_thief 阅读(249) 评论(0) 推荐(1) 编辑
2018年9月28日
[luogu] P3369 【模板】普通平衡树（splay）
摘要： P3369 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数，因只删除一个) 3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ 。若有多个相同的数，因输出 阅读全文
posted @ 2018-09-28 22:00 Epiphyllum_thief 阅读(201) 评论(0) 推荐(0) 编辑
2018年9月26日
[luogu]P4312 [COCI 2009] OTOCI / 极地旅行社（LCT）
摘要： P4312 [COCI 2009] OTOCI / 极地旅行社 题目描述 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。 当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至 阅读全文
posted @ 2018-09-26 20:00 Epiphyllum_thief 阅读(236) 评论(2) 推荐(0) 编辑
2018年9月12日
[luogu]P4316 绿豆蛙的归宿（拓扑排序，期望）
摘要： P4316 绿豆蛙的归宿 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离 阅读全文
posted @ 2018-09-12 17:19 Epiphyllum_thief 阅读(146) 评论(0) 推荐(0) 编辑
2018年9月11日
[TJOI2011]树的序（贪心，笛卡尔树）
摘要： [TJOI2011]树的序 题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的二叉查找树，此结点的键值即为k；2、在非空树中插入一个键值k，若k小于其根的键值，则在其左子树中插入k，否则在其右子树中插入k。 我们将一棵二叉查找树的键 阅读全文
posted @ 2018-09-11 11:02 Epiphyllum_thief 阅读(265) 评论(0) 推荐(0) 编辑
2018年9月10日
[NOI2002]贪吃的九头龙（树形dp）
摘要： [NOI2002]贪吃的九头龙 题目背景 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是 说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的 总数会远大于九，当然也会有旧头因衰老而自己脱落。 题目描述 有一天，有 M 个脑袋的九头龙看到一棵长有 N 个果子的果 阅读全文
posted @ 2018-09-10 20:57 Epiphyllum_thief 阅读(347) 评论(0) 推荐(0) 编辑
2018年9月7日
[ZJOI2008]骑士（基环树，树形dp）
摘要： [ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希 阅读全文
posted @ 2018-09-07 16:19 Epiphyllum_thief 阅读(142) 评论(0) 推荐(0) 编辑
[HAOI2009]毛毛虫（树形dp）
摘要： [HAOI2009]毛毛虫 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入输出格式 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M 阅读全文
posted @ 2018-09-07 11:26 Epiphyllum_thief 阅读(205) 评论(0) 推荐(0) 编辑
2018年9月6日
[HAOI2015]树上染色（树形dp）
摘要： [HAOI2015]树上染色 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输 阅读全文
posted @ 2018-09-06 11:59 Epiphyllum_thief 阅读(396) 评论(2) 推荐(1) 编辑
2018年9月5日
[SDOI2008]郁闷的小J（分块）
摘要： [SDOI2008]郁闷的小J 题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书，每本书有一 阅读全文
posted @ 2018-09-05 16:47 Epiphyllum_thief 阅读(171) 评论(0) 推荐(0) 编辑