题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求有多少对这样的(i,j).解法：分别从左到右，由右到左预处理到某个下标为止有多少个数等于该下标，用map维护。然后树状数组更新每个f(j,n,a[j])，预处理...
分类：
其他好文 时间：
2014-08-17 15:28:02
阅读次数：
159
n个点，m个边的有向图，每条边有一个权值，求一条最长的路径，使得路径上边值严格递增。输出路径长度...
分类：
其他好文 时间：
2014-08-17 13:03:32
阅读次数：
142
Codeforces Round #261 (Div. 2)459D. Pashmak and Parmida's problem（求逆序数对）...
分类：
其他好文 时间：
2014-08-17 10:27:12
阅读次数：
255
题意：给出n个字符串，问每个字符串有多少个子串至少出现在z...
分类：
其他好文 时间：
2014-08-17 09:11:42
阅读次数：
224
数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1...
分类：
其他好文 时间：
2014-08-17 02:25:31
阅读次数：
188
C. Petya and SpidersLittle Petya loves training spiders. Petya has a boardn?×?min size. Each cell of the board initially has a spider sitting on it. A...
分类：
其他好文 时间：
2014-08-17 01:04:31
阅读次数：
245
Codeforces Round #261 (Div. 2) 459B. Pashmak and Flowers(数学题，组合)...
分类：
其他好文 时间：
2014-08-16 22:34:21
阅读次数：
221
Codeforces Round #261 (Div. 2)459A. Pashmak and Garden（数学题）...
分类：
其他好文 时间：
2014-08-16 22:32:11
阅读次数：
270
看着题意：[1,i]中等于a[i]的个数要大于[,jn]中等于a[j]的个数 且i
int n;
int aa[1000000 + 55];
int bb[1000000 + 55];
int c[1000000 + 55];
map mp;
ll lowbit(ll x) {
return x&(-x);
}
void add(int i,int val) {
while...
分类：
其他好文 时间：
2014-08-16 21:09:01
阅读次数：
194
有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i，要么删i，要么删i-1,只有这两种情况，且子问题还是一样的思路。那么很显然递推一下就行了：f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于：为了防止麻烦，干脆就所...
分类：
其他好文 时间：
2014-08-16 20:54:33
阅读次数：
200
