随笔分类 -  数据结构

上一页 1 2 3 4 5 6 7 下一页
BZOJ4009 & 洛谷3242 & LOJ2113：[HNOI2015]接水果——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4009 https://www.luogu.org/problemnew/show/P3242 https://loj.ac/problem/2113 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中 阅读全文
posted @ 2018-04-28 21:11 luyouqi233 阅读(293) 评论(0) 推荐(0)
BZOJ4571：[SCOI2016]美味——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 https://www.luogu.org/problemnew/show/P3293 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 阅读全文
posted @ 2018-04-28 10:30 luyouqi233 阅读(248) 评论(0) 推荐(0)
BZOJ2006：[NOI2010]超级钢琴——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2006 https://www.luogu.org/problemnew/show/P2048#sub 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上 阅读全文
posted @ 2018-04-27 21:34 luyouqi233 阅读(342) 评论(0) 推荐(0)
LOJ6276：果树——题解
摘要：https://loj.ac/problem/6276#submit_code NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。这颗果树有N 个节点，节点标号1……N。每个节点长着一个果子，第i 个节点上的果子颜色为Ci。NiroBC 姐姐每天都要 阅读全文
posted @ 2018-04-17 22:54 luyouqi233 阅读(1625) 评论(0) 推荐(0)
BZOJ2555：SubString——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2555 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 参考：https://www.cnblogs.com/zcy 阅读全文
posted @ 2018-04-11 08:03 luyouqi233 阅读(202) 评论(0) 推荐(0)
BZOJ4003：[JLOI2015]城池攻占——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4003 https://www.luogu.org/problemnew/show/P3261 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的 阅读全文
posted @ 2018-04-04 11:51 luyouqi233 阅读(203) 评论(0) 推荐(0)
SPOJ3267/DQUERY：D-query——题解
摘要：https://vjudge.net/problem/SPOJ-DQUERY http://www.spoj.com/problems/DQUERY/en/ 给定一列数，查询给定区间内数的种类数。 这题可以分块做：BZOJ2453：维护队列 但是我们不想分块而且垃圾SPOJ可能会卡时间同时又想练主席 阅读全文
posted @ 2018-04-03 11:44 luyouqi233 阅读(236) 评论(0) 推荐(0)
BZOJ2816：[ZJOI2012]网络——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2816 https://www.luogu.org/problemnew/show/P2173 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中 阅读全文
posted @ 2018-04-02 15:55 luyouqi233 阅读(146) 评论(0) 推荐(0)
BZOJ3653 & 洛谷3899：谈笑风生——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3653 https://www.luogu.org/problemnew/show/P3899 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 阅读全文
posted @ 2018-03-31 15:46 luyouqi233 阅读(384) 评论(0) 推荐(0)
洛谷3919：可持久化数组——题解
摘要：https://www.luogu.org/problemnew/show/P3919 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即 阅读全文
posted @ 2018-03-30 20:15 luyouqi233 阅读(170) 评论(0) 推荐(0)
BZOJ3673 & BZOJ3674 & 洛谷3402：可持久化并查集——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3673 https://www.lydsy.com/JudgeOnline/problem.php?id=3674 https://www.luogu.org/problemnew/show/P340 阅读全文
posted @ 2018-03-30 19:23 luyouqi233 阅读(242) 评论(0) 推荐(0)
BZOJ1500：[NOI2005]维修数列——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1500 https://www.luogu.org/problemnew/show/P2042#sub 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示 阅读全文
posted @ 2018-03-29 20:22 luyouqi233 阅读(161) 评论(0) 推荐(0)
BZOJ1058：[ZJOI2007]报表统计——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1058 https://www.luogu.org/problemnew/show/P1110#sub 实现三种操作： INSERT i k：在原数列的第i个元素后面添加一个新元素k；如果原数列的第i 阅读全文
posted @ 2018-03-29 16:31 luyouqi233 阅读(185) 评论(0) 推荐(0)
BZOJ4071 & 洛谷3644 & UOJ112：[APIO2015]巴邻旁之桥——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4071 https://www.luogu.org/problemnew/show/P3644 http://uoj.ac/problem/112 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 阅读全文
posted @ 2018-03-29 13:45 luyouqi233 阅读(438) 评论(0) 推荐(0)
洛谷3676：小清新数据结构题——题解
摘要：https://www.luogu.org/problemnew/show/P3676 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 参考：洛谷树剖题解（%%rqy，zzq） 正解是动态点分治 阅读全文
posted @ 2018-03-16 22:31 luyouqi233 阅读(279) 评论(0) 推荐(0)
BZOJ3631：[JLOI2014]松鼠的新家——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3631 https://www.luogu.org/problemnew/show/P3258 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达， 阅读全文
posted @ 2018-03-12 18:46 luyouqi233 阅读(181) 评论(0) 推荐(0)
BZOJ4034：[HAOI2015]树上操作——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4034 https://www.luogu.org/problemnew/show/P3178 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个 阅读全文
posted @ 2018-03-12 15:56 luyouqi233 阅读(154) 评论(0) 推荐(0)
洛谷3384：【模板】树链剖分——题解
摘要：https://www.luogu.org/problemnew/show/P3384 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求 阅读全文
posted @ 2018-03-11 16:53 luyouqi233 阅读(156) 评论(0) 推荐(0)
BZOJ4196：[NOI2015]软件包管理器——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4196 https://www.luogu.org/problemnew/show/P2146 你决定设计你自己的软件包管理器。不可避免地，你要解决软件包之间的依赖问题。如果软件包A依赖软件包B，那么安 阅读全文
posted @ 2018-03-11 14:26 luyouqi233 阅读(214) 评论(0) 推荐(0)
HDU4757：Tree——题解
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4757 给一棵有点值的树，每次询问u~v的最短路当中的一个点的点权异或z最大值。 前置技能：HDU4825 前置技能：BZOJ3261（可持久化trie） 默认你会如何建可持久化trie跑贪心了。 emmmm既然你 阅读全文
posted @ 2018-03-08 15:41 luyouqi233 阅读(294) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页