AlenaNuna

线段树合并+并查集 || BZOJ 2733: [HNOI2012]永无乡 || Luogu P3224 [HNOI2012]永无乡

摘要：题面：P3224 [HNOI2012]永无乡题解：随便写写代码： By:AlenaNuna 阅读全文

posted @ 2019-03-13 21:54 AlenaNuna 阅读(111) 评论(0) 推荐(0)

线段树合并 || BZOJ 5457: 城市

摘要：题面：https://www.lydsy.com/JudgeOnline/problem.php?id=5457 题解：线段树合并，对于每个节点维护sum（以该节点为根的子树中最大的种类和）和kind（以该节点为根的子树中种类和最大的种类）即可。代码： By:AlenaNuna 阅读全文

posted @ 2019-03-13 21:03 AlenaNuna 阅读(131) 评论(0) 推荐(0)

线段树合并 || 树状数组 || 离散化 || BZOJ 4756: [Usaco2017 Jan]Promotion Counting || Luogu P3605 [USACO17JAN]Promotion Counting晋升者计数

摘要：题面：P3605 [USACO17JAN]Promotion Counting晋升者计数题解：这是一道万能题，树状数组 || 主席树 || 线段树合并 || 莫队套分块 || 线段树都可以写。。记得离散化线段树合并版：树状数组版： By:AlenaNuna 阅读全文

posted @ 2019-03-13 20:09 AlenaNuna 阅读(238) 评论(0) 推荐(0)

悬线法 || BZOJ3039: 玉蟾宫 || Luogu P4147 玉蟾宫

摘要：题面： P4147 玉蟾宫题解：过于板子举报了 By:AlenaNuna 阅读全文

posted @ 2019-03-11 20:56 AlenaNuna 阅读(160) 评论(0) 推荐(0)

悬线法 || BZOJ 1057: [ZJOI2007]棋盘制作 || Luogu P1169 [ZJOI2007]棋盘制作

摘要：题面：P1169 [ZJOI2007]棋盘制作题解：基本是悬线法板子，只是建图判断时有一点点不同。代码： By:AlenaNuna 阅读全文

posted @ 2019-03-11 20:32 AlenaNuna 阅读(171) 评论(0) 推荐(0)

主席树 || 可持久化线段树 || BZOJ 3653: 谈笑风生 || Luogu P3899 [湖南集训]谈笑风生

摘要：题面：P3899 [湖南集训]谈笑风生题解：我很喜欢这道题。因为A是给定的，所以实质是求二元组的个数。我们以A（即给定的P）作为基点寻找答案，那么情况分两类。一种是B为A的父亲，另一种是A为B的父亲。第一种情况很好处理，写法见代码，懒得讲，反正很简单的。第二种情况的话，按Dfs序建主席树，阅读全文

posted @ 2019-03-07 21:20 AlenaNuna 阅读(187) 评论(0) 推荐(1)

树状数组 || 线段树 || Luogu P5200 [USACO19JAN]Sleepy Cow Sorting

摘要：题面：P5200 [USACO19JAN]Sleepy Cow Sorting 题解：最小操作次数（记为k）即为将序列倒着找第一个P[i]>P[i+1]的下标，然后将序列分成三部分：前缀部分（待转移部分），k，后缀部分（不需转移部分）。用树状数组维护前缀部分每一个数挪到后缀部分所需的最小代价（即阅读全文

posted @ 2019-03-06 22:11 AlenaNuna 阅读(388) 评论(0) 推荐(0)

主席树 || 可持久化线段树 || LCA || BZOJ 2588: Spoj 10628. Count on a tree || Luogu P2633 Count on a tree

摘要：题面： Count on a tree 题解：主席树维护每个节点到根节点的权值出现次数，大体和主席树典型做法差不多，对于询问（X，Y），答案要计算ans(X)+ans(Y)-ans（LCA(X,Y))-ans(father[LCA(X,Y)]) 代码： By:AlenaNuna 阅读全文

posted @ 2019-03-06 22:05 AlenaNuna 阅读(150) 评论(0) 推荐(0)

LCA || BZOJ 1602: [Usaco2008 Oct]牧场行走 || Luogu P2912 [USACO08OCT]牧场散步Pasture Walking

摘要：题面：[USACO08OCT]牧场散步Pasture Walking 题解：LCA模版题代码： By:AlenaNuna 阅读全文

posted @ 2019-03-04 13:24 AlenaNuna 阅读(171) 评论(0) 推荐(0)

主席树||可持久化线段树+离散化 || 莫队+分块 ||BZOJ 3585: mex || Luogu P4137 Rmq Problem / mex

摘要：题面：Rmq Problem / mex 题解：先离散化，然后插一堆空白，大体就是如果（对于以a.data<b.data排序后的A）A[i-1].data+1!=A[i].data，则插一个空白叫做A[i-1].data+1，开头和最尾也要这么插，意义是如果取不了A[i-1]了，最早能取的是啥数阅读全文

posted @ 2019-02-27 22:08 AlenaNuna 阅读(165) 评论(0) 推荐(0)

导航

公告