摘要：
题意 给一张$n$个点$m$条边的无向图，有一个对于这个无向图的操作，即去除图中的一个生成森林（即所有连通块中生成树的集合）。不断对该无向图进行操作直到该图中的边全部被删除。对于每一条边，输出他是在第几次被删除的。 如果有多种方案，输出其中一种即可 解法 首先我们有一个很好想的$O(MN)$暴力 遍 阅读全文
摘要：
题意 给一颗根为$1$的有根树，树上每个点的权值为$w_i$，大小为$a_i$ 有$q$个询问，给出两个参数$x,s$ 询问在以$x$为根的子树中，选出若干个点，这些点的大小之和不超过$s$，并最大化权值之和 解法 一个明显的$O(NS^2)$的树形背包暴力 设$f[x][k]$为以$x$为根的子树 阅读全文
摘要：
题意 对于一个有两个参数的函数$f(l,r)$ 我们定义其值为： 在树状数组中$l 1$位置减一，$r$位置加一 最后得到的树状数组中不为$0$的位置的个数 求 $$ \sum_{i=1}^n\sum_{j=i}^nf(i,j) $$ $N \leq 10^{18}$ 答案对$10^9+7$取模 解 阅读全文