摘要: 定义一个无向图的权值是所有结点度数的 k 次方之和。(规定 0 的 0 次方是 1) 求所有 n 个点的简单无向图的权值之和。 对 998244353 取模。 阅读全文
posted @ 2023-01-28 21:34 あおいSakura 阅读(54) 评论(0) 推荐(0)
摘要: 给你一棵有根数,点有点权,两种操作: 对于所有 x 子树内与 x 距离不超过 2 的点,将其点权加 v。 询问 x 子树中,满足 i<=j 且 i,j 的 LCA 是 x 的数对 (i,j),它们点权和的和。 阅读全文
posted @ 2023-01-28 21:14 あおいSakura 阅读(32) 评论(0) 推荐(0)
摘要: 给你一个整数序列,你要通过一些操作把它变成单调不降序列。 你有 m 种操作,每次可以选择一个长度为 li 的区间,花费 ci 的代价将其加一或减一(是加一还是减一看给你的操作),问你最小代价,或者输出无解。 阅读全文
posted @ 2023-01-28 20:50 あおいSakura 阅读(22) 评论(0) 推荐(0)