摘要：
tarjan做题笔记 阅读全文
摘要：
P5459 [BJOI2016]回转寿司 题解 间隙 前置知识 前缀和,权值线段树,动态开点 如果您还不会权值线段树跟动态开点的话,推荐去看一下这个教程 大致题意 给一个序列,现从中取出一段连续子序列,使其子序列内数值总和$a$满足$L\le a\le R$ 求总方案数。 分析 区间求和,很容易先联 阅读全文
摘要：
P1453 城市环路 题解 间隙 前置知识 树形dp,基环树 大致题意 给一颗含有点权的基环外向树 假如两个点之间有一条边连接,如果选择了其中一端的节点,那另一段的节点则不可选择 求:最大贡献 分析 先讲一下什么是基环树。 基环树,简单来说就是多了一条边的树,产生了一个环形结构,环上的每个节点都是一 阅读全文
摘要：
SP2713 GSS4 题解 间隙 双倍经验 前置知识:线段树 如果您还不会线段树的话,推荐去看一下这篇文章,我一开始也是在那里学的 大致题意 给一堆数,有以下两个操作: 给出一个区间$[L,R]$,把该区间内的每个数都开平方 给出一个区间$[L,R]$,查询这个区间的每个数的和 分析 首先看一下这 阅读全文
摘要：
CF1187E Tree Painting 题解 原题面 前置知识: 换根$DP$ 换根$DP$模板题 如果您还不会换根$DP$的话,可以先去看看UM巨佬的日报: #278[UltiMadow] [学习笔记]换根dp 大致题意 给定一棵n个点的树 初始全是白点 要求你做n步操作，每一次选定一个与一个 阅读全文
摘要：
P3478 [POI2008]STA-Station题解 原题面 知识点 换根DP 大致题意 给出一个 N 个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 分析 换根DP的模板题。 如果您还不会换根DP的话,可以先去看看UltiMadow巨佬的文章: 【日报#278】[学习笔记]换 阅读全文
摘要：
简单树形dp都要做半天的屑 阅读全文