01 2023 档案
摘要：基本概念 有一类题，给出了一棵树后需要进行多次以其中某些不同节点为重要节点的树形dp 针对这类题我们会发现有大量冗余的点不需要进行任何转移，只需要进行向上或向下转移就可以 此时我们就可以直接将这些点初始化出来，重新建棵树，这就是虚树。 工作原理 主要利用单调栈工作 比较套路 具体思想看注释 $a[i
阅读全文
摘要：# 题目传送门 [P3802](https://www.luogu.com.cn/problem/P3802 "P3802") # 解题思路 本题的解题思路关键在于分段。每一个结构段的概率在之后的结构段依然适用。 判断是否符合这种特性最好方法是随机截取一段观察是否成立 发现成立后，可进行排列组合模拟
阅读全文
摘要：基本概念与基础数学知识 数学知识：概率与期望 简单的对概率期望做理解性的解释。 概率就是某一件事发生的可能性。注意对某两件事是否是相同一件事的判定。 这件事的发生可能会与之前的选择有关，例如上一步操作或这一步的选择。 期望就是对某件事产生的结果进行的平均值。可以将每一步的选择的概率乘以相应的权值，再
阅读全文
摘要：题目传送门 Gem Island 解题思路 首先发现，尽管绿宝石会随机、不停的分裂，每分裂一次仅仅是随机抽取一个人多获得一块绿宝石而已。 因此考虑将题意抽象成
摘要：题目传送门 The Karting 思路分析 序列上的路径问题，可以转化成起点和终点的匹配问题，dp 匹配的权值，记录匹配的标记就可做 数据很小，支持
摘要：题目传送门 Lanterns 解题思路 本题是属于需要让所有点都被覆盖的题目 针对这类题需要让中间的区域不存在断点 不需要高维dp 往往线性dp就可以解决这类问题 首先明确 为了可以在算到最后一位时判断是否可行 我们需要设置
摘要：1 QWQ 2 #include<iostream> #include<cstdio> using namespace std ; int main(){ printf("Hello,World!") ; return 0 ; }
阅读全文
