03 2022 档案
摘要:我的解法可能比较诡异😰 分析 题意是给你一棵带权的树,求每个点到其它点的最长路。 因为需要求每个点的,因此考虑换根 dp。 考虑维护信息: 为 到其它点的最长路(也就是所求答案), 为 到其它点次长路, 表示
阅读全文
摘要:子序列自动机 这东西是我刷 ARC 的时候遇到的,慕名而来。 结合模板题阅读: https://www.luogu.com.cn/problem/P5826 构建 这个自动机原理十分简单,你可以将它当作一个 dp 来食用: 记所给的字符串为 ,字符集为 ,\(next[i][ch
阅读全文
摘要:基于 yxc 大佬讲解的圆方树的学习笔记。 问题 https://www.acwing.com/problem/content/362/ https://www.acwing.com/problem/content/2866/ https://www.luogu.com.cn/problem/P52
阅读全文
摘要:创世纪差点创死我 分析 注意到题意中给出的每个点都能够限制某个点,如果从图论角度考虑,那么可以想到基环树。 又因为每个点 都能够限制某个点 ,考虑将 看作 的父节点,记为 。 建图后,考虑如何处理环。 可以发现,对于基环树上
阅读全文
摘要:传送门: https://codeforces.com/contest/987 A 模拟,开个 map。 int main(){ map<char, string> w; w['p']="Power", w['g']="Time", w['b']="Space", w['o']="Soul", w[
阅读全文
摘要:分析 这题不如说是一道数学题吧 hh。 考虑倒推,假设现在已经求出了第 行的结果 ,现在求第 行的结果,记为 ,那么递推式为: \[ \begin{aligned} \frac{2}{3} y_1 - \frac{1}{3}y_2 = \frac{1}{
阅读全文
摘要:比较好想的换根 DP,但是有坑点。 我的做法需要的代码行数应该比较少。。去掉头部就 40 行左右。 分析 约定 表示以 为根节点的时候的最大流量, 为 之间的边权。 首先考虑根节点为 的时候如何统计 (
阅读全文