艾特玖

2022年5月4日

摘要： P5568 [SDOI2008] 校门外的区间 P4315 月下“毛景树” 分析这两题放一起是因为，都有对两个懒标记的优先权的调整。校门外的区间我们可以将题目的中操作转化为 U:B区间覆盖1 I:B区间的补集覆盖0 D:B区间覆盖0 C:全集范围内01翻转，转到I操作 S:B区间范围内01翻转阅读全文

posted @ 2022-05-04 21:17 艾特玖阅读(39) 评论(0) 推荐(0)

P2184 贪婪大陆

摘要： P2184 贪婪大陆分析有点意思的题目的，我们用两种方法来解决。我们要求的东西就是，在区间[l,r]中，包含的不同的区间个数更进一步，求得是之前的区间中与区间[l,r]相交的不同区间个数那问题就变成了，如何判断是否与区间[l,r]相交呢？这就好说了，区间[l',r']只要满足，l'<=r 阅读全文

posted @ 2022-05-04 00:06 艾特玖阅读(44) 评论(0) 推荐(0)

2022年5月2日

树剖进阶

摘要：写在最前面：进阶内容，主要是依托于笔者自己的刷题经验，对题目进行分类其中题目来源主要源自洛谷，以下三个题单线段树+树链剖分专题树链剖分练习题大力树剖！大力鸣谢以上三位题单创始者温馨提示，如果想将三个题单做完，推荐顺序从上至下（依难度划分）好啦，让我们来对树剖题型进行分类吧。我会给出题阅读全文

posted @ 2022-05-02 18:26 艾特玖阅读(65) 评论(0) 推荐(0)

树链剖分基础

摘要：写在最前面，本文作者水平有限，若有不足需要补充处，望友善讨论本文主要用于梳理树链剖分的基本原理，若想要进行刷题练习，请进入进阶内容另外，基础内容中可能会涉及一些线段树的内容，推荐了解一些线段树基础若想进入进阶内容，至少需要会基础线段树，其余需要较难的线段树操作，可以边写边学线段树基础树剖进阅读全文

posted @ 2022-05-02 11:09 艾特玖阅读(54) 评论(0) 推荐(0)

2022年4月30日

P3313 [SDOI2014]旅行

摘要： P3313 [SDOI2014]旅行分析老规矩，先来分析分析题目需求我们总共需要满足以下四个要求将城市x的居民的信仰改为c 将城市x的评分全部改为w 统计对于旅行者，其从x至y的路径中所有留宿过的城市的评级总和统计对于旅行者，其从x至y的路径中所有留宿过的城市的评级最大值不难发现，对于每阅读全文

posted @ 2022-04-30 23:20 艾特玖阅读(47) 评论(0) 推荐(0)

CF916E Jamie and Tree

摘要： CF916E Jamie and Tree 分析换根树剖这类题目不多，一般都是需要分类讨论。题意：支持以下操作：换根子树修改 LCA 子树查询我们挨个分析先以1为根将整棵树剖一遍接着处理每个操作： 1.直接换 2.我们要分类讨论，为了叙述方便，记x,y在原树中的LCA为lca(x, 阅读全文

posted @ 2022-04-30 22:08 艾特玖阅读(34) 评论(0) 推荐(0)

P6157 有趣的游戏

摘要： P6157 有趣的游戏分析还是一样，看一看题目要求。每一次系统会给出一条链，小 A 可以从这条链上找出两个点权不同的点 x,y，他的得分是 \(w_x mod w_y\)。然后小 B 会从整棵树中选取两个小 A 没有选过的点，计分方式同小 A。非常容易推理出，对于A而言，其选出的最大答案是选阅读全文

posted @ 2022-04-30 21:53 艾特玖阅读(57) 评论(0) 推荐(0)

P4211 [LNOI2014]LCA

摘要： P4211 [LNOI2014]LCA 分析本题要计算的就是l~r与z的LCA的深度之和我们来看看，是否可以将求多个dep转化一下我们先对dep有一个理解，dep就是从i到root总共有多少点我们从整体上考虑，发现对于一个询问：l , r , z 来说，所有的 lca 都在 z 到根的路径上阅读全文

posted @ 2022-04-30 20:51 艾特玖阅读(57) 评论(0) 推荐(0)

CF1023F Mobile Phone Network

摘要： CF1023F Mobile Phone Network 分析我们来重新着重分析一下题目要求。题目需要我们满足下边两个要求: 你的 k 个连接都会被顾客选择。 k 个连接的价格总和最大。我们一个一个来解决你的k个连接都会被顾客选择最后形成的是一棵树，则一定生成的是一个最小生成树。为使我们阅读全文

posted @ 2022-04-30 17:32 艾特玖阅读(68) 评论(0) 推荐(0)

2022年4月25日

P4616 [COCI2017-2018#5] Pictionary

摘要： P4616 [COCI2017-2018#5] Pictionary 分析啊，也不算很麻烦，我们主要展示思路过程。首先，看到q次询问中，每次询问使得a和b的联通的最早时间。那我们自然想到，可以直接求a和b的gcd，然后就可以得到一定能将其连接起来的日子了。然后发现，这没什么用，因为在这之前的某阅读全文

posted @ 2022-04-25 21:55 艾特玖阅读(59) 评论(0) 推荐(0)

公告