yfzqwq

摘要： 考场上写了 80 分的暴力，但离正解真的很近。只需要用一点初中（小学生也会）的知识正解了。 题意 有一个长度为 nnn 的序列 aaa。你可以将 xxx 插入在 aaa 的任意位置。定义 bbb 为插入 xxx 的新序列。定义 s(b)=∑l=1,r=mr≤n+1max⁡i=li≤r{ai}s(b) 阅读全文

摘要： 简介\large\color{skyblue}\textbf{\textsf{简介}}简介 其实就是在树上 DP，由于树固有的递归性质，树形 DP 一般都是递归进行的。 树形 DP\large\color{skyblue}\textbf{\textsf{树形 DP}}树形 DP 一般而言，有如下模板 阅读全文

摘要： 定义\large\color{skyblue}\textbf{定义}定义 定义无向连通图的最小生成树，为边权和最小的生成树。（生成树就是连接图里的某些边，使其成为一棵包含图中所有节点的树）。 Prim\large\color{skyblue}\mathcal PrimPrim 类似于 dij，每次加 阅读全文

摘要： 题目传送门\small\color{#88FF88}\textbf{\textsf{题目传送门}}题目传送门 General Idea\Large\color{skyblue}\mathcal General \ Idea General Idea 树形 dp，主要就是状态与转移方程。 设总共要染色 阅读全文

摘要： 前言 一道非常有趣，综合（有前缀和，优先队列，重载运算符，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 个正数 阅读全文

摘要： 可以支持 Θ(log⁡n)\Theta(\log n)Θ(logn) 单点修改，Θ(log⁡n)\Theta(\log n)Θ(logn) 查询的数据结构。一个挺有用的数据结构。原理请见 Oi-Wiki。 基本的代码： int c[N]; int lowbit(int x) { // x 的二进制中 阅读全文