07 2023 档案
摘要：前言 一道非常有趣，综合（有前缀和，优先队列，重载运算符，RMQ\operatorname{RMQ}RMQ）的题目，感受到自己的不足...话说自己就要初二了，时间不多QAQ，趁着这个暑假多做题吧。 原题链接 思路 包含个数要不少于 LLL，不多于 RRR。按这个道理就可以枚举出所有的区间，每次选取
阅读全文
摘要：题干 给定任务个数 nnn 和初始值 rrr，第 iii 个任务至少需要 rrr 为 aia_iai 时才能做，完成后 rrr 会增长 bib_ibi，每次完成任务后的能力值必须大于等于 000，最多能做多少个任务。 思路 一道贪心题，考虑 dp。 对第一个或最后一个阶段进行分类讨论，化原问题为
阅读全文
摘要：简介 LCA\operatorname{LCA}LCA ，即最近公共祖先，是指在有根树中，找出某两个结点 uuu 和 vvv 最近的公共祖先。 作用 求树上两点最短路径。 朴素算法 不停找爸爸祖先，共同访问的第一个即最近公共祖先。 倍增 why？ 具有单调性，最近公共祖先的祖先同样是公共祖先。 t
阅读全文
摘要：定义 Triei,jTrie_{i,j}Triei,j 表示第 iii 个点与第 jjj 字母相连的边。 性质\color{#FF80FF}\large\textbf{性质}性质 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的
阅读全文
摘要：题目链接\color{#87E7F1}\textbf{题目链接}题目链接 题意\color{#FF80FF}\large\textbf{题意}题意 维护一个长度为 nnn 的序列，一开始都是 000，支持以下两种操作： 将序列中第 kkk 个数修改为 aaa。 在这个序列上，每次选出 ccc 个正数
阅读全文
