Codeforces Round 675 (Div. 2)

给定 $n$ 个点的无向带权完全图，边权为 $1\sim\frac{n(n-1)}{2}$。对于满足 $1\leq k\leq n$ 的每个 $k$ 求出将原图划分成 $k$ 个组的方案数，满足组间边的权大于组内边的权值，答案对 $998244353$ 取模。

$n\leq 1500$

给定一棵$N$个节点的树，有$Q$次操作

• $1\space v\space$ 给定一个点$v$和一个权值$d$，等概率地选择一个点$r$，对每一个点$u$，若$v$在$u$到$r$的路径上，则$u$的权值加上$d$ （权值一开始为$0$）
• $2\space v$ 查询vv的权值期望，对$998244353$取模 $1\leqslant N,Q\leqslant 150000$

模版题

给定一棵树，维护以下3个操作：

• 1 $x$表示如果节点$x$为白色，则将其染黑。否则对这个节点的所有儿子递归进行相同操作
• 2 $x$表示将以节点$x$为$root$的子树染白。
• 3 $x$表示查询节点$x$的颜色

给$n$与$k$，问是否能将n分为若干个$k$的因数之和

ACL Contest 1

求

• $v[i]+v[j]=2v[lca(i,j)]$
• $dis(i,j)\leq k$
• $i,j$不在一条链上。

$$f_i(x)=b_i(f_{i-1}(x))^{'}+c_if(x)$$

不想写题意