摘要：
设$dp[i],a[i],b[i],x[i],y[i]$为第$i$天时的最大收益/A卷价格/B卷价格/将所有现金兑成A卷数量/B卷 于是有 $$dp[i]=\max(dp[i 1],x[j] a[i]+y[j] b[i])$$ 然后可以写成斜率优化形式 $$y[j]= \frac{a[i]}{b[i 阅读全文
摘要：
A 小树 题意：51nod 1805 题解：prufer+容斥 由prufer序列性质，度数为1的点不会在里面出现 于是转化为一个长度为$n 2$的序列里，总共有$n$个元素，恰好有$m$个不出现 于是对$m$容斥(恰好 至少） 至少$i$个不出现的方案数是$C_{n}^{i} (n i)^{n 2 阅读全文
摘要：
话说最近感觉越来越喜欢压行了qaq A 概率好题 题意：51nod 1667 题解：咕咕咕 B lyk与gcd 题意：51nod 1678 题解：容斥 所求等于所有的和减去不与 i 互质的和 直接将 i 质因数分解，不用管次数（比如说4算了贡献，那这份贡献肯定2里面也有，所以不用算4） 然后容斥出这 阅读全文