03 2022 档案

摘要:我的解法可能比较诡异😰 分析 题意是给你一棵带权的树,求每个点到其它点的最长路。 因为需要求每个点的,因此考虑换根 dp。 考虑维护信息:f[u]u 到其它点的最长路(也就是所求答案),g[u]u 到其它点次长路,d1[u] 表示 u 阅读全文
posted @ 2022-03-30 11:42 HinanawiTenshi 阅读(28) 评论(0) 推荐(0) 编辑
摘要:子序列自动机 这东西是我刷 ARC 的时候遇到的,慕名而来。 结合模板题阅读: https://www.luogu.com.cn/problem/P5826 构建 这个自动机原理十分简单,你可以将它当作一个 dp 来食用: 记所给的字符串为 w,字符集为 S,\(next[i][ch 阅读全文
posted @ 2022-03-29 23:08 HinanawiTenshi 阅读(32) 评论(0) 推荐(0) 编辑
摘要:基于 yxc 大佬讲解的圆方树的学习笔记。 问题 https://www.acwing.com/problem/content/362/ https://www.acwing.com/problem/content/2866/ https://www.luogu.com.cn/problem/P52 阅读全文
posted @ 2022-03-22 15:18 HinanawiTenshi 阅读(57) 评论(0) 推荐(1) 编辑
摘要:创世纪差点创死我 分析 注意到题意中给出的每个点都能够限制某个点,如果从图论角度考虑,那么可以想到基环树。 又因为每个点 A[u] 都能够限制某个点 u,考虑将 A[u] 看作 u 的父节点,记为 fa[u]。 建图后,考虑如何处理环。 可以发现,对于基环树上 阅读全文
posted @ 2022-03-15 10:27 HinanawiTenshi 阅读(38) 评论(0) 推荐(0) 编辑
摘要:传送门: 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[ 阅读全文
posted @ 2022-03-11 21:54 HinanawiTenshi 阅读(36) 评论(0) 推荐(0) 编辑
摘要:分析 这题不如说是一道数学题吧 hh。 考虑倒推,假设现在已经求出了第 i+1 行的结果 c,现在求第 i 行的结果,记为 y​,那么递推式为: \[ \begin{aligned} \frac{2}{3} y_1 - \frac{1}{3}y_2 = \frac{1}{ 阅读全文
posted @ 2022-03-04 11:58 HinanawiTenshi 阅读(63) 评论(0) 推荐(0) 编辑
摘要:比较好想的换根 DP,但是有坑点。 我的做法需要的代码行数应该比较少。。去掉头部就 40 行左右。 分析 约定 f[u] 表示以 u 为根节点的时候的最大流量,w(u,v)u,v 之间的边权。 首先考虑根节点为 u 的时候如何统计 f[u]阅读全文
posted @ 2022-03-02 12:09 HinanawiTenshi 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示