摘要：
题意 对于所有大小为$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 阅读全文