题目链接 思路 从源点\(S\)向每种药连一条边权为\(-p+inf\)的边.从每种药向他所需要的药材连一条边权为\(INF\)的边.从每种药材向汇点\(T\)连一条边权为\(inf\)的边. \(INF>inf\) 用最小割减去源点连向药材的边权之和. 代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<queue> #in…

Link 代码可以在loj上看我的提交记录. Day 1 [LOJ6029]市场 对于一次除法操作,若区间内所有数的减少量均相同则可视作区间减法,否则暴力递归下去.显然一个线段树节点只会被暴力递归进去\(\log(\text{Max-Min})\)次.对每个点定义势能函数,每次暴力递归都会减小势能,而修改操作只会使\(\log n\)个节点恢复原势能,所以复杂度\(O((n+m\log n)\log a)\) . [LOJ6030]矩阵 显然需要构造出一行全黑,然后用这行全黑去覆盖剩下所有非全黑…

由Hall定理,任意k种减肥药对应的药材数量>=k.考虑如何限制其恰好为k,可以将其看作是使对应的药材数量尽量少. 考虑最小割.建一个二分图,左边的点表示减肥药,右边的点表示药材.减肥药和其使用的药材连inf边,这里的inf边较大,可以取到1e18:源向减肥药连inf-pi的边,表示不选这种减肥药会损失pi,这里的inf边较小,可以取到1e9:药材向汇连1e9的inf边,用来限制药材数量.容易发现最后的最小割中至少会割掉n条边,且割掉的边越少越优,而当恰好割掉n条边时,就对应了一种减肥药与药材数…

我们考虑最小割. 我一开始觉得是裸的最小割,就直接S到每个减肥药连up+p[i]的边,减肥药到药材连inf边,药材到T连up,然后得到了40分的好成绩. 之后我发现这是一个假的最小割,最小割割的是代价或者得不到的收益,上面说的这种建图左边割掉的是收益,右边割掉的是代价,然后当然就gg了. 所以我们把p取相反数,因为有负权,我们在给所有边加上一个UP,之后就可以直接建图最小割了. #include <cstdio> #include <cstring> #include <io…

点此看题面 大致题意: 有\(n\)种药,每种药有一个权值,且使用了若干种药材.让你选择若干种药,使得药的数量与所使用的药材并集大小相等,求最小权值总和. 网络流 \(hl666\):这种数据范围,一眼网络流! 然后我们两个画了半天硬是想不出一种合适的建图方式... 于是就默默打开了题解... 可惜题解里讲得都不是很详细,蒟蒻我表示难以理解,最后想了很久才搞明白为什么要这样做,且这样做为什么对. 因此,我会讲得较为详细一些,把所有让我思考了很久的地方都解释清楚. 建图 考虑从源点向每种药分别连一…

阅读目录 前言 建模 实现 结语 一.前言 前面几篇已经实现了一个基本的购买+售价计算的过程,这次再让售价丰满一些,增加一个会员价的概念.会员价在现在的主流电商中,是一个不大常见的模式,其带来的问题是: 1.加大了运营的复杂度,会员价如何与促销结合,比如应在折前运用还是折后运用等. 2.如果是折前那么需要考虑满减类型促销的金额满足点门槛反而相对来说是提高了. 3.如果是折后那么享受了多重优惠,成本控制的时候需要考虑进去. 在我们这个练手的Demo中暂时决定让会员价在折后运用,并且仅在不满足满减促…

改进从何谈起?必须找到起点,那起点从哪来? 看板不需要像Scrum那样改变以往工作角色,简单通过任务上墙,配合敏捷的设计就能通过显示化日常工作来让问题自己蹦出来.在任何一个新采用看板的研发团队,执行一两周后一定会暴露出很多在开发过程中的问题,这些问题就是团队成长的空间,可以把这些问题作为团队持续改进的出发点. 上午公司开完2016战略发布会,想想应该回顾一下了,来到公司给大家说说材价看板两周中发生的事情,下周再带着团队一起做一个回顾会议(如果还不知道回顾是什么,看看我以前写的 <回顾会议>).…

今年负责一个老产品新团队,和几年前的指标组一样,现在的团队没有采用什么研发方法,于是我开始了团队的看板之旅. 12月22日给材价整个部门的产品研发相关人员做了一次kanban工作坊培训,    以及敏捷导入前的动员 第二天晚上,23日,我基于目前团队现状设计了一张看板卡片,样子如下图所示: 不熟悉的人看了这卡片估计也不知道如何用,所以我现在简单说一下这个卡片的设计. 看板卡片的设计 整个卡片基于敏捷中的故事卡片设计,简短的名称让团队马上知道要做什么,使用故事的写法“作为...,我想...,是为了…

为了能管控到钱财的每个环节,公司要求采购订单需要使用物料限价,当有报价低于先前的价格时,在采购订单保存时,更新最低限价 BADI:ME_PROCESS_PO_CUST process~item里做限价检查 post里更新限价 METHOD IF_EX_ME_PROCESS_PO_CUST~PROCESS_ITEM. INCLUDE MM_MESSAGES_MAC. DATA : LW_ITEM TYPE MEPOITEM. DATA : LT_KONV TYPE TABLE OF KOMV .…

贵价的高级衣物清理法小Tipp之观察别人当然要从脚看起咯! 贵价的高级衣物清理法小Tipp之观察别人当然要从脚看起咯!…