Never give in.

Description给出一个序列A 对于这个序列的每一个子串，定义其权值为这个子串的和，希望选择K 个不同的子串并使得这K 个子串的权值之和最大。（注意，不同是指左右端点其中一个不同） 由于种种限制，这些子串的长度必须在L 到R 之间。对于100% 的数据，有1 <= N, K <= 10^5; 1 <= L < R <= N, |Ai|<= 10^4Solution几种做法都讲一下。对于每一

Description 你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与Pj 对于100% 的数据满足n <= 500000Solution隔着K个数之间交换比较麻烦，不如变换一下题意原序列记录每个位置上的数什么 不妨新开一个数组Q记录每个数在

Description 对于100%的数据，满足 1<=n<=50000,1<=m<=100000000,-100<=L<=100,|si|<=100Solution可以证明，均分一个区间一定是最优的自行感受一下然后设S差分后的序列为d 即di=Si+1−Sid_i=S_{i+1}-S_{i}设一个区间被分成了xx份，即它用掉了x−1x-1个子弹那么这个对答案的贡献就是x(dx−L)2\Lar

Description给出一个n个数的序列A 你需要将∏i=0nAi!∏i=0nAi!\prod\limits_{i=0}^{n}A_i! 表示为 t×∏i=0k(Bi!)eit×∏i=0k(Bi!)eit\times\prod\limits_{i=0}^{k}(B_i!)^{e_i} 的形式其中t的值我们不关心 需要做的是使序列B1,e1,B2,e2...B1,e1,B2,e2...

Description 给定一棵N个结点的树，结点用正整数1..N编号，每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路径上经过边的权值和，其中要求a&lt;ba&lt;baO(Nlog2N)O(Nlog2N)O(Nlog^2N)Code#include &lt;cstdio&gt;#include &lt;cstdlib&gt;#include &lt;ios...

原题链接:http://codeforces.com/problemset/problem/827/FDescription给出一张n个点，m条边的无向图，经过每条边所花费的时间均为1每一条边有一个出现时间区间[l,r][l,r][l,r]，也就是说，你只能在[l,r−1][l,r-1][l,r−1]这一个时间区间内进入这条边，并且进入就不能回头，只能走到另一个端点。你在时刻0时在1号点，...