02 2021 档案
摘要：一些博客 一个比较完整的总结 带权二分 决策单调性 未来费用区间DP 做题记录 SCOI2010 股票交易 设 f[i][j] 表示第 i 天拥有 j 张股票的最大收益，不难发现，每一天都不会即买入又卖出，于是就会有三种情况： 不买不卖：\(f[i][j]=f[i-1][j]
阅读全文
摘要：Luogu P4319绿豆蛙的归宿 求期望，于是逆推。 设 f[i] 表示 i 节点到终点的距离，则： f[i]=\sum_{(i,j)\in E}{\frac{f[j]\times w_{i,j}}{out_i}} 拓扑后逆序求即可。 HNOI2013 游走 由于是无向
阅读全文
摘要：Luogu P2000拯救世界 生成函数的入门题，对于每一个限制条件，若为 k 的倍数则生成函数为 \frac{1}{1-x^{k}}，若为 \ge k 则为 \frac{1-x^{k+1}}{1-x}。最后用广义二项式定理求出第 n 项系数即可。 CF438
阅读全文
