摘要:
定义一个无向图的权值是所有结点度数的 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)

浙公网安备 33010602011771号