摘要：
先致敬 houzhe 学长经典： 我看到我的队友写了个又臭又长的线段树，维护了一堆 tag，于是一脚把他踹下去，写了个线段树维护矩阵，然后就过了。 回到这题，题意即为求一段连续的版本 \([x,y]\) 中,所有版本的区间 \([l,r]\) 的值的平方和。 首先显然可以变成 \([1,y]\) 版 阅读全文
posted @ 2023-12-04 18:16
yinhee
阅读(42)
评论(0)
推荐(0)
摘要：
标题 from 题目背景。 题意：给你一个 DAG 然后在这个图上加一条边，加完之后不一定是 DAG。求满足如下条件的树的数量： 每个父亲到它的儿子们都有一条边。 先考虑是一个 DAG 的情况。发现答案即为 \(\prod in_i\)。原因显然。 麻烦的情况是它不是 DAG。发现多出来的非法的情况 阅读全文
posted @ 2023-12-04 18:15
yinhee
阅读(20)
评论(0)
推荐(0)
摘要：
题意：定义 \(f_i\) 为 \(\max\limits_{u\in subtree(i)} dis_{i,u}\)。要求维护 \(\oplus_{v\in s\rightsquigarrow t}f_v\)，支持换根。 这题意写得自己大脑萎缩了。 换根？做CF916E就会了。\(f_i\) 怎么 阅读全文
posted @ 2023-12-04 18:14
yinhee
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号