摘要：
题意 给出一张$n$个点$m$条边的无向图，定义一次旅行为任选一个点$x$作为起点，再走到一个与$x$直接连接的点$y$，再走到一个与$y$直接连接的点$z$结束本次旅行 要求每条边（无向边）只能被经过一次，而点没有限制 请计算出可能进行的最多的旅游次数并输出其中任意一种方案 解法 这题考试时想出来 阅读全文
摘要：
题意 给一张$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$取模 解 阅读全文
摘要：
题意 对于所有大小为$k$的 正整数可重集合 ，要求$\sum_{i=1}^ka_i =n$ 定义满足上述要求的正整数可重集合的权值为 $$ \sum_{i=1}^k a_i^m $$ 求所有满足条件的集合的权值之和，模$10^9+7$ 其实luogu上有原题，$P4977$，那道题数据范围更大，还 阅读全文
摘要：
题意 给一个长为$N$的数列$a[1]...a[N]$，要求支持如下操作 操作一：给出一个整数$B$，询问该数列中所有大于等于$B$的数能组成多少个极大连续段 操作二：将$pos$位上的数改为$val$ 解法 考场上想出来了...但是由于树状数组没判插入$0$的情况，获得了爆零的好成绩 我们可以定义 阅读全文
摘要：
题意 有$N$个点，每个点有一个点权$w_i$（有正有负） 现在有两个人甲，乙，分别站在位置$1$与位置$n$，此时它们身上的金钱分别为$w_1$与$w_n$ 在两个人行进的过程中，每经过一个点$x$，它们身上的金钱就加上$w_x$ 当两个人在都到达同一点时，两个人都停止移动，此时若甲身上的前比乙多 阅读全文
摘要：
题意 给定一个$N$ 个数的序列 $A$，如果序列 $A$ 不是非降序的，你需要在其中选择一个数删掉， 不断重复这个操作直到序列 $A$ 非降。求有多少种不同的删数方案。注意：删掉的数的集 合相同，但是删数的顺序不同，视作不同的删数方案。 答案对$10^9+7$取模 $N\leq 2000,A_i 阅读全文