PPXppx

摘要： "洛咕" 题意:$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 阅读全文

摘要： "LOJ" 题意:太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫.皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见.大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同.可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都 阅读全文

摘要： "LOJ" 题意:如果一个数x的 约数和y (不包括x本身)比它本身小，那么x可以变成y,y也可以变成x.例如4可以变为3,7可以变为1.限定所有数字变换在不超过$n(n using namespace std; inline int read(){ int s=0,w=1;char ch=getc 阅读全文

摘要： "BZOJ(不用输出方案)" "洛咕(还要输出方案)" 题意:BBB拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为$b_1,b_2,...,b_n$.但是每种硬币有数量限制,现在我们想要凑出面值m,求最少要用多少个硬币. 分析:对于第一问,多重背包的模型,用二进制拆分优化或者单调队 阅读全文

摘要： "CH" 题意:给定整数$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'&&chv 阅读全文

摘要： "CH" 题意:有一副扑克(54张牌(包括大王小王))，随机从中抽牌不放回，问得到A张黑桃、B张红桃、C张梅花、D张方块所需抽牌的牌数的期望数，大王和小王可以作为任意一种花色的牌对待，求最小期望，$0 using namespace std; inline int read(){ int s=0,w 阅读全文

摘要： "洛咕" "双倍经验" 题意:给定N(Na[i]) f[i]=max(f[i],f[j]+1); ans=max(ans,f[i]); } cpp for(int i=1;i define rg register int define ll long long using namespace std 阅读全文

摘要： "洛咕" 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的$M N$的矩阵，矩阵中的每个元素$a_{i,j}$均为非负整数.游戏规则如下: 1,每次取数时须从每行各取走一个元素，共n个.经过m次后取完矩阵内所有元素； 2,每次取走的各个元素只能是该元素所在行的行首或行尾； 3,每次取数都有一个得分值 阅读全文