摘要： 网络流做法最要是建边 将m点分割限流 建立一个起点 连接2个点在于n相连 不过一个流量是inf 一个是k 再把n m连起来 跑最大流即可 二分图把 n m的边建2遍(注意开的n'是一个新的节点) 跑二分图的时候注意顺序，先跑原本的n的节点 再跑之后新建的n个节点 因为要保证优先不扩流(不用k) 但这 阅读全文

摘要： 需要求的是取p钱，使总的取得硬币数最大 反向思考就是求取sum p的钱，使总的取的硬币数最少 这样贪心起来就容易了 从最大的开始 我们可以观察 除了20 50和200 500之外其余的相邻的2个之间都是倍数关系 所以特殊除了这2个就可以了 又因为20是50+50的倍数 所以在取50的时候要考虑少取一 阅读全文

摘要： 对于一个树 最多有2n 2个度 对于每一个点我们先认为它的度为1 这样对于剩下的度 每一个对应一个权值 跑完全背包就可求出在大小n 2的时的取得的最大值(初始为负无穷) 剩下的度的大小为相当于1到n 1，一定可以将n 2的容量装满 include define inf 0x3f3f3f3f defi 阅读全文

摘要： 转换成1到n的约数和 写一下 F(1) = {1}; F(2) = {1, 2}; F(3) = {1, 3}; F(4) = {1, 2, 4}; F(5) = {1, 5}; F(6) = {1, 2, 3, 6}; 所以就是在求 (n/1) 1 + (n/2) 2+(n/3) 3+(n/4) 阅读全文

摘要： 主席树维护最小值 如果一个数被插入队列，相当于这个数无法被选 inf 如果一个数加1e7；相当于这个数又可以被选 实际维护+1e7的操作比较麻烦 直接用将+1e7的数字压入set中二分找>=k的最小的数在于查找的答案去min 阅读全文