摘要："BZOJ" 题意:$N(N define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} 阅读全文

摘要："BZOJ" 题意:长度为$N(N define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar() 阅读全文

摘要："洛咕" 题意:把长度为$n(n using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} while(ch ='0'&&ch= 阅读全文

摘要："洛咕" 题意:试将一个长度为$N(Nf[l][j 1]+(sum[i] sum[l]) (sum[n] sum[i])$ 整理一下这个式子得到, $\frac{f[k][j 1] f[l][j 1]}{sum[k] sum[l]} sum[n] sum[i]$ 就可以愉快地斜率优化了. 一开始以为 阅读全文

摘要："洛咕" "双倍经验" 题意:$N(b[j+1].l$,所以不用变号) 阅读全文

摘要："CF" "洛咕" "Vjudge" 题意:小S是一个大农场主.他养了m只可爱的猫,雇佣了p个饲养员.农场中有一条笔直的路，路边有N座山，从1到N编号.山丘i与山丘i 1的距离是$d_i$米.饲养员都住在1号山丘.一天，猫外出玩耍.猫i去山丘$h_i$游玩，在$t_i$时间结束他的游玩，然后在原地傻 阅读全文

摘要："洛咕" 题意:一座山从山顶到山脚一共$N(Nsumd[i]$ cpp include define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if 阅读全文

摘要："HDU" 题意:长度为$N(N include include include define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch 阅读全文

摘要："洛咕" 题意:$N(Nf[k]+a(sum[i] sum[k])^2+b(sum[i] sum[k])+c$ 整理一下上式得到, $\frac{f[j]+sum[j]^2 f[k] sum[k]^2}{sum[j] sum[k]} 2asum[i]+b$ cpp include define LL 阅读全文

摘要："膜拜yyb大佬的总结" 因为上面yyb大佬把斜率优化的板子讲得很清楚,所以我就不再赘述了.就来看几套模板题吧. 蓝书和一本通提高篇上都是以"任务安排"这道题为例题层层递进讲解斜率优化的. "洛咕上的弱化版,不用斜率优化也能过" "POJ上的普通版:斜率优化模板" "BZOJ上的加强版:斜率优化+二 阅读全文

摘要："洛咕" 题意:$N(N define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} wh 阅读全文